A partial differential equation formulation of Vickrey's bottleneck model, part I: Methodology and theoretical analysis

Transportation Research Part B: Methodological

Volumn 49, Issue , 2013, Pages 55-74

  Han, Ke ^a   Friesz, Terry L ^b   Yao, Tao ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Continuous time Vickrey model; Explicit solution; Ordinary differential equation; Partial differential equation; The Lax Hopf formula

Indexed keywords

CONTINUOUS TIME SYSTEMS; ORDINARY DIFFERENTIAL EQUATIONS; PRESSES (MACHINE TOOLS); TRAFFIC CONTROL;

CONTINUOUS-TIME; EXPLICIT SOLUTIONS; HOPF FORMULA; INTEGRABLE FUNCTIONS; LIGHTHILL-WHITHAM-RICHARDS MODELS; NUMERICAL COMPUTATIONS; ORDINARY DIFFERENTIAL EQUATION (ODE); PARTIAL DIFFERENTIAL EQUATIONS (PDE);

PARTIAL DIFFERENTIAL EQUATIONS;

MATHEMATICAL ANALYSIS; MODEL TEST; NUMERICAL MODEL; PLANNING METHOD; TRAFFIC MANAGEMENT;

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

References (38)

1. Armbruster D., De Beer C., Freitag M., Jagalski T., Ringhofer C. Autonomous control of production networks using a pheromone approach. Physica A 2006, 363(1):104-114.
2. Armbruster D., Degond P., Ringhofer C. A model for the dynamics of large queuing networks and supply chains. SIAM Journal on Applied Mathematics 2006, 66(3):896-920.
3. 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.
4. Ban X., Pang J.S., Liu H.X., Ma R. Continuous-time point-queue models in dynamic network loading. Transportation Research Part B 2011, 46(3):360-380.
5. Bardi M., Capuzzo Dolcetta I. Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations 1997, Birkhäuser.
6. Bressan A., Han K. Optima and equilibria for a model of traffic flow. SIAM Journal on Mathematical Analysis 2011, 43(5):2384-2417.
7. Bressan, A., Han, K., 2011b. Nash equilibria for a model of traffic flow with several groups of drivers. ESAIM: Control, Optimization and Calculus of Variations. doi:10.1051/cocv/2011198.
8. 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.
9. 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.
10. 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.
11. Daganzo C.F. The cell transmission model. part II: Network traffic. Transportation Research part B 1995, 29(2):79-93.
12. Daganzo C.F. A variational formulation of kinematic waves: Basic theory and complex boundary conditions. Transportation Research Part B 2005, 39(2):187-196.
13. Drissi-Kaẗouni O., Hameda-Benchekroun A. A dynamic traffic assignment model and a solution algorithm. Transportation Science 1992, 26(2):119-128.
14. Evans L.C. Partial Differential Equations 2010, American Mathematical Society, Providence, RI. 2nd edition.
15. Filippov A.F. Differential Equations with Discontinuous Right-Hand Sides 1988, Kluwer Academic Publishers.
16. 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.
17. 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.
18. Friesz, T.L., Han, K., Meimand, A., Neto, P., Yao, T., in press. Dynamic user equilibrium based on a hydrodynamic model. Transportation Research Part B. http://dx.doi.org/10.1016/j.trb.2012.10.001.
19. Fügenschuh A., Göttlich S., Herty M., Klar A., Martin A. A discrete optimization approach to large scale supply networks based on partial differential equations. SIAM Journal on Scientific Computing 2008, 30(3):1490-1507.
20. Garavello M., Natalini R., Piccoli B., Terracina A. Conservation laws with discontinuous flux. Networks and Heterogenous Media 2007, 2(1):159-179.
21. Garavello, M., Piccoli, B., 2006. Traffic Flow on Networks. Conservation Laws Models. AIMS Series on Applied Mathematics, Springfield, MO.
22. 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.
23. Han, K., Friesz, T.L., Yao, T., 2012a. Existence of simultaneous route and departure choice dynamic user equilibrium. arXiv: 1211.0898.
24. Han, K., Friesz, T.L., Yao, T., 2012b. A variational approach for continuous supply chain networks. arXiv: 1211.4611.
25. Han, K., Yao, T., Friesz, T.L., 2012c. Lagrangian-based hydrodynamic model: Freeway traffic estimation. arXiv: 1211.4619.
26. Herty M., Klar A., Piccoli B. Existence of solutions for supply chain models based on partial differential equations. SIAM Journal on Mathematical Analysis 2007, 39(1):160-173.
27. Heydecker B.G., Addison J.D. An exact expression of dynamic traffic equilibrium. Transportation and Traffic Theory 1996, 359-383. Pergamon Press, Oxford, UK. J.B. Lesort (Ed.).
28. Kuwahara M., Akamatsu T. Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern. Transportation Research Part B 1997, 31(1):1-10.
29. Lax P.D. Hyperbolic systems of conservation laws II. Communications on Pure and Applied Mathematics 1957, 10(4):537-566.
30. Lax P.D. Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves 1973, SIAM.
31. 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.
32. Lighthill M.J., Whitham J.B. On kinematic waves II: A theory of traffic flow in long crowded roads. Proceedings of the Royal Society 1955, A229:317-345.
33. 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.
34. Nie X., Zhang H.M. A comparative study of some macroscopic link models used in dynamic traffic assignment. Networks and Spatial Economics 2005, 5(1):89-115.
35. Pang J.S., Han L.S., Ramadurai G., Ukkusuri S. A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows. Mathematical Programming, Series A 2011, 133(1-2):437-460.
36. Richards P.I. Shockwaves on the highway. Operations Research 1956, 4(1):42-51.
37. Stewart D.E. A high accuracy method for solving ODEs with discontinuous right-hand side. Numerische Mathematik 1990, 58:299-328.
38. Vickrey W.S. Congestion theory and transport investment. The American Economic Review 1969, 59(2):251-261.