Approximate network loading and dual-time-scale dynamic user equilibrium

Transportation Research Part B: Methodological

Volumn 45, Issue 1, 2011, Pages 176-207

  Friesz, Terry L ^a   Kim, Taeil ^a   Kwon, Changhyun ^b   Rigdon, Matthew A ^a  

^a The Pennsylvania State University   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

Author keywords

Differential algebraic equations; Differential variational inequalities; Dual time scale; Dynamic user equilibrium; Fixed point algorithm in Hilbert space

Indexed keywords

ALGEBRA; CONTINUOUS TIME SYSTEMS; DIFFERENCE EQUATIONS; DIFFERENTIAL EQUATIONS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; TIME MEASUREMENT; VARIATIONAL TECHNIQUES;

DIFFERENTIAL ALGEBRAIC EQUATIONS; DIFFERENTIAL VARIATIONAL INEQUALITY; DUAL TIME; DYNAMIC USER EQUILIBRIUM; FIXED-POINT ALGORITHMS;

LOADING;

ALGORITHM; NUMERICAL MODEL; TRAFFIC CONGESTION; TRAVEL BEHAVIOR; TRAVEL DEMAND; TRAVEL TIME;

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

References (53)

1. Ascher U., Petzold L. Computer Methods for Ordinary Differential Equations and Differential-algebraic Equations 1998, SIAM Publications, Philadelphia.
2. Astarita, V., 1995. Flow propagation description in dynamic network loading models. In: Stephanedes, Y.J., Filippi, F. (Eds), Proceedings of IV International Conference of Applications of Advanced Technology in Transportation (AATT), pp. 599-603.
3. Ban X., Liu H., Ferris M., Ran B. A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations. Transportation Research Part B 2008, 42(9):823-842.
4. Bauschke H. The approximation of fixed-points of compositions of nonexpansive mappings in hilbert space. Journal of Mathematical Analysis and Applications 1996, 202(1):150-159.
5. Bliemer M., Bovy P. Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem. Transportation Research Part B 2003, 37(6):501-519.
6. Brenan K., Campbell S., Petzold L. Numerical solution of initial-value problems in differential algebraic equations. Classics in Applied Mathematics 1996, vol. 14. SIAM Publications, Philadelphia.
7. Carey M. A constraint qualification for a dynamic traffic assignment problem. Transportation Science 1986, 20(1):55-58.
8. Carey M. Optimal time-varying flows on congested networks. Operations Research 1987, 35(1):58-69.
9. Carey M. Nonconvexity of the dynamic traffic assignment problem. Transportation Research Part B 1992, 26(2):127-132.
10. Carey M. Dynamic congestion pricing and the price of FIFO. Urban Traffic Networks 1995, 335-350. Springer-Verlag, New York. N.H. Gartner, G. Improta (Eds.).
11. Carey M. Link travel times, I: desirable properties. Networks and Spatial Economics 2004, 4(3):257-268.
12. Carey M. Link travel times, II: properties derived from traffic-flow models. Networks and Spatial Economics 2004, 4(4):379-402.
13. Carey M., McCartney M. An exit-flow model used in dynamic traffic assignment. Computers and Operations Research 2004, 31(10):1583-1602.
14. Daganzo C. The cell transmission model. Part I: a simple dynamic representation of highway traffic. Transportation Research Part B 1994, 28(4):269-287.
15. Daganzo C. The cell transmission model. Part II: network traffic. Transportation Research Part B 1995, 29(2):79-93.
16. Farouq N.E. Pseudomonotone variational inequalities: convergence of proximal methods. Journal of Optimization Theory and Applications 2001, 109(2):311-326.
17. Friesz T. Dynamic Optimization and Differential Games 2010, Springer.
18. Friesz T., Bernstein D., Suo Z., Tobin R. Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 2001, 1(3/4):319-347.
19. Friesz T., Luque J., Tobin R., Wie B. Dynamic network traffic assignment considered as a continuous-time optimal control problem. Operations Research 1989, 37(6):893-901.
20. Friesz T., Mookherjee R. Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transportation Research Part B 2006, 40(3):207-229.
21. Friesz T.L., Bernstein D., Smith T., Tobin R., Wie B. A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 1993, 41(1):80-91.
22. Halpern B. Fixed points of nonexpanding maps. Bulletin of the American Mathematical Society 1967, 73(6):957-961.
23. Hofbauer J., Sigmund K. Evolutionary Games and Replicator Dynamics 1998, Cambridge University Press, Cambridge.
24. Huang H., Lam W. Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transportation Research Part B 2002, 36(3):253-273.
25. Kachani, S., Perakis, G., 2001. Second-order fluid dynamics models for travel times in dynamic transportation networks. In: Proceedings of the 4th International IEEE Conference on Intelligent Transportation Systems, Oakland, CA.
26. Kachani, S., Perakis, G., 2002. Fluid dynamics models and their application in transportation and pricing. Technical Report, Sloan School of Management, MIT.
27. Kachani S., Perakis G. A dynamic travel time model for spillback. Networks and Spatial Economics 2010, 9(4):595-618.
28. Li J., Fujiwara O., Kawakami S. A reactive dynamic user equilibrium model in network with queues. Transportation Research Part B 2000, 34(8):605-624.
29. Lighthill M., Whitham G. On kinematic waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London: Series A 1955, 229(1178):317-345.
30. Lo H., Szeto W. A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Research Part B 2002, 36(5):421-443.
31. Merchant D., Nemhauser G. A model and an algorithm for the dynamic traffic assignment problems. Transportation Science 1978, 12(3):183-199.
32. Merchant D., Nemhauser G. Optimality conditions for a dynamic traffic assignment model. Transportation Science 1978, 12(3):200-207.
33. Nie Y. Equilibrium analysis of macroscopic traffic oscillations. Transportation Research Part B 2010, 44(1):62-72.
34. Nie Y., Zhang H. A variational inequality formulation for inferring dynamic origin-destination travel demands. Transportation Research Part B 2008, 42(7-8):635-662.
35. Nie Y., Zhang H.M. Oscillatory traffic flow patterns induced by queue spillback in a simple road network. Transportation Science 2008, 44(2):236-248.
36. Nie Y., Zhang H.M. Solving the dynamic user optimal assignment problem considering queue spillback. Networks and Spatial Economics 2010, 10(2):1-23.
37. Pang J.-S., Stewart D. Differential variational inequalities. Mathematical Programming 2008, 113(2):345-424.
38. Pantelides C. The consistent initialization of differential-algebraic systems. SIAM Journal on Scientific and Statistical Computing 1988, 9(2):213-231.
39. Peeta S., Ziliaskopoulos A. Foundations of dynamic traffic assignment: the past, the present and the future. Networks and Spatial Economics 2001, 1(3):233-265.
40. Perakis G., Roels G. An analytical model for traffic delays and the dynamic user equilibrium problem. Operations Research 2006, 54(6):1151-1171.
41. Ran B., Boyce D. Modeling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach 1996, Springer-Verlag, New York.
42. Ran B., Boyce D., LeBlanc L. A new class of instantaneous dynamic user optimal traffic assignment models. Operations Research 1993, 41(1):192-202.
43. Richards P.I. Shock waves on the highway. Operations Research 1956, 4(1):42-51.
44. Samuelson L. Evolutionary Games and Equilibrium Selection 1998, MIT Press.
45. Szeto W., Lo H. A cell-based simultaneous route and departure time choice model with elastic demand. Transportation Research Part B 2004, 38(7):593-612.
46. Tong C., Wong S. A predictive dynamic traffic assignment model in congested capacity-constrained road networks. Transportation Research Part B 2000, 34(8):625-644.
47. Walter W. Ordinary Differential Equations 1988, Springer.
48. Wie B., Tobin R., Friesz T., Bernstein D. A discrete-time, nested cost operator approach to the dynamic network user equilibrium problem. Transportation Science 1995, 29(1):79-92.
49. Wu J., Chen Y., Florian M. The continuous dynamic network loading problem: a mathematical formulation and solution method. Transportation Research Part B 1998, 32(3):173-187.
50. Xu H.-K. Iterative algorithms for nonlinear operators. Journal of the London Mathematical Society 2003, 66(1):240-256.
51. Xu Y., Wu J., Florian M., Marcotte P., Zhu D. Advances in the continuous dynamic network loading problem. Transportation Science 1999, 33(4):341-353.
52. Zhang, H.M., Nie, Y., 2005. Modelling network flow with and without link interactions: properties and implications. In: 84th Annual Meeting of the Transportation Research Board, Washington, p. 21.
53. Zhu D.L., Marcotte P. On the existence of solutions to the dynamic user equilibrium problem. Transportation Science 2000, 34(4):402-414.