A partial differential equation formulation of Vickrey's bottleneck model, part II: Numerical analysis and computation

Transportation Research Part B: Methodological

Volumn 49, Issue , 2013, Pages 75-93

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

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

Convergence; Discrete time solution; Mixed integer linear program; System optimal dynamic traffic assignment; The Vickrey model

Indexed keywords

ALUMINUM; CONTINUOUS TIME SYSTEMS; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; TRAFFIC CONTROL;

CONVERGENCE; DISCRETE TIME; DYNAMIC TRAFFIC ASSIGNMENT(DTA); FINITE-DIFFERENCE DISCRETIZATION; MIXED INTEGER LINEAR PROGRAM; ORDINARY DIFFERENTIAL EQUATION (ODE); PARTIAL DIFFERENTIAL EQUATIONS (PDE); SYSTEM-OPTIMAL;

INTEGER PROGRAMMING;

EQUATION; FINITE DIFFERENCE METHOD; LINEARITY; NUMERICAL MODEL; TRAFFIC MANAGEMENT;

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

References (35)

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. 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.
3. Bardi, M., Capuzzo Dolcetta, I., 1997. Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, Birkhäuser.
4. Bressan A. Hyperbolic Systems of Conservation Laws. The One Dimensional Cauchy Problem 2000, Oxford University Press.
5. Bressan A., Han K. Optima and equilibria for a model of traffic flow. SIAM Journal on Mathematical Analysis 2011, 43(5):2384-2417.
6. Bressan A., Han K. Nash equilibria for a model of traffic flow with several groups of drivers. ESAIM: Control, Optimization and Calculus of Variations 2012, 18(4):969-986.
7. Carey M. Optimal time varying flows on congested networks. Operations Research 1987, 35(1):58-69.
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. 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.
10. Daganzo C.F. A variational formulation of kinematic waves: basic theory and complex boundary conditions. Transportation Research Part B 2005, 39(2):187-196.
11. Drissi-Kaẗouni O., Hameda-Benchekroun A. A dynamic traffic assignment model and a solution algorithm. Transportation Science 1992, 26(2):119-128.
12. Evans L.C. Partial Differential Equations 2010, American Mathematical Society, Providence, RI. second ed.
13. Filippov A.F. Differential Equations with Discontinuous Right-Hand Sides 1988, Kluwer Academic Publishers.
14. 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.
15. 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.
16. Friesz T.L., Han K., Meimand A., Neto P.A., Yao T. Dynamic user equilibrium based on a hydrodynamic model. Transportation Research Part B 2013, 47(1):102-126.
17. 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.
18. Han, K., Friesz, T.L., Yao, T., 2013. A partial differential equation formulation of Vickrey's bottleneck model, part I: Methodology and theoretical analysis. Transportation Research Part B. doi:10.1016/j.trb.2012.10.003.
19. Han, K., Friesz, T.L., Yao, T., in press. Existence of simultaneous route and departure choice dynamic user equilibrium. Transportation Research Part B, forthcoming.
20. 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.).
21. 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.
22. Lax P.D. Hyperbolic systems of conservation laws II. Communications on Pure and Applied Mathematics 1957, 10(4):537-566.
23. Lax P.D. Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves 1973, SIAM.
24. 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.
25. 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.
26. Merchant D.K., Nemhauser G.L. A model and an algorithm for the dynamic traffic assignment problem. Transportation Science 1978, 12(3):183-199.
27. Merchant D.K., Nemhauser G.L. Optimality conditions for a dynamic traffic assignment model. Transportation Science 1978, 12(3):200-207.
28. 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.
29. 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.
30. Ran, B., Shimazaki, T., 1989. A general model and algorithm for the dynamic traffic assignment problems. In: Proceedings of the Fifth World Conference on Transport Research, Yokohoma, Japan.
31. Richards P.I. Shockwaves on the highway. Operations Research 1956, 4(1):42-51.
32. Stewart D.E. A high accuracy method for solving ODEs with discontinuous right-hand side. Numerische Mathematik 1990, 58:299-328.
33. Vickrey W.S. Congestion theory and transport investment. The American Economic Review 1969, 59(2):251-261.
34. Wie B.W., Friesz T.L., Tobin R.L. Dynamic user optimal traffic assignment on congested multidestination networks. Transportation Research Part B 1990, 24(6):431-442.
35. Ziliaskopoulos A.K. A linear programming model for the single destination system optimal dynamic traffic assignment problem. Transportation Science 2000, 34(1):37-49.