Stability and bifurcation in network traffic flow: A Poincaré map approach

Previous studies have shown that, in a diverge-merge network with two intermediate links (the DM network), the kinematic wave model always admits stationary solutions under constant boundary conditions, but periodic oscillations can develop from empty initial conditions. Such contradictory observations suggest that the stationary states be unstable. In this study we develop a systematic approach to investigate the stability property of stationary states in this and other networks within the framework of network kinematic wave theories. Based on the observation that kinematic waves propagate in a circular path when only one of the two intermediate links is congested, we derive a one-dimensional, discrete Poincare map in the out-flux at a Poincare section. We then prove that the fixed points of the Poincare map correspond to stationary flow-rates on the two links. With Lyapunov’s first method, we demonstrate that the Poincare map can be finite-time stable, asymptotically stable, or unstable. When unstable, the map is found to have periodical points of period two, but no chaotic solutions. We further analyze the bifurcation in the stability of the Poincare map caused by varying route choice proportions. We apply the Poincare map approach to analyzing traffic patterns in more general (DM)n and beltway networks, which are sufficient and necessary structures for network-induced unstable traffic and gridlock, respectively. This study demonstrates that the Poincare map approach can be efficiently applied to analyze traffic dynamics in any road networks with circular information propagation and provides new insights into unstable traffic dynamics caused by interactions among network bottlenecks.

[1]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

[2]  Yu Zhang,et al.  Paramics Simulation of Periodic Oscillations Caused by Network Geometry , 2005 .

[3]  Keith Burns,et al.  The Sharkovsky Theorem: A Natural Direct Proof , 2011, Am. Math. Mon..

[4]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[5]  Oded Galor,et al.  Introduction to Stability Analysis of Discrete Dynamical Systems , 2004 .

[6]  V. Haimo.  Finite time controllers , 1986 .

[7]  W. Jin,et al.  Kinematic Wave Models of Network Vehicular Traffic , 2003 .

[8]  C. Daganzo,et al.  Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability , 2011 .

[9]  Jorge A. Laval,et al.  Effects of Merging and Diverging on Freeway Traffic Oscillations , 2010 .

[10]  Carlos F. Daganzo,et al.  THE NATURE OF FREEWAY GRIDLOCK AND HOW TO PREVENT IT. , 1995 .

[11]  J. P. Lasalle.  The stability of dynamical systems , 1976 .

[12]  Y. Ouyang,et al.  Measurement and estimation of traffic oscillation properties , 2010 .

[13]  Wen-Long Jin,et al.  Asymptotic traffic dynamics arising in diverge–merge networks with two intermediate links , 2009 .

[14]  M. Cassidy,et al.  FREEWAY TRAFFIC OSCILLATIONS: OBSERVATIONS AND PREDICTIONS , 2002 .

[15]  Kerner,et al.  Structure and parameters of clusters in traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  M Mauch,et al.  Freeway Traffic OscillationsObservations and Predictions , 2002 .

[17]  Oded Galor,et al.  Discrete Dynamical Systems , 2005 .

[18]  W. Jin.  A kinematic wave theory of multi-commodity network traffic flow , 2012 .

[19]  Dennis S. Bernstein,et al.  Finite-Time Stability of Continuous Autonomous Systems , 2000, SIAM J. Control. Optim..

[20]  Richard A. Holmgren.  A First Course in Discrete Dynamical Systems , 1994 .

[21]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[22]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[23]  Robert Herman,et al.  Traffic Dynamics: Analysis of Stability in Car Following , 1959 .

[24]  S. Osher,et al.  One-sided difference schemes and transonic flow. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Soyoung Ahn,et al.  Freeway Traffic Oscillations and Vehicle Lane-Change Maneuvers , 2007 .

[26]  WL Jin,et al.  The traffic statics problem in a road network , 2012 .

[27]  Carlos F. Daganzo,et al.  Remarks on Traffic Flow Modeling and Its Applications , 1999 .

[28]  Alberto Bressan,et al.  The semigroup approach to systems of conservation laws , 1995 .

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

[30]  Y. Sugiyama,et al.  Traffic jams without bottlenecks—experimental evidence for the physical mechanism of the formation of a jam , 2008 .

[31]  C. Daganzo,et al.  Possible explanations of phase transitions in highway traffic , 1999 .

[32]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

[33]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .