Using a random road graph model to understand road networks robustness to link failures

Abstract Disruptions to the transport system have a greater impact on society and the economy now than ever before due to the increased interconnectivity and interdependency of the economic sectors. The ability of transport systems to maintain functionality despite various disturbances (i.e. robustness) is hence of tremendous importance and has been the focus of research seeking to support transport planning, design and management. These approaches and findings may nevertheless be only valid for the specific networks studied. The present study attempts to find universal insights into road networks robustness by exploring the correlation between different network attributes and network robustness to single, multiple, random and targeted link failures. For this purpose, the common properties of road graphs were identified through a literature review. On this basis, the GREREC model was developed to randomly generate a variety of abstract networks presenting the topological and operational characteristics of real-road networks, on which a robustness analysis was performed. This analysis quantifies the difference between the link criticality rankings when only single-link failures are considered as opposed to when multiple-link failures are considered and the difference between the impact of targeted and random attacks. The influence of the network attributes on the network robustness and on these two differences is shown and discussed. Finally, this analysis is also performed on a set of real road networks to validate the results obtained with the artificial networks.

[1]  V. Latora,et al.  Centrality in networks of urban streets. , 2006, Chaos.

[2]  Oded Cats,et al.  Exposing the role of exposure: Public transport network risk analysis , 2016 .

[3]  Deian Stefan,et al.  Low discrepancy sequences for Monte Carlo simulations on reconfigurable platforms , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[4]  Shakil Mohammad Rifaat,et al.  Effect of street pattern on the severity of crashes involving vulnerable road users. , 2011, Accident; analysis and prevention.

[5]  Feng Xie,et al.  Evaluating the effects of the I-35W bridge collapse on road-users in the twin cities metropolitan region , 2008 .

[6]  Geoff Boeing,et al.  OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks , 2016, Comput. Environ. Urban Syst..

[7]  Shiguang Wang,et al.  The improved degree of urban road traffic network: A case study of Xiamen, China , 2017 .

[8]  Markus Neuhäuser,et al.  Effective use of Spearman's and Kendall's correlation coefficients for association between two measured traits , 2015, Animal Behaviour.

[9]  Vito Latora,et al.  Urban Street Networks, a Comparative Analysis of Ten European Cities , 2012, 1211.0259.

[10]  Elise Miller-Hooks,et al.  Assessing the role of network topology in transportation network resilience , 2015 .

[11]  M. Southworth,et al.  Streets and the Shaping of Towns and Cities , 1996 .

[12]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[13]  Geoff Boeing,et al.  Planarity and street network representation in urban form analysis , 2018, Environment and Planning B: Urban Analytics and City Science.

[14]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  David M Levinson,et al.  Measuring the Structure of Road Networks , 2007 .

[16]  Guy Theraulaz,et al.  Topological patterns in street networks of self-organized urban settlements , 2006 .

[17]  Glen M. D'Este,et al.  Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks , 2006 .

[18]  K. Kansky.  Structure of transportation networks : relationships between network geometry and regional characteristics , 1967 .

[19]  Kun Yang,et al.  A Random Road Network Model and Its Effects on Topological Characteristics of Mobile Delay-Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[20]  Pasquale De Meo,et al.  A Novel Measure of Edge Centrality in Social Networks , 2012, Knowl. Based Syst..

[21]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[22]  A. P. Masucci,et al.  Random planar graphs and the London street network , 2009, 0903.5440.

[23]  Anusch Taraz,et al.  The random planar graph process , 2008 .

[24]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  Mayada Omer,et al.  Assessing resilience in a regional road-based transportation network , 2013 .

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

[27]  Xuesong Wang,et al.  Classifying Road Network Patterns Using Multinomial Logit Model , 2015 .

[28]  A. Clauset,et al.  Scale invariance in road networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Darren M. Scott,et al.  Identifying Critical Road Segments and Measuring System-Wide Robustness in Transportation Networks with Isolating Links: A Link-Based Capacity-Reduction Approach , 2010 .

[30]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[31]  Massimiliano Zanin,et al.  Studying the Topology of Transportation Systems through Complex Networks: Handle with Care , 2018, Journal of Advanced Transportation.

[32]  Guy Theraulaz,et al.  Efficiency and robustness in ant networks of galleries , 2004 .

[33]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[35]  Paul Bratley,et al.  Algorithm 659: Implementing Sobol's quasirandom sequence generator , 1988, TOMS.

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

[37]  W. Y. Szeto,et al.  Identification of critical combination of vulnerable links in transportation networks – a global optimisation approach , 2016 .

[38]  David Eisenstat,et al.  Random Road Networks: The Quadtree Model , 2010, ANALCO.