Fast algorithms for the approximation of a traffic flow model on networks

New computation algorithms for a fluid-dynamic mathematical model of flows on networks are proposed, described and tested. First we improve the classical Godunov scheme (G) for a special flux function, thus obtaining a more efficient method, the Fast Godunov scheme (FG) which reduces the number of evaluations for the numerical flux. Then a new method, namely the Fast Shock Fitting method (FSF), based on good theorical properties of the solution of the problem is introduced. Numerical results and efficiency tests are presented in order to show the behaviour of FSF in comparison with G, FG and a conservative scheme of second order.

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

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

[3]  P. Lax.  Hyperbolic systems of conservation laws , 2006 .

[4]  J. Nédélec,et al.  First order quasilinear equations with boundary conditions , 1979 .

[5]  Benedetto Piccoli,et al.  Numerical approximations of a traffic flow model on networks , 2006, Networks Heterog. Media.

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

[7]  C. Dafermos.  Hyberbolic Conservation Laws in Continuum Physics , 2000 .

[8]  Vuk Milisic,et al.  Kinetic approximation of a boundary value problem for conservation laws , 2004, Numerische Mathematik.

[9]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[10]  B. Perthame,et al.  Boltzmann type schemes for gas dynamics and the entropy property , 1990 .

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

[12]  Roberto Natalini,et al.  Discrete Kinetic Schemes for Multidimensional Systems of Conservation Laws , 2000, SIAM J. Numer. Anal..

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

[14]  A. Bressan.  Hyperbolic Systems of Conservation Laws , 1999 .

[15]  Benoît Perthame,et al.  Kinetic formulation of conservation laws , 2002 .

[16]  Benedetto Piccoli,et al.  Traffic circles and timing of traffic lights for cars flow , 2005 .