What is the budget?

To do it right, It will cost more than putting a basic PC at every location you need.

THe problem you will run into is that most KVM switches are designed to run multiple Computers from One Keyboard.

Multiple Keyboards back to one computer is pretty rare. Its probably cheaper to do USB extensions to the areas where you want to put keyboards and mice and just plug them in when you need to use em.