A Riemann solver for a system of hyperbolic conservation laws at a general road junction

The kinematic wave model of traffic flow on a road network is a system of hyperbolic conservation laws, for which the Riemann solver is of physical, analytical, and numerical importance. In this paper, we present a new Riemann solver at a general network junction in the demand-supply space. In the Riemann solutions, traffic states on a link include the initial, stationary, and interior states, and a discrete Cell Transmission Model flux function in interior states is used as an entropy condition, which is consistent with fair merging and first-in-first-out diverging rules. After deriving the feasibility conditions for both stationary and interior states, we obtain a set of algebraic equations, and prove that the Riemann solver is well-defined, in the sense that the stationary states, the out-fluxes of upstream links, the in-fluxes of downstream links, and kinematic waves on all links can be uniquely solved. In addition, we show that the resulting global flux function in initial states is the same as the local one in interior states. Hence we presents a new definition of invariant junction models, in which the global and local flux functions are the same. We also present a simplified framework for solving the Riemann problem with invariant junction flux functions.

[1]  H. M. Zhang.  A NON-EQUILIBRIUM TRAFFIC MODEL DEVOID OF GAS-LIKE BEHAVIOR , 2002 .

[2]  Dirk Cattrysse,et al.  A generic class of first order node models for dynamic macroscopic simulation of traffic flows , 2011 .

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

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

[5]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[6]  Wen-Long Jin,et al.  Multicommodity Kinematic Wave Simulation Model for Network Traffic Flow , 2004 .

[7]  Shing Chung Josh Wong,et al.  A review of the two-dimensional continuum modeling approach to transportation problems , 2006 .

[8]  Soyoung Ahn,et al.  Driver Turn-Taking Behavior in Congested Freeway Merges , 2004 .

[9]  Mauro Garavello,et al.  Source-Destination Flow on a Road Network , 2005 .

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

[11]  L. Chambers.  Linear and Nonlinear Waves , 2000, The Mathematical Gazette.

[12]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[13]  R. Ansorge.  What does the entropy condition mean in traffic flow theory , 1990 .

[14]  W. Jin,et al.  Supply-demand Diagrams and a New Framework for Analyzing the Inhomogeneous Lighthill-Whitham-Richards Model , 2010, 1005.4624.

[15]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[16]  Wen-Long Jin,et al.  Stability and bifurcation in network traffic flow: A Poincaré map approach , 2013 .

[17]  Ben Immers,et al.  The multi-commodity link transmission model ofr dynamic network loading , 2006 .

[18]  Michael Florian,et al.  The continuous dynamic network loading problem : A mathematical formulation and solution method , 1998 .

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

[20]  Wen-Long Jin,et al.  Continuous formulations and analytical properties of the link transmission model , 2014, 1405.7080.

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

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

[23]  Alberto Bressan,et al.  On the convergence of Godunov scheme for nonlinear hyperbolic systems , 2000 .

[24]  Michael Herty,et al.  Optimization criteria for modelling intersections of vehicular traffic flow , 2006, Networks Heterog. Media.

[25]  Carlos F. Daganzo,et al.  THE NATURE OF FREEWAY GRIDLOCK AND HOW TO PREVENT IT. , 1995 .

[26]  Michael Herty,et al.  Multicommodity flows on road networks , 2008 .

[27]  Mauro Garavello,et al.  Conservation Laws at A Node , 2011 .

[28]  Wen-Long Jin,et al.  Point queue models: A unified approach , 2014, 1405.7663.

[29]  Daiheng Ni,et al.  A simplified kinematic wave model at a merge bottleneck , 2005 .

[30]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[31]  Gunnar Flötteröd,et al.  Non-unique flows in macroscopic first-order intersection models , 2012 .

[32]  Rinaldo M. Colombo,et al.  An $n$-populations model for traffic flow , 2003, European Journal of Applied Mathematics.

[33]  Soyoung Ahn,et al.  Empirical macroscopic evaluation of freeway merge-ratios , 2010 .

[34]  M. Beckmann.  A Continuous Model of Transportation , 1952 .

[35]  Markos Papageorgiou,et al.  Freeway ramp metering: an overview , 2002, IEEE Trans. Intell. Transp. Syst..

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

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

[38]  J. Lebacque.  First-Order Macroscopic Traffic Flow Models: Intersection Modeling, Network Modeling , 2005 .

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

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

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

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

[43]  Tim Lomax,et al.  THE 2003 ANNUAL URBAN MOBILITY REPORT , 2003 .

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

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

[46]  Carlos F. Daganzo,et al.  In Traffic Flow, Cellular Automata = Kinematic Waves , 2004 .

[47]  W. Jin.  A kinematic wave theory of multi-commodity network traffic flow , 2012 .

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

[49]  J. P. Lebacque.  Intersection Modeling, Application to Macroscopic Network Traffic Flow Models and Traffic Management , 2005 .

[50]  C. Daganzo,et al.  The bottleneck mechanism of a freeway diverge , 2002 .

[51]  B. Piccoli,et al.  Traffic Flow on a Road Network Using the Aw–Rascle Model , 2006 .

[52]  Gunnar Flötteröd,et al.  Operational macroscopic modeling of complex urban road intersections , 2011 .

[53]  Warren B. Powell,et al.  A transportation network evacuation model , 1982 .

[54]  Georges Bastin,et al.  A second order model of road junctions in fluid models of traffic networks , 2007, Networks Heterog. Media.

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

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

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

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

[59]  J. Smoller,et al.  Shock Waves and Reaction-Diffusion Equations. , 1986 .