In Chap. 9 we have modified the traffic simulation in a way that each individual vehicle follows precomputed plans. In this Chapter, we will discuss a simple method to generate these route plans. For the sake of simplicity, we continue to only look at the car mode, which describes 80 percent or more of all travel in most western cities. Routing for other modes will be discussed in Sec. 20.
For each traveler, the input to the router consists of the following information: