Oblivion has multiple NPCs with complex schedules that involve travel between cities. And yes, you can run into them on the road. Best example is the countess of Leyawin, once a month she visits her mother in Chorrol (opposite side of the map) along with her personal guards and advisor.