Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem

Transportation Research Part B: Methodological

Volumn 43, Issue 3, 2009, Pages 345-364

  Lu, Chung Cheng ^a   Mahmassani, Hani S ^b   Zhou, Xuesong ^c  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b Northwestern University   (United States)

^c Department of Electrical and Computer Engineering   (United States)

Author keywords

Column generation algorithm; Dynamic traffic assignment; Dynamic user equilibrium; Gap function; Traffic simulation

Indexed keywords

COMBINATORIAL OPTIMIZATION; FLOW PATTERNS; LINEAR PROGRAMMING; TRAFFIC CONTROL;

COLUMN GENERATION; DYNAMIC TRAFFIC ASSIGNMENTS; DYNAMIC USER EQUILIBRIUM; GAP FUNCTIONS; TRAFFIC SIMULATIONS;

OPTIMIZATION;

ALGORITHM; MODELING; OPTIMIZATION; ROAD TRANSPORT; THEORETICAL STUDY; TRAFFIC CONGESTION;

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

References (42)

1. Bazara'a M., Sherali H., and Shetty C. Nonlinear Programming: Theory and Algorithms. second ed. (1993), John Wiley & Sons, New York
2. Beckmann M.J., McGuire C.B., and Winsten C.B. Studies in the Economics of Transportation (1956), Yale University Press, New Haven, Connecticut
3. Ben-Akiva, M.E., Bierlaire, M., Bottom, J., Koutsopoulos, H.N., Mishalani, R., 1997. Development of a route guidance generation system for real-time applications. In: Proceedings of the Eighth International Federation of Automatic Control Symposium on Transportation Systems, Chania, Greece, pp. 433-438.
4. Bertsekas D.P. Nonlinear Programming (1995), Athena Scientific, Belmont, MA, USA
5. Bertsekas D.P., and Gafni E.M. Projected Newton methods and optimization of multi-commodity flows. IEEE Transactions on Automatic Control 28 12 (1983) 1000-1006
6. Boyce D., Mahmassani H.S., and Nagurney A. A retrospective on Beckmann, McGuire and Winsten's studies in the economics of transportation. Papers in Regional Science 84 1 (2005) 85-103
7. Carey M. Nonconvexity of the dynamic traffic assignment problem. Transportation Research Part B 26 2 (1992) 127-133
8. Chen H.-K., and Hsueh C.-F. A model and an algorithm for the dynamic user-optimal route choice problem. Transportation Research Part B 32 3 (1998) 219-234
9. Chen A., Lo H.K., and Yang H. A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs. European Journal of Operational Research 135 1 (2001) 27-41
10. Cybis H.B.B. A dynamic user equilibrium assignment model - a rigorous formulation. In: Gartner N.H., and Improta G. (Eds). Urban Traffic Networks: Dynamic Flow Modeling and Control (1995), Springer, Berlin 233-250
11. Dafermos S. Traffic equilibrium and variational inequalities. Transportation Science 14 1 (1980) 42-54
12. Daganzo C.F. The cell transmission model: a simple dynamic representation of highway traffic. Transportation Research Part B 28 4 (1994) 269-287
13. Daganzo C.F. The cell transmission model part II: network traffic. Transportation Research Part B 29 2 (1995) 79-93
14. Daganzo C.F. Properties of link travel time functions under dynamic loads. Transportation Research Part B 29 2 (1995) 95-98
15. Florian M., and Nguyen S. A method for computing network equilibrium with elastic demands. Transportation Science 8 4 (1974) 321-332
16. Gabriel S.A., and Bernstein D. The traffic equilibrium problem with nonadditive costs. Transportation Science 31 (1997) 337-348
17. Hearn D. The gap function of a convex program. Operations Research Letter 1 2 (1982) 67-71
18. Huang H.-J., and Lam W.H.K. Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transportation Research Part B 36 3 (2002) 253-273
19. Jang W., Ran B., and Choi K. A discrete time dynamic flow model and a formulation and solution method for dynamic route choice. Transportation Research Part B 39 7 (2005) 593-620
20. Jayakrishnan R., Mahmassani H.S., and Hu T.-Y. An evaluation tool for advanced traffic information and management systems in urban networks. Transportation Research Part C 2 3 (1994) 129-147
21. 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
22. Larsson T., and Patriksson M. Simplicial decomposition with disaggregated representation for the traffic assignment problem. Transportation Science 26 1 (1992) 4-17
23. Lo H.K., and Chen A. Reformulating the general traffic equilibrium problem via a smooth gap function. Mathematical and Computer Modeling 31 2/3 (2000) 179-195
24. Lo H.K., and Chen A. Traffic equilibrium problem with route-specific costs: formulation and algorithms. Transportation Research Part B 34 6 (2000) 459-513
25. Lo H.K., and Szeto W.Y. A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Research Part B 36 5 (2002) 421-443
26. Lu C.-C., Zhou X., and Mahmassani H.S. Variable toll pricing and heterogeneous users: model and solution algorithm for the bi-criterion dynamic traffic assignment problem. Transportation Research Record 1964 (2006) 19-26
27. Mahmassani H.S., and Mouskos K. Some numerical results on the diagonalization algorithm for network assignment with asymmetric interactions between cars and trucks. Transportation Research Part B 22 4 (1988) 275-290
28. Nagurney A. Network Economics: A Variational Inequality Approach (1998), Kluwer Academic Publishers, Boston, MA, USA
29. Nagurney A., and Zhang D. Projected dynamic systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria. Transportation Science 31 2 (1997) 147-158
30. Patriksson M. The Traffic Assignment Problem: Models and Methods (1994), VSP, Utrecht, The Netherlands
31. Patriksson M. Nonlinear Programming and Variational Inequality Problems - A Unified Approach (1999), Kluwer Academic Publishers, Dordrecht, The Netherlands
32. Peeta, S., 1994. System optimal dynamic traffic assignment in congested networks with advanced information systems. PhD Dissertation, The University of Texas at Austin.
33. Peeta S., and Mahmassani H.S. System optimal and user equilibrium time-dependent traffic assignment in congested networks. Annals of Operation Research 60 (1995) 81-113
34. Peeta S., and Ziliaskopoulos A.K. Foundations of dynamic traffic assignment: the past, the present and the future. Networks and Spatial Economics 1 3/4 (2001) 233-265
35. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (1985), Prentice-Hall, New Jersey, USA
36. Smith M.J. The existence, uniqueness and stability of traffic equilibria. Transportation Research Part B 13 4 (1979) 295-304
37. Smith M.J. A new dynamic traffic model and the existence and calculation of dynamic user equilibrium on congested capacity-constrained road networks. Transportation Research Part B 27 1 (1993) 49-63
38. Smith M.J., and Wisten M.B. A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Annals of Operations Research 60 (1995) 59-79
39. Szeto, W.Y., Lo, H.K., 2005. Non-equilibrium dynamic traffic assignment. In: Mahmassani, H.S. (Ed.), Proceedings of the 16th International Symposium on Transportation and Traffic Theory, Elsevier, USA, pp. 427-445.
40. Tong C.O., and Wong S.C. A predictive dynamic traffic assignment model in congested capacity-constrained road networks. Transportation Research Part B 34 8 (2000) 625-644
41. Wardrop J.G. Some theoretical aspects of road traffic research. Proceedings of Institute of Civil Engineers II 1 (1952) 325-378
42. Ziliaskopoulos A.K., and Mahmassani H.S. Time dependent shortest-path algorithm for real-time intelligent vehicle highway system applications. Transportation Research Record 1408 (1993) 94-100