An ODE traffic network model

We are interested in models for vehicular traffic flow based on partial differential equations and their extensions to networks of roads. In this paper, we simplify a fluidodynamic traffic model and derive a new traffic flow model based on ordinary differential equations (ODEs). This is obtained by spatial discretization of an averaged density evolution and a suitable approximation of the coupling conditions at junctions of the network. We show that the new model inherits similar features of the full model, e.g., traffic jam propagation. We consider optimal control problems controlled by the ODE model and derive the optimality system. We present numerical results on the simulation and optimization of traffic flow in sample networks.

[1]  Axel Klar,et al.  Vlasov-Fokker-Plank Models for Multilane Traffic Flow , 2003 .

[2]  J. Frédéric Bonnans,et al.  Numerical Optimization: Theoretical and Practical Aspects (Universitext) , 2006 .

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

[4]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

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

[6]  Axel Klar,et al.  Kinetic Derivation of Macroscopic Anticipation Models for Vehicular Traffic , 2000, SIAM J. Appl. Math..

[7]  D. Bertsekas.  Projected Newton methods for optimization problems with simple constraints , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[8]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

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

[10]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

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

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

[13]  Jean Charles Gilbert,et al.  Numerical Optimization: Theoretical and Practical Aspects , 2003 .

[14]  Jean-Patrick Lebacque,et al.  First Order Macroscopic Traffic Flow Models for Networks in the Context of Dynamic Assignment , 2002 .

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

[16]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[17]  Axel Klar,et al.  SIMPLIFIED DYNAMICS AND OPTIMIZATION OF LARGE SCALE TRAFFIC NETWORKS , 2004 .

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

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

[20]  Helbing.  Improved fluid-dynamic model for vehicular traffic. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  Jorge Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[22]  Peter Spellucci,et al.  Numerische Verfahren der nichtlinearen Optimierung , 1993 .

[23]  J. P. Lebacque.  Les modèles macroscopiques de trafic , 1993 .

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