×

Stability issues for dynamic traffic assignment. (English) Zbl 1041.93044

Authors’ summary: This paper explores stability issues for operational route guidance control strategies for vehicular traffic networks equipped with advanced information systems, and develops a general procedure for the stability analysis of the associated dynamic traffic assignment (DTA) problems. The route guidance control strategies are modeled as dynamical systems, and the associated solution procedure enables computational tractability for real-time deployment. An important study insight is that the Lyapunov functions for the route guidance control models are their corresponding objective functions under DTA. This overcomes the key difficulty of constructing meaningful Lyapunov functions for DTA problems.

MSC:

93D20 Asymptotic stability in control theory
90B20 Traffic problems in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Friesz, T. L.; Bernstein, D.; Mehta, N. J.; Tobin, R. L.; Ganjalizadeh, S., Day-to-day dynamic network disequilibria and idealized traveler information systems, Operations Research, 42, 1120-1136 (1994) · Zbl 0823.90037
[2] Hawas, Y. E., & Mahmassani, H. S. (1995). A decentralized scheme for real-time route guidance in vehicular traffic networks. Proceedings of the second world congress on intelligent transport systems; Hawas, Y. E., & Mahmassani, H. S. (1995). A decentralized scheme for real-time route guidance in vehicular traffic networks. Proceedings of the second world congress on intelligent transport systems
[3] Horowitz, J. L., The stability of stochastic equilibrium in a two-link transportation network, Transportation Research, Part B, 18, 12-28 (1984)
[4] Khalil, H. K., Nonlinear systems (1996), Prentice-Hall: Prentice-Hall NJ · Zbl 0626.34052
[5] Mahmassani, H. S., Peeta, S., Hu, T., & Ziliaskopoulos, A. (1993). Dynamic traffic assignment with multiple user classes for real-time ATIS/ATMS applications. In S. Yagar, & A. Santiago (Eds.), Large urban systems; Mahmassani, H. S., Peeta, S., Hu, T., & Ziliaskopoulos, A. (1993). Dynamic traffic assignment with multiple user classes for real-time ATIS/ATMS applications. In S. Yagar, & A. Santiago (Eds.), Large urban systems
[6] Nagurney, A.; Zhang, D., Projected dynamical systems and variational inequalities with applications (1996), Kluwer Academic Publishers: Kluwer Academic Publishers Boston, MA
[7] Nagurney, A.; Zhang, D., Projected dynamical systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria, Transportation Science, 31, 147-158 (1997) · Zbl 0886.90072
[8] Pavlis, Y.; Papageorgiou, M., Simple decentralized feedback strategies for route guidance in traffic networks, Transportation Science, 33, 264-278 (1999) · Zbl 1004.90013
[9] Peeta, S. (1994). System optimal dynamic traffic assignment in congested networks with advanced information systems; Peeta, S. (1994). System optimal dynamic traffic assignment in congested networks with advanced information systems
[10] Peeta, S.; Mahmassani, H. S., Multiple user classes real-time traffic assignment for on-line operationsA rolling horizon solution framework, Transportation Research, Part C, 3, 2, 83-98 (1995)
[11] Peeta, S.; Mahmassani, H. S., System optimal and user equilibrium time-dependent traffic assignment in congested networks, Annals of Operations Research, 60, 81-113 (1995) · Zbl 0839.90035
[12] Peeta, S.; Zhou, C., A hybrid deployable dynamic traffic assignment framework for robust online route guidance, Networks and Spatial Economics, 2, 3, 269-294 (2002)
[13] Peeta, S.; Ziliaskopoulos, A. K., Foundations of dynamic traffic assignment: The past, the present and the future, Networks and Spatial Economics, 1, 3/4, 233-266 (2001)
[14] Sheffi, Y., Urban transportation networks: Equilibrium analysis with mathematical programming methods (1985), Prentice-Hall: Prentice-Hall NJ
[15] Smith, M. J., Existence, uniqueness, and stability of traffic equilibria, Transportation Research, Part B, 13, 295-304 (1979)
[16] Smith, M. J., The stability of a dynamic model of traffic assignment—an application of a method of Lyapunov, Transportation Science, 18, 245-252 (1984)
[17] Wardrop, J. G. (1952). Some theoretical aspects of road traffic research. Proceedings of the institution of civil engineersPart II; Wardrop, J. G. (1952). Some theoretical aspects of road traffic research. Proceedings of the institution of civil engineersPart II
[18] Watling, D., Stability of the stochastic equilibrium assignment problem: A dynamical systems approach, Transportation Research, Part B, 33, 281-312 (1999)
[19] Yang, T.-H. (2001). Deployable stable traffic assignment models for control in dynamic traffic networksA dynamical systems approach; Yang, T.-H. (2001). Deployable stable traffic assignment models for control in dynamic traffic networksA dynamical systems approach
[20] Zhang, D.; Nagurney, A., On the stability of projected dynamical systems, Journal of Optimization Theory and Applications, 85, 97-124 (1995) · Zbl 0837.93063
[21] Zhang, D.; Nagurney, A., On the local and global stability of a travel route choice adjustment process, Transportation Research, Part B, 30, 245-262 (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.