论文信息 - The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov

The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov

This paper considers a dynamic model of traffic assignment in which drivers change their route choices to take advantage of cheaper routes. Using a method due to Lyapunov, we show that if the cost-flow function is monotone and there are no explicit capacity restrictions then any solution trajectory of our dynamical system converges to the set of Wardrop equilibria as time passes.

Michael J. Smith | Michael J. Smith

[1] M. Smith,et al. A descent algorithm for solving monotone variational inequalities and monotone complementarity problems , 1984 .

[2] Hukukane Nikaido. Stability of Equilibrium by the Brown-von Neumann Differential Equation , 1959 .

[3] Mike J. Smith. The existence and calculation of traffic equilibria , 1983 .

[4] J. Nash,et al. NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[5] S. Smale,et al. Exchange processes with price adjustment , 1976 .

[6] J. G. Wardrop,et al. Some Theoretical Aspects of Road Traffic Research , 1952 .

[7] L. Hurwicz,et al. ON THE STABILITY OF THE COMPETITIVE EQUILIBRIUM, I1 , 1958 .