Scale-free resilience of real traffic jams

Significance Traffic congestion has become the most stubborn disease for the health of a city. Like the self-healing ability of a biological unit from diseases, transportation can also recover spontaneously from various disturbances. To describe this recovery, we define the resilience metric as the spatiotemporal congestion cluster, which can be used for other network systems. Based on large-scale GPS datasets, we reveal that the recovery behavior of transportation from congestion is governed by three scaling laws for all of the congestion scales. These scaling laws are found independent of microscopic details, including fluctuation of traffic demand and corresponding management. Our results of resilience scaling can help to better characterize and improve the adaptation and recovery of city traffic from various perturbations. The concept of resilience can be realized in natural and engineering systems, representing the ability of a system to adapt and recover from various disturbances. Although resilience is a critical property needed for understanding and managing the risks and collapses of transportation systems, an accepted and useful definition of resilience for urban traffic as well as its statistical property under perturbations are still missing. Here, we define city traffic resilience based on the spatiotemporal clusters of congestion in real traffic and find that the resilience follows a scale-free distribution in 2D city road networks and 1D highways with different exponents but similar exponents on different days and in different cities. The traffic resilience is also revealed to have a scaling relation between the cluster size of the spatiotemporal jam and its recovery duration independent of microscopic details. Our findings of universal traffic resilience can provide an indication toward better understanding and designing of these complex engineering systems under internal and external disturbances.

[1]  R. Mantegna,et al.  Scaling behaviour in the dynamics of an economic index , 1995, Nature.

[2]  Kpotissan Adjetey-Bahun,et al.  A model to quantify the resilience of mass railway transportation systems , 2016, Reliab. Eng. Syst. Saf..

[3]  David D. Woods,et al.  Four concepts for resilience and the implications for the future of resilience engineering , 2015, Reliab. Eng. Syst. Saf..

[4]  S. Carpenter,et al.  Early-warning signals for critical transitions , 2009, Nature.

[5]  M. S. Moran,et al.  Ecosystem resilience despite large-scale altered hydroclimatic conditions , 2013, Nature.

[6]  K. A T H L E E N T I E R N E Y A N D M I C H E L B R Conceptualizing and Measuring Resilience a Key to Disaster Loss Reduction , 2022 .

[7]  Peter Nijkamp,et al.  Transport resilience and vulnerability: The role of connectivity , 2015 .

[8]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[9]  Louahdi Khoudour,et al.  Improving the resilience of metro vehicle and passengers for an effective emergency response to terrorist attacks , 2014 .

[10]  David Woods,et al.  Resilience Engineering: Concepts and Precepts , 2006 .

[11]  D. Turcotte,et al.  Self-organized criticality , 1999 .

[12]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[13]  Igor Linkov,et al.  Operational resilience: concepts, design and analysis , 2015, Scientific Reports.

[14]  Andrew Cox,et al.  Transportation security and the role of resilience: A foundation for operational metrics , 2011 .

[15]  D. Garlaschelli,et al.  Self-organized network evolution coupled to extremal dynamics , 2006, cond-mat/0611201.

[16]  S. Havlin,et al.  Dimension of spatially embedded networks , 2011 .

[17]  K. R. Rao,et al.  Measuring Urban Traffic Congestion - A Review , 2012 .

[18]  S. Carpenter,et al.  Social-Ecological Resilience to Coastal Disasters , 2005, Science.

[19]  Aaron Clauset,et al.  Estimating the historical and future probabilities of large terrorist events , 2012, ArXiv.

[20]  Stephanie E. Chang,et al.  Measuring Improvements in the Disaster Resilience of Communities , 2004 .

[21]  D. V. Senthilkumar,et al.  Restoration of rhythmicity in diffusively coupled dynamical networks , 2015, Nature Communications.

[22]  S. Southwick,et al.  The Science of Resilience: Implications for the Prevention and Treatment of Depression , 2012, Science.

[23]  Dingwei Wang,et al.  Resilience and Friability of Transportation Networks: Evaluation, Analysis and Optimization , 2011, IEEE Systems Journal.

[24]  Hai Yang,et al.  Principle of marginal-cost pricing : How does it work in a general road network ? , 1998 .

[25]  A. Barabasi,et al.  Universal resilience patterns in complex networks , 2016, Nature.

[26]  C. S. Holling Resilience and Stability of Ecological Systems , 1973 .

[27]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[28]  Marta C. González,et al.  Understanding congested travel in urban areas , 2016, Nature Communications.

[29]  Teresa M Adams,et al.  Freight Resilience Measures , 2012 .

[30]  Erik Jenelius,et al.  Vulnerability and resilience of transport systems : A discussion of recent research , 2015 .

[31]  Jobst Heitzig,et al.  How dead ends undermine power grid stability , 2014, Nature Communications.

[32]  E. Ben-Jacob,et al.  Challenges in network science: Applications to infrastructures, climate, social systems and economics , 2012 .

[33]  Elise Miller-Hooks,et al.  Travel time resilience of roadway networks under disaster , 2014 .

[34]  Elise Miller-Hooks,et al.  Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport , 2012, Transp. Sci..

[35]  John W. Polak,et al.  Entangled communities and spatial synchronization lead to criticality in urban traffic , 2013, Scientific Reports.

[36]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[37]  I. Linkov,et al.  Changing the resilience paradigm , 2014 .

[38]  J. Quastel Diffusion in Disordered Media , 1996 .

[39]  C. Barrett,et al.  Toward a theory of resilience for international development applications , 2014, Proceedings of the National Academy of Sciences.

[40]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[41]  Takashi Nagatani,et al.  Self-Organized Criticality and Scaling in Lifetime of Traffic Jams , 1995 .

[42]  Royce A. Francis,et al.  A metric and frameworks for resilience analysis of engineered and infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[43]  S. Carpenter,et al.  Anticipating Critical Transitions , 2012, Science.

[44]  A. Hastings,et al.  Thresholds and the resilience of Caribbean coral reefs , 2007, Nature.

[45]  T. Vicsek,et al.  Self-organizing processes: The sound of many hands clapping , 2000, Nature.

[46]  Igor Linkov,et al.  Resilience and efficiency in transportation networks , 2017, Science Advances.

[47]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[48]  R. Kasperson,et al.  A framework for vulnerability analysis in sustainability science , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[50]  Yogesh Virkar,et al.  Power-law distributions in binned empirical data , 2012, 1208.3524.

[51]  Allan McConnell,et al.  Preparing for Critical Infrastructure Breakdowns: The Limits of Crisis Management and the Need for Resilience , 2007 .

[52]  Carlos F. Daganzo,et al.  How network structure can boost and shape the demand for bus transit , 2017 .

[53]  Derek Headey,et al.  Opinion: Measuring development resilience in the world’s poorest countries , 2015, Proceedings of the National Academy of Sciences.

[54]  Yunpeng Wang,et al.  Percolation transition in dynamical traffic network with evolving critical bottlenecks , 2014, Proceedings of the National Academy of Sciences.

[55]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

[56]  Mingzhou Jin,et al.  Train design and routing optimization for evaluating criticality of freight railroad infrastructures , 2015 .

[57]  J. Kertész,et al.  Fluctuation scaling in complex systems: Taylor's law and beyond , 2007, 0708.2053.

[58]  Shauhrat S Chopra,et al.  A network-based framework for assessing infrastructure resilience: a case study of the London metro system , 2016, Journal of The Royal Society Interface.

[59]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.

[60]  Camille Rosenthal-Sabroux,et al.  Smart and Digital City : A Systematic Literature Review , 2014 .

[61]  Nii O. Attoh-Okine,et al.  Formulation of Resilience Index of Urban Infrastructure Using Belief Functions , 2009, IEEE Systems Journal.

[62]  Reuven Cohen,et al.  Spatio-temporal propagation of cascading overload failures in spatially embedded networks , 2016, Nature Communications.

[63]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[64]  Gerald G. Brown,et al.  Operational Models of Infrastructure Resilience , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[65]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[66]  K. Battle,et al.  A global map of travel time to cities to assess inequalities in accessibility in 2015 , 2018, Nature.

[67]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[68]  Thomas P Seager,et al.  Lessons in risk‐ versus resilience‐based design and management , 2011, Integrated environmental assessment and management.

[69]  M. Amin Toward Secure and Resilient Interdependent Infrastructures , 2002 .

[70]  Tarcisio Abreu Saurin,et al.  A systematic literature review of resilience engineering: Research areas and a research agenda proposal , 2015, Reliab. Eng. Syst. Saf..

[71]  Michel Bruneau,et al.  Framework for analytical quantification of disaster resilience , 2010 .

[72]  A. Downs TRAFFIC: WHY IT'S GETTING WORSE, WHAT GOVERNMENT CAN DO , 2004 .