A cell-based dynamic traffic assignment model: Formulation and properties

Abstract

This paper developed a cell-based dynamic traffic assignment (DTA) formulation that follows the ideal dynamic user optimal (DUO) principle. Through defining an appropriate gap function, we transformed a formulation based on the nonlinear complementarity problem to an equivalent mathematical program. To improve the accuracy of dynamic traffic modelling, this formulation encapsulates a network version of the cell transmission model (CTM). We set up four scenarios to evaluate the properties of this formulation, in the aspects of traffic dynamics, traffic interactions across multiple links, and the ideal DUO principle. This formulation produced outputs that are in agreement with what the results ought to be. Namely, the formulation is able to capture dynamic traffic phenomena, such as shock-waves, queue formation, and dissipation. Moreover, it is capable of capturing dynamic traffic interactions across multiple links. Both of these characteristics are inherent from the underlying traffic model adopted in this formulation. The results also demonstrate that this cell-based formulation follows the ideal DUO principle. © 2002 Elsevier Science Ltd. All rights reserved.