Sensitivity analysis for the asymmetric network equilibrium problem

We consider the asymmetric continuous traffic equilibrium network model with fixed demands where the travel cost on each link of the transportation network may depend on the flow on this as well as other links of the network and we perform stability and sensitivity analysis. Assuming that the travel cost functions are monotone we first show that the traffic equlibrium pattern depends continuously upon the assigned travel demands and travel cost functions. We then focus on the delicate question of predicting the direction of the change in the traffic pattern and the incurred travel costs resulting from changes in the travel cost functions and travel demands and attempt to elucidate certain counter intuitive phenomena such as ‘Braess' paradox’. Our analysis depends crucially on the fact that the governing equilibrium conditions can be formulated as a variational inequality.

[1]  J. D. Murchland,et al.  Braess's paradox of traffic flow , 1970 .

[2]  Layne T. Watson,et al.  Computational experience with the Chow—Yorke algorithm , 1980, Math. Program..

[3]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[4]  S. Dafermos The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[5]  Marguerite FRANK,et al.  The Braess paradox , 1981, Math. Program..

[6]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[7]  N. F. Stewart Equilibrium vs system-optimal flow: Some examples , 1980 .

[8]  M. A. Hall,et al.  Properties of the Equilibrium State in Transportation Networks , 1978 .

[9]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[10]  Anna Nagurney,et al.  Comparative tests of multimodal traffic equilibrium methods , 1984 .

[11]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[12]  Jong-Shi Pang,et al.  Iterative methods for variational and complementarity problems , 1982, Math. Program..

[13]  Richard Steinberg,et al.  PREVALENCE OF BRAESS' PARADOX , 1983 .

[14]  C. Fisk More paradoxes in the equilibrium assignment problem , 1979 .

[15]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

[16]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .