Dynamic System-Optimal Route Choice and Congestion Pricing

In this chapter, we present several dynamic system-optimal (DSO) route choice models for a network with multiple origin-destination pairs. The constraint set for DSO route choice models can be much more comprehensive, including constraints such as the capacity and oversaturation spillback constraints. However, the more constraints we have, the more difficult will be the solution algorithm. Thus, for large-scale networks, we need to make a trade-off between the reality of formulations and the difficulty of the solution algorithm. The modeling complexity can be pursued as long as realistic traffic flows can be fully represented and reasonable computational times can be achieved.