Abstract
In this paper, we present a unified treatment and analysis of a dynamic traffic network model with elastic demands formulated and studied as a projected dynamical system. We propose a travel route choice adjustment process that satisfies the projected dynamical system. Under certain conditions, stability and asymptotical stability of the equilibrium patterns are then derived. Finally, two discrete-time algorithms, the Euler method and the Heun method, are proposed for the computation of the solutions, and convergence results established. The convergence results depend crucially on stability analysis. The performance of the algorithms is then illustrated on several transportation networks.
Similar content being viewed by others
References
Wardrop, J. G., Some Theoretical Aspects of Road Traffic Research, Proceedings of the Institute of Civil Engineers, Part 2, pp. 325–378, 1952.
Dafermos, S., and Sparrow, F. T., The Traffic Assignment Problem for a General Network, Journal of Research of the National Bureau of Standards, Vol. 73B, pp. 91–118, 1969.
Beckmann, M. J., McGuire, C. B., and Winsten, C. B., Studies in the Economics of Transportation, Yale University Press, New Haven, Connecticut, 1956
Dafermos, S., Traffic Equilibrium and Variational Inequalities, Transportation Science, Vol. 14, pp. 42–54, 1980.
Smith, M. J., Existence, Uniqueness, and Stability of Traffic Equilibria, Transportation Research, Vol. 13B, pp. 259–304, 1979.
Sheffi, Y., Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1985.
Nagurney, A., Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston, Massachusetts, 1993.
Merchant, D. K., and Nemhauser, G. L., A Model and an Algorithm for the Dynamic Traffic Assignment Problems, Transportation Science, Vol. 12, pp. 183–199, 1978.
Ran, B., and Boyce, D. E., Dynamic Urban Transportation Network Models, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 417, 1994.
Dupuis, P., and Nagurney, A., Dynamical Systems and Variational Inequalities, Annals of Operations Research, Vol. 44, pp. 9–42, 1993.
Zhang, D., and Nagurney, A., On the Stability of Projected Dynamical Systems, Journal of Optimization Theory and Applications, Vol. 85, pp. 97–124, 1995.
Dafermos, S., and Nagurney, A., Stability and Sensitivity Analysis for the General Network Equilibrium-Travel Choice Model, Proceeding of the 9th International Symposium on Transportation and Traffic Theory, Edited by J. Volmuller and R. Hamerslag, VNU Science Press, Utrecht, Netherlands, pp. 217–234, 1984.
Dafermos, S., The General Multimodal Network Equilibrium Problem with Elastic Demand, Networks, Vol. 12, pp. 57–72, 1982.
Braess, D., Uber ein Paradoxon der Verkehrsplanung, Unternehmenforschung, Vol. 12, pp. 258–268, 1968.
Nagurney, A., Comparative Tests of Multimodal Traffic Equilibrium Methods, Transportation Research, Vol. 18B, pp. 469–485, 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, D., Nagurney, A. Formulation, Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems. Journal of Optimization Theory and Applications 93, 417–444 (1997). https://doi.org/10.1023/A:1022610325133
Issue Date:
DOI: https://doi.org/10.1023/A:1022610325133