Discrete-Velocity Models and Relaxation Schemes for Traffic Flows

We present simple discrete-velocity models for traffic flows. The novel feature in the corresponding relaxation system is the presence of nonnegative velocities only. We show that in the small relaxation limit the discrete models reduce to the Lighthill-Whitham-Richards equation. In addition we propose second order schemes combined with implicit-explicit time integrators as proper discretization of the relaxation-type system. Numerical tests are carried out on various situations in traffic flow. The results show that the proposed models are able to describe correctly the formation of backward waves induced by traffic jam.

[1]  C. Daganzo Requiem for second-order fluid approximations of traffic flow , 1995 .

[2]  Z. Xin,et al.  The relaxation schemes for systems of conservation laws in arbitrary space dimensions , 1995 .

[3]  Xijun Yu,et al.  The third-order relaxation schemes for hyperbolic conservation laws , 2002 .

[4]  Axel Klar Relaxation Scheme for a Lattice-Boltzmann-type Discrete Velocity Model and Numerical Navier-Stokes Limit , 1999 .

[5]  Mohammed Seaïd,et al.  A New Monte Carlo Approach for Conservation Laws and Relaxation Systems , 2004, International Conference on Computational Science.

[6]  R. Natalini A Discrete Kinetic Approximation of Entropy Solutions to Multidimensional Scalar Conservation Laws , 1998 .

[7]  Shi Jin Runge-Kutta Methods for Hyperbolic Conservation Laws with Stiff Relaxation Terms , 1995 .

[8]  Chi-Wang Shu Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[9]  Harold J Payne,et al.  FREFLO: A MACROSCOPIC SIMULATION MODEL OF FREEWAY TRAFFIC , 1979 .

[10]  松崎 雄嗣,et al.  地球村 : J.ライトヒル卿からのメッセージ , 1996 .

[11]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[12]  S. Osher,et al.  High-Resolution Nonoscillatory Central Schemes with Nonstaggered Grids for Hyperbolic Conservation Laws , 1998 .

[13]  Mohammed Seaïd,et al.  Non‐oscillatory relaxation methods for the shallow‐water equations in one and two space dimensions , 2004 .

[14]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[16]  R. Natalini Convergence to equilibrium for the relaxation approximations of conservation laws , 1996 .

[17]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[18]  C. D. Levermore,et al.  Hyperbolic conservation laws with stiff relaxation terms and entropy , 1994 .