Moving civilians in a city

Any good guide or way to create civilians that walk on sidewalks. I can’t think of a slick way of doing this without using a lot of processing, which in turn slows down the game.

It is possibly best to only spawn AI near the player, and despawn them when the player moves to somewhere else. This requires a AI spawning system.