Supply-demand Diagrams and a New Framework for Analyzing the Inhomogeneous Lighthill-Whitham-Richards Model

Traditionally, the Lighthill-Whitham-Richards (LWR) models for homogeneous and inhomogeneous roads have been analyzed in flux-density space with the fundamental diagram of the flux-density relation. In this paper, we present a new framework for analyzing the LWR model, especially the Riemann problem at a linear boundary in which the upstream and downstream links are homogeneous and initially carry uniform traffic. We first review the definitions of local supply and demand functions and then introduce the so-called supply-demand diagram, on which a traffic state can be represented by its supply and demand, rather than as density and flux as on a fundamental diagram. It is well-known that the solutions to the Riemann problem at each link are self-similar with a stationary state, and that the wave on the link is determined by the stationary state and the initial state. In our new framework, there can also exist an interior state next to the linear boundary on each link, which takes infinitesimal space, and admissible conditions for the upstream and downstream stationary and interior states can be derived in supply-demand space. With an entropy condition consistent with a local supply-demand method in interior states, we show that the stationary states exist and are unique within the solution framework. We also develop a graphical scheme for solving the Riemann problem, and the results are shown to be consistent with those in the literature. We further discuss asymptotic stationary states on an inhomogeneous ring road with arbitrary initial conditions and demonstrate the existence of interior states with a numerical example. The framework developed in this study is simpler than existing ones and can be extended for analyzing the traffic dynamics in general road networks.

[1]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[2]  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.

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

[4]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[5]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[6]  S. Osher,et al.  One-sided difference schemes and transonic flow. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[7]  S. Osher,et al.  Stable and entropy satisfying approximations for transonic flow calculations , 1980 .

[8]  S. Osher,et al.  One-sided difference approximations for nonlinear conservation laws , 1981 .

[9]  S. Osher,et al.  Upwind difference schemes for hyperbolic systems of conservation laws , 1982 .

[10]  J. Smoller Shock Waves and Reaction-Diffusion Equations , 1983 .

[11]  S. Osher Riemann Solvers, the Entropy Condition, and Difference , 1984 .

[12]  Bram van Leer,et al.  On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe , 1984 .

[13]  S. Mochon An analysis of the traffic on highways with changing surface conditions , 1987 .

[14]  E. Isaacson,et al.  Nonlinear resonance in systems of conservation laws , 1992 .

[15]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[16]  Paul Nelson,et al.  COMPUTATIONAL REALIZATIONS OF THE ENTROPY CONDITION IN MODELING CONGESTED TRAFFIC FLOW. FINAL REPORT , 1992 .

[17]  T. Gimse Conservation laws with discontinuous flux functions , 1993 .

[18]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[19]  Kerner,et al.  Structure and parameters of clusters in traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[21]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[22]  C. Daganzo A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

[23]  Stefan Diehl,et al.  On scalar conservation laws with point source and discontinuous flux function , 1995 .

[24]  L. Lin,et al.  A comparison of convergence rates for Godunov's method and Glimm's method in resonant nonlinear systems of conservation laws , 1995 .

[25]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[26]  Christian Klingenberg,et al.  Convex conservation laws with discontinuous coefficients. existence, uniqueness and asymptotic behavior , 1995 .

[27]  Stefan Diehl,et al.  Scalar conservation laws with discontinuous flux function: I. The viscous profile condition , 1996 .

[28]  Stefan Diehl,et al.  A conservation Law with Point Source and Discontinuous Flux Function Modelling Continuous Sedimentation , 1996, SIAM J. Appl. Math..

[29]  J. Lebacque THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[30]  Stefan Diehl,et al.  Scalar conservation laws with discontinuous flux function: II. On the stability of the viscous profiles , 1996 .

[31]  Carlos F. Daganzo,et al.  A continuum theory of traffic dynamics for freeways with special lanes , 1997 .

[32]  Denis Serre,et al.  Unstable Godunov Discrete Profiles for Steady Shock Waves , 1998 .

[33]  Boris S. Kerner,et al.  Local cluster effect in different traffic flow models , 1998 .

[34]  Shing Chung Josh Wong,et al.  A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers , 2002 .

[35]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[36]  Wen-Long Jin,et al.  The Inhomogeneous Kinematic Wave Traffic Flow Model as a Resonant Nonlinear System , 2003, Transp. Sci..

[37]  W. Jin,et al.  Kinematic Wave Models of Network Vehicular Traffic , 2003 .

[38]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

[39]  Nicolas Seguin,et al.  ANALYSIS AND APPROXIMATION OF A SCALAR CONSERVATION LAW WITH A FLUX FUNCTION WITH DISCONTINUOUS COEFFICIENTS , 2003 .

[40]  Randall J. LeVeque,et al.  A Wave Propagation Method for Conservation Laws and Balance Laws with Spatially Varying Flux Functions , 2002, SIAM J. Sci. Comput..

[41]  Peng Zhang,et al.  Hyperbolic conservation laws with space-dependent flux: I. Characteristics theory and Riemann problem , 2003 .

[42]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[43]  Peng Zhang,et al.  Hyperbolic conservation laws with space-dependent fluxes: II. General study of numerical fluxes , 2005 .

[44]  Peng Zhang,et al.  Generalization of Runge‐Kutta discontinuous Galerkin method to LWR traffic flow model with inhomogeneous road conditions , 2005 .

[45]  Sze Chun Wong,et al.  A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway , 2006, J. Comput. Phys..

[46]  Carlos F. Daganzo,et al.  On the variational theory of traffic flow: well-posedness, duality and applications , 2006, Networks Heterog. Media.

[47]  Mohammed Seaïd,et al.  A domain decomposition method for conservation laws with discontinuous flux function , 2007 .

[48]  Raimund Bürger,et al.  Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model , 2008, Networks Heterog. Media.

[49]  Wen-Long Jin,et al.  Continuous Kinematic Wave Models of Merging Traffic Flow , 2008, 0810.3952.

[50]  Wen-Long Jin,et al.  Asymptotic traffic dynamics arising in diverge–merge networks with two intermediate links , 2009 .

[51]  Raimund Bürger,et al.  On Conservation Laws with Discontinuous Flux , .