I think you guys make it sound a whole lot more glamorous than it really is. I played those city-building games back then (Caesar, Pharaoh and later Zeus). And do note, I absolutely
loved them.
Caesar 3 basically had delivery "serfs" that would move stuff from one place to another. Each building had it's own unit to get supplies (materials to do it's thing), and it would simply retrieve it from the relevant store, so it had to path-find across a very simple road network to get to the destination, then back.
As for the other "agents", they were simply "roamers" that would randomly walk out of their "base" building, and go straight until they hit an intersection, and pick one at random.
There were no "dwellers" that would go to work. You simply had population, and buildings got magically filled with workers if they head dwellings nearby.
#Edit. Forgot to mention, you could have as many "agents" on the same road tile as needed. There were no collision checks, nor were sections of the road uni-directional.