The Augmented Lagrangian Method for Solving Dynamic Network Traffic Assignment Models in Discrete Time

We develop and test an augmented Lagrangian method for solving dynamic traffic assignment models formulated as optimal control problems. Our presentation is in terms of the discrete time, system optimal traffic assignment problem. However, the basic ideas presented here are readily applied to continuous time models and to other behavioral assumptions regarding traffic assignment which may be expressed as optimal control problems. The proposed algorithm obviates the need for path enumeration and exploits the natural decomposition of the traffic assignment problem by time period which is possible when an optimal control formulation is employed.