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

The Vickrey model, originally introduced in Vickrey (1969), is one of the most widely used link-based models in the current literature in dynamic traffic assignment (DTA). One popular formulation of this model is an ordinary differential equation (ODE) that is discontinuous with respect to its state variable. As explained in Ban et al. (2011) and Han et al. (2013), such an irregularity induces difficulties in both continuous-time analysis and discrete-time computation. In Han et al. (2013), the authors proposed a reformulation of the Vickrey model as a partial differential equation (PDE) and derived a closed-form solution to the aforementioned ODE. This reformulation enables us to rigorously prove analytical properties of the Vickrey model and related DTA models.

[1]  P. Floch.  Explicit formula for scalar non-linear conservation laws with boundary condition , 1988 .

[2]  Ke Han,et al.  Optima and Equilibria for a Model of Traffic Flow , 2011, SIAM J. Math. Anal..

[3]  Jun Li,et al.  A reactive dynamic user equilibrium model in network with queues , 2000 .

[4]  Carlos F. Daganzo,et al.  The Cell Transmission Model. Part I: A Simple Dynamic Representation Of Highway Traffic , 1992 .

[5]  H. M. Zhang,et al.  A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment , 2005 .

[6]  B Wie,et al.  DYNAMIC SYSTEM OPTIMAL TRAFFIC ASSIGNMENT ON CONGESTED MULTIDESTINATION NETWORKS , 1990 .

[7]  D. Stewart.  A high accuracy method for solving ODEs with discontinuous right-hand side , 1990 .

[8]  Tao Yao,et al.  A partial differential equation formulation of Vickrey’s bottleneck model, part I: Methodology and theoretical analysis , 2013 .

[9]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[10]  Alexandre M. Bayen,et al.  Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton–Jacobi Equation. Part I: Theory , 2010, IEEE Transactions on Automatic Control.

[11]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

[12]  Omar Drissi-Kaïtouni,et al.  A Dynamic Traffic Assignment Model and a Solution Algorithm , 1992, Transp. Sci..

[13]  A. Bressan,et al.  Nash equilibria for a model of traffic flow with several groups of drivers , 2012 .

[14]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[15]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[16]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[17]  Henry X. Liu,et al.  Continuous-time point-queue models in dynamic network loading , 2012 .

[18]  Benjamin Heydecker,et al.  An exact expression of dynamic traffic equilibrium , 1996 .

[19]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[20]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[21]  A. Bressan.  Hyperbolic systems of conservation laws : the one-dimensional Cauchy problem , 2000 .

[22]  Malachy Carey,et al.  Optimal Time-Varying Flows on Congested Networks , 1987, Oper. Res..

[23]  Masao Kuwahara,et al.  Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern , 1997 .

[24]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[25]  P. Lax.  Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves , 1987 .

[26]  Jean-Pierre Aubin,et al.  Dirichlet Problems for some Hamilton--Jacobi Equations with Inequality Constraints , 2008, SIAM J. Control. Optim..

[27]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[28]  Tao Yao,et al.  Existence of simultaneous route and departure choice dynamic user equilibrium , 2012, 1211.0898.

[29]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[30]  Shouchuan Hu.  Differential equations with discontinuous right-hand sides☆ , 1991 .

[31]  P. Lax.  Hyperbolic systems of conservation laws II , 1957 .

[32]  C. Daganzo.  A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

[33]  T Shimazaki,et al.  A GENERAL MODEL AND ALGORITHM FOR THE DYNAMIC TRAFFIC ASSIGNMENT PROBLEMS , 1989 .

[34]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[35]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[36]  Pedro A. Neto,et al.  Dynamic user equilibrium based on a hydrodynamic model , 2013 .

[37]  P. I. Richards.  Shock Waves on the Highway , 1956 .