Submission to the DTA2012 Special Issue: Convergence of Time Discretization Schemes for Continuous-Time Dynamic Network Loading Models
- 201 Downloads
Dynamic Network Loading (DNL) is an essential component of Dynamic Traffic Assignment (DTA) and Dynamic User Equilibrium (DUE). Most DNL models are formulated in continuous time but solved in discrete time to obtain numerical solutions. This paper discusses the importance of choosing proper discretization schemes to numerically solve continuous-time DNL models and further to obtain convergence and other desirable properties of the discretization schemes. We use the recently developed α point-queue model as an example. We first develop theoretical results to prove the consistency, stability and convergence of the implicit and explicit discretization schemes for solving the α point-queue model. We then conduct numerical experiments to show such results accordingly. We also discuss the implications of the implicit and explicit discretization schemes to the developments of DNL and DTA/DUE solution algorithms.
KeywordsDiscretization scheme Dynamic traffic assignment Dynamic network loading Point-queue model Ordinary differential equation Convergence analysis
The authors would like to thank the anonymous referees for their helpful suggestions on an earlier version of the paper. The work of Rui Ma and Xuegang (Jeff) Ban is based on research supported by the National Science Foundation under Grant EFRI 1024647. The work of Jong-Shi Pang is based on research supported by the National Science Foundation under Grants EFRI 1024984 and CMMI 0969600. The work of Henry X. Liu is based on research supported by the National Science Foundation under Grant EFRI 1024604. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.
- Carey M, Balijepalli C, Watling D (2013) Extending the cell transmission model to multiple lanes and lane-changing. Netw Spat Econ. doi:10.1007/s11067-013-9193-7
- Heydecker B, Verlander N (1999) Calculation of dynamic traffic equilibrium assignments. In: Proceedings of the European transport conferences, Seminar F., pp 79–91Google Scholar
- Zhang H (2001) Continuum flow models, traffic flow theory, a state-of-the-art report. Technical report, Transportation Research Board, original text by Reinhart Kuhne and Panos MichalopoulosGoogle Scholar