Modelling and control of road traffic networks

Road traffic networks offer a particularly challenging research subject to the control community. The traffic congestion around big cities is constantly increasing and is now becoming a major problem. However, the dynamics of a road network exhibit some complex behaviours such as nonlinearities, delays and saturation effects that prevent the use of some classical control algorithms. This thesis presents different models and control algorithms used for road traffic networks. The dynamics are represented using a "fluid-flow" approach. This leads to a system of quasi-linear hyperbolic partial differential equations which represents the behaviour of the drivers on each road. The boundary conditions are represented by a set of algebraic relations describing the behaviour of the drivers at the junctions. Two models with different complexities are introduced and their properties analysed. Different control algorithms are presented. One method is focused on the steady state case and intends to minimise a "sustainable cost" function. This function takes into account a time cost, the pollution and the accident risk. Two other methods which are able to deal with transient effects are also presented. The first one is a routing strategy expressing how to spread the traffic flow between two paths leading to the same destination. The second one is a ramp metering strategy using linear feedback.

[1]  I. Prigogine,et al.  A Boltzmann-Like Approach for Traffic Flow , 1960 .

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

[3]  M. Cassidy,et al.  Some traffic features at freeway bottlenecks , 1999 .

[4]  Joel Smoller,et al.  Shocks violating Lax’s condition are unstable , 1973 .

[5]  Peter Lancaster,et al.  The theory of matrices , 1969 .

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

[7]  P. Bedrikovetski,et al.  Hyperbolic systems of conservation laws , 2006 .

[8]  J. Lebacque,et al.  Generic Second Order Traffic Flow Modelling , 2007 .

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

[10]  Axel Klar,et al.  Derivation of Continuum Traffic Flow Models from Microscopic Follow-the-Leader Models , 2002, SIAM J. Appl. Math..

[11]  J. Warner The road to ruin. , 1996, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[12]  Juan de Dios Ortúzar,et al.  Modelling Transport, 2nd Edition , 1990 .

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

[14]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL.. , 1993 .

[15]  Georges Bastin,et al.  A second order model for road traffic networks , 2005 .

[16]  C. Daganzo A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

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

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

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

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

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

[22]  Nguyen Khoa Son,et al.  Stability radii of positive discrete‐time systems under affine parameter perturbations , 1998 .

[23]  Jonathan de Halleux,et al.  Boundary feedback control in networks of open channels , 2003, Autom..

[24]  Fred L. Hall,et al.  FREEWAY CAPACITY DROP AND THE DEFINITION OF CAPACITY , 1991 .

[25]  C. Cheverry,et al.  Systèmes de lois de conservation et stabilité BV , 1998 .

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

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

[28]  Song Gao,et al.  Optimal routing policy problems in stochastic time-dependent networks , 2006 .

[29]  Georges Bastin,et al.  A SYSTEM-OPTIMAL ROUTING POLICY FOR ROAD TRAFFIC NETWORKS , 2006 .

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

[31]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

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

[33]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[34]  Michael Herty,et al.  Coupling Conditions for a Class of Second-Order Models for Traffic Flow , 2006, SIAM J. Math. Anal..

[35]  Ta-Tsien Li Global classical solutions for quasilinear hyperbolic systems , 1994 .

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

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

[38]  Markos Papageorgiou,et al.  Real-time route guidance in large-scale urban express ring-roads , 2005 .

[39]  Georges Bastin,et al.  A MACROSCOPIC TRAFFIC MODEL FOR ROAD NETWORKS WITH A REPRESENTATION OF THE CAPACITY DROP PHENOMENON AT THE JUNCTIONS , 2005 .

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

[41]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

[42]  Paul Van Dooren,et al.  Maximal nonnegative perturbation of a nonnegative matrix , 2006 .

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

[44]  Markos Papageorgiou,et al.  ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING , 1990 .

[45]  Bruce A. Francis,et al.  Feedback Control Theory , 1992 .

[46]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[47]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

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

[49]  Axel Klar,et al.  Modeling, Simulation, and Optimization of Traffic Flow Networks , 2003, SIAM J. Sci. Comput..