Dynamic user equilibrium based on a hydrodynamic model

Transportation Research Part B: Methodological

Volumn 47, Issue , 2013, Pages 102-126

  Friesz, Terry L ^a   Han, Ke ^b   Neto, Pedro A ^a   Meimand, Amir ^a   Yao, Tao ^a  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Dynamic network loading; Dynamic user equilibrium; Lax Hopf formula; LWR model

Indexed keywords

CONTINUOUS TIME SYSTEMS; DIFFERENTIAL EQUATIONS; LINEAR SYSTEMS; TRAFFIC CONTROL; VARIATIONAL TECHNIQUES;

DIFFERENTIAL ALGEBRAIC EQUATIONS; DIFFERENTIAL VARIATIONAL INEQUALITY; DYNAMIC NETWORK LOADING; DYNAMIC USER EQUILIBRIUM; HOPF FORMULA; LIGHTHILL-WHITHAM-RICHARDS MODELS; LWR MODEL; PARTIAL DIFFERENTIAL EQUATIONS (PDE);

COMPUTATIONAL EFFICIENCY;

ALGORITHM; HYDRODYNAMICS; NUMERICAL METHOD; NUMERICAL MODEL;

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

References (56)

1. Aubin J.P., Bayen A.M., Saint-Pierre P. Dirichlet problems for some Hamilton-Jacobi equations with inequality constraints. SIAM Journal on Control and Optimization 2008, 47(5):2348-2380.
2. Bardi M., Capuzzo-Dolcetta I. Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations 1997, Birkhäuser.
3. Bressan A. Hyperbolic Systems of Conservation Laws. The One Dimensional Cauchy Problem 2000, Oxford University Press.
4. Bressan A., Han K. Optima and equilibria for a model of traffic flow. SIAM Journal on Mathematical Analysis 2011, 43(5):2384-2417.
5. Bressan A., Han K. Nash equilibria for a model of traffic flow with several groups of drivers. ESAIM: Control, Optimization and Calculus of Variations 2011, 10.1051/cocv/2011198.
6. Bressan, A., Han, K., 2012. Existence of optima and equilibria for traffic flow on networks. Available on the preprint server http://www.math.ntnu.no/conservation/2012/017.html.
7. Claudel C.G., Bayen A.M. Lax-Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part I: Theory. IEEE Transactions on Automatic Control 2010, 55(5):1142-1157.
8. Claudel C.G., Bayen A.M. Lax-Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part II: Computational methods. IEEE Transactions on Automatic Control 2010, 55(5):1158-1174.
9. Coclite G.M., Garavello M., Piccoli B. Traffic flow on a road network. SIAM Journal on Mathematical Analysis 2005, 36(6):1862-1886.
10. Courant R., Friedrchs K., Lewy H. On the partial difference equations of mathematical physics. IBM Journal of Research and Development 1928, 11(2):215-234.
11. Dafermos C.M. Polygonal approximations of solutions of the initial value problem for a conservation law. Journal of Mathematical Analysis and Applications 1972, 38(1):33-41.
12. Dafermos C.M. Hyperbolic Conservation Laws in Continuum Physics 2010, Springer.
13. Daganzo C.F. The cell transmission model. Part I: A simple dynamic representation of highway traffic. Transportation Research Part B 1994, 28(4):269-287.
14. Daganzo C.F. The cell transmission model. Part II: Network traffic. Transportation Research Part B 1995, 29(2):79-93.
15. Daganzo C.F. A variational formulation of kinematic waves: basic theory and complex boundary conditions. Transportation Research Part B 2005, 39(2):187-196.
16. Daganzo C.F. On the variational theory of traffic flow: Well-posedness, duality and application. Network and Heterogeneous Media 2006, 1(4):601-619.
17. Evans L.C. Partial Differential Equations 2010, American Mathematical Society, Providence, RI. 2nd edition.
18. Friesz T.L. Dynamic Optimization and Differential Games 2010, Springer, New York.
19. Friesz T.L., Bernstein D., Suo Z., Tobin R. Dynamic network user equilibrium with state-dependent time lags. Network and Spatial Economics 2001, 1(3-4):319-347.
20. 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.
21. Friesz T.L., Luque J., Tobin R.L., Wie B.W. Dynamic network traffic assignment considered as a continuous time optimal control problem. Operations Research 1989, 37(6):893-901.
22. Friesz T.L., Kim T., Kwon C., Rigdon M.A. Approximate network loading and dual-time-scale dynamic user equilibrium. Transportation Research Part B 2011, 45(1):176-207.
23. Friesz T.L., Mookherjee R. Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transportation Research Part B 2006, 40(3):207-229.
24. Garavello M., Piccoli B. Traffic Flow on Networks. Conservation Laws Models 2006, AIMS Series on Applied Mathematics, Springfield, MO.
25. Godunov S.K. A difference scheme for numerical solution of discontinuous solution of hydrodynamic equations. Math Sbornik 1959, 47(3):271-306.
26. Han, K., Friesz, T.L., Yao, T., in press. A partial differential equation formulation of Vickrey's bottleneck model, part I: Methodology and theoretical analysis. Transportation Research Part B.
27. Han, K., Friesz, T.L., Yao, T., in press. A partial differential equation formulation of Vickrey's bottleneck model part II: Computation and application. Transportation Research Part B.
28. Han, K., Friesz, T.L., Yao, T., 2012a. Existence of simultaneous route and departure choice dynamic user equilibrium. arxiv:1211.0898.
29. Han, K., Piccoli, B., Friesz, T.L., Yao, T., 2012b. A continuous-time link-based kinematic wave model for dynamic traffic networks. arxiv:1208.5141v1.
30. Han, K., Yao, T., Friesz, T.L., 2012c. Lagrangian-based hydrodynamic model: freeway traffic estimation. arxiv:1211.4619.
31. Holden H., Risebro N.H. A mathematical model of traffic flow on a network of unidirectional roads. SIAM Journal on Mathematical Analysis 1995, 26(4):999-1017.
32. Holden H., Risebro N.H. Front Tracking for Hyperbolic Conservation Laws 2002, Springer.
33. Jin W.-L. Continuous kinematic wave models of merging traffic flow. Transportation Research Part B 2010, 44(8-9):1084-1103.
34. Jin W.-L., Zhang H.M. On the distribution schemes for determining flows through a merge. Transportation Research Part B 2003, 37(6):521-540.
35. Lax P.D. Hyperbolic systems of conservation laws II. Communications on Pure and Applied Mathematics 1957, 10(4):537-566.
36. Lax P.D. Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves 1973, SIAM.
37. Le Floch P. Explicit formula for scalar non-linear conservation laws with boundary condition. Mathematical Models and Methods in Applied Sciences 1988, 10(3):265-287.
38. Lebacque, J., 1996. The Godunov scheme and what it means for first order traffic flow models. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, 647-678.
39. Lebacque J., Khoshyaran M. Modeling vehicular traffic flow on networks using macroscopic models. Finite Volumes for Complex Applications II 1999, Hermes Science Publications, Paris, 551-558.
40. LeVeque R.J. Numerical Methods for Conservation Laws 1992, Birkhäuser.
41. 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, Mathematical and Physical Sciences 1955, 229(1178):317-345.
42. 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.
43. Merchant D.K., Nemhauser G.L. A model and an algorithm for the dynamic traffic assignment problem. Transportation Science 1978, 12(3):183-199.
44. Merchant D.K., Nemhauser G.L. Optimality conditions for a dynamic traffic assignment model. Transportation Science 1978, 12(3):200-207.
45. Newell G.F. A simplified theory of kinematic waves in highway traffic. Part I: General theory. Transportation Research Part B 1993, 27(4):281-287.
46. Nguyen S. Estimating origin-destination matrices from observed flows. Transportation Planning Models 1984, 363-380. Elsevier Science Publishers, Amsterdam. M. Florian (Ed.).
47. Nie Y., Zhang H.M. A variational inequality formulation for inferring dynamic origin-destination travel demands. Transportation Research Part B 2008, 42(7-8):635-662.
48. Ran B., Boyce D., LeBlanc L. A new class of instantaneous dynamic user optimal traffic assignment models. Operations Research 1993, 41(1):192-202.
49. Ran B., Boyce D. Modeling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach 1996, Springer-Verlag, New York.
50. Richards P.I. Shockwaves on the highway. Operations Research 1956, 4(1):42-51.
51. Vickrey W.S. Congestion theory and transport investment. The American Economic Review 1969, 59(2):251-261.
52. Wu J.H., 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.
53. Xu Y.W., Wu J.H., Florian M., Marcotte P., Zhu D.L. Advances in the continuous dynamic network loading problem. Transportation Science 1999, 33(4):341-353.
54. Zhang H. Continuum flow models, traffic flow theory, a state-of-the-art report. Transportation Research Board 2001, original text by Reinhart Kuhne and Panos Michalopoulos.
55. Zhu D.L., Marcotte P. On the existence of solutions to the dynamic user equilibrium problem. Transportation Science 2000, 34(4):402-414.
56. Ziliaskopoulos A.K. A linear programming model for the single destination system optimal dynamic traffic assignment problem. Transportation Science 2000, 34(1):37-49.