Taming macroscopic jamming in transportation networks

In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate the congestion, we consider a simple control method, in which congested nodes are closed temporarily, and investigate how it influences the overall system. Depending on the timing of the node closure and opening, and congestion level of a network, the system displays three different phases: free-flow phase, controlled phase, and deadlock phase. We show that when the system is in the controlled phase, the average flow is significantly improved, whereas when in the deadlock phase, the flow drops to zero. We study how the control method increases the network flow and obtain their transition boundary analytically.

[1]  Debashish Chowdhury,et al.  Stochastic Transport in Complex Systems: From Molecules to Vehicles , 2010 .

[2]  Cynthia Barnhart,et al.  Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions , 2006, Transp. Sci..

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[5]  Tadaki,et al.  Jam phases in a two-dimensional cellular-automaton model of traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Dirk Helbing,et al.  Self-organized control of irregular or perturbed network traffic; Optimal Control and Dynamic Games , 2005, physics/0511018.

[7]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[8]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[9]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[10]  D. Helbing,et al.  Physics, stability, and dynamics of supply networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Tadaki.  Two-dimensional cellular automaton model of traffic flow with open boundaries. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Katsuhiro Nishinari,et al.  A balance network for the asymmetric simple exclusion process , 2012, 1207.3552.

[14]  Petter Holme,et al.  Efficient local strategies for vaccination and network attack , 2004, q-bio/0403021.

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

[16]  Katsuhiro Nishinari,et al.  Potential global jamming transition in aviation networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[18]  Songjun Luo,et al.  On the Airline Schedule Perturbation Problem Caused by the Ground Delay Program , 1997, Transp. Sci..

[19]  K. Huth.  Transport , 2015, Canadian Medical Association Journal.

[20]  Ziyou Gao,et al.  Modeling cascading failures in congested complex networks , 2007 .

[21]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

[22]  Yuichi Yoshida,et al.  Suppressing epidemics on networks by exploiting observer nodes , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[24]  D. Helbing.  Modelling supply networks and business cycles as unstable transport phenomena , 2003, cond-mat/0307366.

[25]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[27]  M. Schreckenberg,et al.  Microscopic Simulation of Urban Traffic Based on Cellular Automata , 1997 .

[28]  Dirk Helbing.  Modeling Supply Chains and Business Cycles as Unstable Transport Phenomena , 2003 .

[29]  Nikolaos Geroliminis,et al.  On the spatial partitioning of urban transportation networks , 2012 .

[30]  Meead Saberi,et al.  Urban Network Gridlock: Theory, Characteristics, and Dynamics , 2013 .

[31]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[33]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[34]  M. Herty,et al.  Optimal Control for Traffic Flow Networks , 2005 .

[35]  T. Nagatani.  The physics of traffic jams , 2002 .

[36]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[37]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[38]  Jan de Gier,et al.  Traffic disruption and recovery in road networks , 2013, 1311.0230.

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

[40]  Izaak Neri,et al.  Totally asymmetric simple exclusion process on networks. , 2011, Physical review letters.

[41]  S. Pillai,et al.  The Perron-Frobenius theorem: some of its applications , 2005, IEEE Signal Processing Magazine.

[42]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[43]  Vikash V. Gayah,et al.  Clockwise Hysteresis Loops in the Macroscopic Fundamental Diagram , 2010 .