Sensitivity of static traffic user equilibria with perturbations in arc cost function and travel demand

Transportation Science

Volumn 42, Issue 1, 2008, Pages 105-123

  Lu, Shu ^a  

^a University of North Carolina at Chapel Hill   (United States)

Author keywords

Perturbations; Sensitivity analysis; Traffic user equilibrium

Indexed keywords

COST BENEFIT ANALYSIS; COST FUNCTIONS; TRANSPORTATION;

GENERALIZED EQUATIONS; MATRIX MULTIPLICATION; PERTURBATIONS; RESTRICTIVE CONDITIONS; SEMIDERIVATIVES; SENSITIVITY ANALYSIS TECHNIQUES; STATIC TRAFFIC; USER EQUILIBRIUM;

SENSITIVITY ANALYSIS;

EID: 70449637871     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1070.0191     Document Type: Article

References (30)

1. Bar-Gera, H. 2002. Origin-based algorithm for the traffic assignment problem. Transportation Sci. 36 398-417.
2. Beckmann, M., C. B. Mcguire, C. B. Winsten. 1956. Studies in the Economics of Transportation. Yale University Press, New Haven, CT.
3. Cho, H.-J., T. E. Smith, T. L. Friesz. 2000. A reduction method for local sensitivity analyses of network equilibrium arc flow. Transportation Res. Part B 34 31-51.
4. Dafermos, S. 1980. Traffic equilibrium and variational inequalities. Transportation Sci. 14 42-54.
5. Dafermos, S., A. Nagurney. 1984. Sensitivity analysis for the asymmetric network equilibrium problem. Math. Programming 28 174-184. (Pubitemid 14569630)
6. Dunn, J. C. 1987. On the convergence of projected gradient processes to singular critical points. J. Optim. Theory Appl. 55 203-216.
7. Facchinei, F., J.-S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research, Springer-Verlag, New York.
8. Hall, M. A. 1978. Properties of the equilibrium state in transportation networks. Transportation Sci. 12 208-216.
9. Josefsson, M., M. Patriksson. 2007. Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design. Transportation Res. Part B 41 4-31.
10. Lu, S., S. M. Robinson. 2008. Variational inequalities over perturbed polyhedral convex sets. Math. Oper. Res. Forthcoming.
11. Marcotte, P., J.-P. Dussault. 1989. A sequential linear programming algorithm for solving monotone variational inequalities. SIAM J. Control Optim. 27 1260-1278.
12. Outrata, J. V. 1997. On a special class of mathematical programs with equilibrium constraints. P. Gritzmann, R. Horst, E. Sachs, R. Tichatschke, eds. Recent Advances in Optimization: Proceedings of the Eighth French-German Conference on Optimization, Vol. 452. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin, 246-260.
13. Patriksson, M. 2004. Sensitivity analysis of traffic equilibria. Transportation Sci. 38 258-281.
14. Patriksson, M., R. T. Rockafellar. 2003. Sensitivity analysis of aggregated variational inequality problems, with application to traffic equilibrium. Transportation Sci. 37 56-68.
15. Qiu, Y., T. L. Magnanti. 1989. Sensitivity analysis for variational inequalities defined on polyhedral sets. Math. Oper. Res. 14 410-432.
16. Qiu, Y., T. L. Magnanti. 1992. Sensitivity analysis for variational inequalities. Math. Oper. Res. 17 61-76.
17. Robinson, S. M. 1980. Strongly regular generalized equations. Math. Oper. Res. 5 43-62.
18. Robinson, S. M. 1992. Normal maps induced by linear transformations. Math. Oper. Res. 17 691-714.
19. Robinson, S. M. 1995. Sensitivity analysis of variational inequalities by normal-map techniques. F. Giannessi, A. Maugeri, eds. Variational Inequalities and Network Equilibrium Problems. Plenum Press, New York, 257-269.
20. Robinson, S. M. 1987. Local structure of feasible sets in nonlinear programming, part III: Stability and sensitivity. Math. Programming Study 30 45-66.
21. Robinson, S. M. 2003. Constraint nondegeneracy in variational analysis. Math. Oper. Res. 28 201-232.
22. Robinson, S. M. 2006. Strong regularity and the sensitivity analysis of traffic equilibria: A comment. Transportation Sci. 40 540-542.
23. Robinson, S. M. 2007. Solution continuity in monotone polyhedral variational inequalities. SIAM J. Optim. 18 1046-1060.
24. Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
25. Rockafellar, R. T., R. J-B. Wets. 1998. Variational Analysis. Grundlehren der mathematischen Wissenschaften, Vol. 317. Springer-Verlag, Berlin.
26. Shapiro, A. 1990. On concepts of directional differentiability. J. Optim. Theory Appl. 66 477-487.
27. Smith, M. J. 1979. The existence, uniqueness and stability of traffic equilibria. Transportation Res. Part B 13 295-304.
28. Tobin, R. L., T. L. Friesz. 1988. Sensitivity analysis for equilibrium network flow. Transportation Sci. 22 242-250.
29. Yang, H., M. G. H. Bell. 2005. Sensitivity analysis of network traffic equilibria revisited: The corrected approach. http://ihome. ust.hk/~cehyang/ paper/Yang-Bell-2005-04-30.pdf.
30. Yen, N. D. 1995. Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint. Math. Oper. Res. 20 695-708.