A Tracking Algorithm for Car Paths on Road Networks

In this paper we introduce a computation algorithm to trace car paths on road networks, whose load evolution is modeled by conservation laws. This algorithm is composed of two parts: computation of solutions to conservation equations on each road and localization of car position resulting by interactions with waves produced on roads. Some applications and examples to describe the behavior of a driver traveling in a road network are shown. Moreover, a convergence result for wave front tracking approximate solutions, with BV initial data on a single road, is established.

[1]  Rinaldo M. Colombo,et al.  Conservation Laws and O.D.E.s. A Traffic Problem , 2003 .

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

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

[4]  Mauro Garavello,et al.  Traffic Flow on Networks , 2006 .

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

[6]  Rinaldo M. Colombo,et al.  A Hölder continuous ODE related to traffic flow , 2003, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

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

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

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

[10]  Dirk Helbing,et al.  Self-Organized Network Flows , 2007 .

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

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

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

[14]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

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

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

[17]  Mauro Garavello,et al.  Conservation laws with discontinuous flux , 2007, Networks Heterog. Media.

[18]  H. Holden,et al.  Front Tracking for Hyperbolic Conservation Laws , 2002 .

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