Stability of user-equilibrium route flow solutions for the traffic assignment problem

Transportation Research Part B: Methodological

Volumn 44, Issue 4, 2010, Pages 609-617

  Lu, Shu ^a  

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

^b Marco) Nie, Yu   (United States)

Author keywords

Maximum entropy; Stability; Traffic assignment; User equilibrium

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; ENTROPY; FUNCTIONS; MAXIMUM ENTROPY METHODS;

CONTINUITY PROPERTIES; CONTINUOUS FUNCTIONS; LINK-COST FUNCTION; OBJECTIVE FUNCTIONS; STRICT MONOTONICITY; TRAFFIC ASSIGNMENT; TRAFFIC ASSIGNMENT PROBLEM; USER EQUILIBRIUM;

COST FUNCTIONS;

MAXIMUM ENTROPY ANALYSIS; TRAFFIC CONGESTION; TRAVEL DEMAND;

EID: 77449161662     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2009.09.003     Document Type: Article

References (29)

1. Bar-Gera H. Origin-based algorithm for the traffic assignment problem. Transportation Science 36 4 (2002) 398-417
2. Bar-Gera H. Primal method for determining the most likely route flows in large road networks. Transportation Science 40 3 (2006) 269-286
3. Bar-Gera, H., 2009. Traffic assignment by paired alternative segments (tapas). submitted for publication.
4. Bar-Gera H., and Boyce D. Route flow entropy maximization in origin-based traffic assignment. In: Ceder A. (Ed). Transportation and Traffic Theory, Proc. 14 th Internat. Sympos. Transportation Traffic Theory (1999), Elsevier Science, Oxford, UK 397-415
5. Bar-Gera, H., Nie, Y.M., Boyce, D., Hu, Y., Liu, Y., 2010. Consistent Route Flows and the Condition of proportionality. In the Proceedings of the 89th Annual Meeting of Transportation Research Board, CD-ROM.
6. Beckmann M., McGuire C.B., and Winsten C.B. Studies in the Economics of Transportation (1956), Yale University Press, New Haven
7. Bell M., and Iida Y. Transportation Network Analysis (1997), Wiley, New York
8. Bertsekas D.P. On the Goldstein-Lvitin-Poljak gradient projection method. IEEE Transactions on Automatic Control AC-21 2 (1976) 174-184
9. Cho H.-J., Smith T.E., and Friesz T.L. A reduction method for local sensitivity analyses of network equilibrium arc flow. Transportation Research Part B 34 1 (2000) 31-51
10. Dafermos S. Traffic equilibrium and variational inequalities. Transportation Science 14 1 (1980) 42-54
11. Dafermos S., and Nagurney A. Sensitivity analysis for the asymmetric network equilibrium problem. Mathematical Programming 28 2 (1984) 174-184
12. Frank M., and Wolfe P. An algorithm for quadratic programming. Naval Research Logistics Quarterly 3 1-2 (1956) 95-110
13. Hall M.A. Properties of the equilibrium state in transportation networks. Transportation Science 12 3 (1978) 208-216
14. INR, 1998. EMME/2 Release 9.
15. Jayakrishnan R., Tsai W.K., Prashker J.N., and Rajadhyaksha S. A faster path-based algorithm for traffic assignment. Transportation Research Record 1443 (1994) 75-83
16. Larsson T., Lundgren J.T., Patriksson M., and Rydergren C. Most likely traffic equilibrium route flows analysis and computation. In: Giannessi F., Maugeri A., and Pardalos P.A. (Eds). Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models (2002), Kluwer Academic Publishers, Dordrecht, Netherlands 129-159
17. Lu S. Sensitivity of static traffic user equilibria with perturbations in arc cost function and travel demand. Transportation Science 42 1 (2008) 105-123
18. Nagurney A. Network Economics: A Variational Inequality Approach (1993), Kluwer Academic Pub., Dordrecht
19. Nie Y. Equilibrium analysis of macroscopic traffic oscillations. Transportation Research Part B 44 2010 (2010) 62-72
20. Oppenheim N. Urban Travel Demand Modeling: From Individual Choices to General Equilibrium (1995), John Wiley & Sons, New York
21. Outrata J.V. On a special class of mathematical programs with equilibrium constraints. In: Gritzmann P., Horst R., Sachs E., and Tichatschke R. (Eds). Recent Advances in Optimization: Proceedings of the Eighth French-German Conference on Optimization (1997), Springer-Verlag, Berlin 246-260
22. Patriksson M. The Traffic Assignment Problem: Models and Methods (1994), VNU Science Press, Utrecht, Netherlands
23. Patriksson M., and Rockafellar R.T. Sensitivity analysis of aggregated variational inequality problems, with application to traffic equilibrium. Transportation Science 37 1 (2003) 56-68
24. Qiu Y., and Magnanti T.L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Mathematics of Operations Research 14 3 (1989) 410-432
25. Rockafellar R.T., and Wets R.J. Variational Analysis (1998), Springer-Verlag, Berlin
26. Rossi T., McNeil S., and Hendrickson C. Entropy model for consistent impact-fee assessment. Journal of Urban Planning and Development 115 2 (1989) 51-63
27. Smith M.J. The existence, uniqueness and stability of traffic equilibria. Transportation Research Part B 13 3 (1979) 295-304
28. Tobin R.L., and Friesz T.L. Sensitivity analysis for equilibrium network flow. Transportation Science 22 1 (1988) 242-250
29. Yen N.D. Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint. Mathematics of Operations Research 20 3 (1995) 695-708