A discrete time dynamic flow model and a formulation and solution method for dynamic route choice

Transportation Research Part B: Methodological

Volumn 39, Issue 7, 2005, Pages 593-620

  Jang, Wonjae ^a   Ran, Bin ^b   Choi, Keechoo ^c  

^a Korea Transport Institute (KOTI)   (South Korea)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c Ajou University   (South Korea)

Author keywords

Discrete time dynamic flow model; Dynamic route choice; Dynamic traffic assignment; Projection method; Variational inequality

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; COSTS; HEURISTIC METHODS; TRAFFIC CONTROL;

COST MAPPING; IDEAL DYNAMIC USER OPTIMAL (DUO) ROUTE CHOICE PROBLEMS; TIME DYNAMIC FLOW MODELS; TIME-DEPENDENT NETWORK;

TRANSPORTATION ROUTES;

TRAVEL TIME;

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

References (25)

1. D.P. Bertsekas E.M. Gafni Projection methods for variational inequalities with application to the traffic assignment problem Mathematical Programming Study 17 1982 139-159
2. M. Carey M. McCartney Behaviour of a whole-link travel time model used in dynamic traffic assignment Transportation Research B 36 2002 83-95
3. H.-K. Chen C.-F. Hsueh A model and an algorithm for the dynamic user-optimal route choice problem Transportation Research B 32 1998 219-234
4. C.F. Daganzo The cell transmission model: A simple dynamic representation of highway traffic Transportation Research B 28 1994 269-287
5. C.F. Daganzo The cell transmission model part II: Network traffic Transportation Research B 29 1995 79-93
6. T.L. Fresz D. Bernstein T.E. Smith R.L. Tobin B.W. Wie A variational inequality formulation of the dynamic network user equilibrium problem Operations Research 41 1993 179-191
7. H. Huang H. Lam Modelling and solving the dynamic user equilibrium route and departure time choice problem in network with queues Transportation Research B 36 2002 257-273
8. B.N. Janson Dynamic traffic assignment for urban road networks Transportation Research B 25 1991 143-161
9. R. Jayakrishnan W.K. Tsai J. Chen A. Chen A dynamic traffic assignment model with traffic flow relationship Transportation Research C 3 1995 51-82
10. G.M. Korpelevich The extragradient method for finding saddle points and other problems Matecon 12 1976 747-756
11. T. Leventhal G. Nemhauser L. Trotter A column generation algorithm for optimal traffic assignment Transportation Science 7 1973 168-176
12. H. Lo W. Szeto A cell-based variational inequality formulation of the dynamic user optimal assignment problem Transportation Research B 36 2002 421-443
13. A. Nagurney Network Economics: A Variational Inequality Approach 1993 Kluwer Academic Publishers Boston
14. B. Ran D. Boyce Modeling Dynamic Transportation: Networks An Intelligent Transportation Systems Oriented Approach second ed. 1996 Springer-Verlag Heidelberg
15. B. Ran D. Lee M.S. Shin New algorithm for a multiclass dynamic traffic assignment model Journal of Transportation Engineering 128 4 2002 323-335
16. Y. Sheffi Urban Transportation Networks 1985 Prentice-Hall Englewood Cliffs, NJ
17. M.J. Smith A new dynamic traffic model and the existence and calculation of dynamic user equilibrium on congested capacity-constrained road networks Transportation Research B 27 1993 49-63
18. M. Solodov P. Tseng A modified projection-type methods for monotone variational inequalities SIAM Journal on Control and Optimization 34 1996 1814-1830
19. C.O. Tong S.C. Wong A predictive dynamic traffic assignment model in congested capacity-constrainted road networks Transportation Research B 34 2000 625-644
20. B.W. Wie R.L. Tobin T.L. Fresz D. Bernstein A discrete time, nested cost operator approach to the dynamic network user equilibrium problem Transportation Science 29 1995 79-92
21. B.W. Wie R.L. Tobin M. Carey The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation Transportation Research B 36 2002 897-918
22. S.C. Wong C. Yang H. Lo A path-based traffic assignment algorithm using TRANSYT traffic model Transportation Research B 35 2001 163-181
23. J.H. Wu M. Florian Y.W. Xu J.M. Rubio-Ardanaz A projection algorithm for the dynamic network equilibrium problem. In: Proceedings of 1998 International Conference on Traffic and Transportation Studies 1998 American Society of Civil Engineers Beijing pp 379-390
24. Y.W. Xu J.H. Wu M. Florian P. Marcotte D.L. Zhu Advances in the continuous dynamic network loading problem Transportation Science 33 1999 341-353
25. D. Zhu P. Marcotte On the existence of solutions to the dynamic user equilibrium problem Transportation Science 34 2000 402-414