Effect of Traffic demand variation on Road Network Resilience

Certain capacity degradation levels increase travel times on road networks, while traffic demand remains met. Resilience of a road network is higher, if it can take-in higher levels of degradation without leaving any part of the demand unmet. It is important for planners to quantify this, and it can be obtained as the output of an optimization problem. The resultant measure of resilience is demand-specific. To generalize the resilience measure, its sensitivity to change in demand should be studied. We observe that irrespective of the difference in network size or network topology, resilience decreases with increase in demand. We perform computational experiments on different network topologies to investigate the relationship between network resilience and traffic demand. Based on this, we introduce the area under the demand-resilience curve as a generalized index of resilience (GIR). We compare the GIR with traditional network indicators and find that it is in certain ways, better.

[1]  Alan T. Murray,et al.  Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure , 2010, Comput. Oper. Res..

[2]  Stephen Marshall,et al.  Convergence Criteria for Genetic Algorithms , 2000, SIAM J. Comput..

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

[4]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[5]  Michael O. Ball,et al.  Computational Complexity of Network Reliability Analysis: An Overview , 1986, IEEE Transactions on Reliability.

[6]  Elise Miller-Hooks,et al.  Resilience Framework for Ports and Other Intermodal Components , 2010 .

[7]  S. Pimm.  The complexity and stability of ecosystems , 1984, Nature.

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

[9]  Elise Miller-Hooks,et al.  Measuring and maximizing resilience of freight transportation networks , 2012, Comput. Oper. Res..

[10]  Carlos H. C. Ribeiro,et al.  Improving Resilience of Complex Networks Facing Attacks and Failures through Adaptive Mechanisms , 2014, Adv. Complex Syst..

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

[12]  Michael A. P. Taylor,et al.  Remoteness and accessibility in the vulnerability analysis of regional road networks , 2012 .

[13]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[14]  Gopal R. Patil,et al.  Quantifying resilience using a unique critical cost on road networks subject to recurring capacity disruptions , 2015 .

[15]  C. von Ferber,et al.  TRANSPORTATION NETWORK STABILITY: A CASE STUDY OF CITY TRANSIT , 2012, 1201.5532.

[16]  Sanjay Goel,et al.  Structure-Based Resilience Metrics for Service-Oriented Networks , 2005, EDCC.

[17]  Pei-Ju Wu,et al.  Modeling Resilience Enhancement Strategies for International Express Logistics , 2013 .

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

[19]  Alessandro Vespignani,et al.  The Role of Geography and Traffic in the Structure of Complex Networks , 2007, Adv. Complex Syst..

[20]  Kelly Pitera,et al.  Structuring a Definition of Resilience for the Freight Transportation System , 2009 .

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

[22]  Akira Namatame,et al.  Enhancing the Resilience of Networked Agents through Risk Sharing , 2013, Adv. Complex Syst..

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

[24]  Stephen C. Levinson,et al.  Abstract Profiles of Structural Stability Point to Universal Tendencies, Family-Specific Factors, and Ancient Connections between Languages , 2012, PloS one.

[25]  Gopal R. Patil,et al.  Capacity uncertainty on urban road networks: A critical state and its applicability in resilience quantification , 2015, Comput. Environ. Urban Syst..

[26]  Aura Reggiani,et al.  Network resilience for transport security: Some methodological considerations , 2013 .

[27]  Daniel Ekwall,et al.  How robustness and resilience support security business against antagonistic threats in transport network , 2011 .

[28]  Alan Nicholson,et al.  DEGRADABLE TRANSPORTATION SYSTEMS: SENSITIVITY AND RELIABILITY ANALYSIS , 1997 .

[29]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[30]  Helmut Simonis,et al.  Constraint Based Resilience Analysis , 2006, CP.

[31]  David Hutchison,et al.  Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines , 2010, Comput. Networks.

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

[33]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .