Alternative network robustness measure using system-wide transportation capacity for identifying critical links in road networks

In transportation planning works, critical links identification is helpful to evaluate the vulnerable parts of the designed network schemes. A new capacity-based network robustness index is presented for identifying critical links and evaluating the transportation system performance. It uses the change of the total network capacity as an evaluation measure. The advanced practical network capacity model is employed to estimate the throughput of transportation system. A sensitivity analysis based algorithm is also developed to solve the practical capacity model efficiently. The capacity-based network robustness index identifies the links which play critical roles in the transportation capacity of the whole network. The capacity-based network robustness index is an effective supplementary to the existing network evaluation indices. The experiments demonstrate the differences between the capacity-based network robustness index and the efficiency-based network robustness index. The capacity-based network robustness index can be used as a practical measure in the situations where the network robustness index is not significant.

[1]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[2]  Lin Cheng,et al.  Estimating the Capacity of Urban Transportation Networks with an Improved Sensitivity Based Method , 2015 .

[3]  Michael Patriksson,et al.  An algorithm for the combined distribution and assignment model , 1998 .

[4]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[5]  Hai Yang Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[6]  Hai Yang,et al.  Modeling the capacity and level of service of urban transportation networks , 2000 .

[7]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[8]  Anthony Chen,et al.  Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks , 2007 .

[9]  H. J. Van Zuylen,et al.  Link-level vulnerability indicators for real-world networks , 2010 .

[10]  Erik Jenelius,et al.  Road network vulnerability analysis: Conceptualization, implementation and application , 2015, Comput. Environ. Urban Syst..

[11]  Hong Kam Lo,et al.  A capacity related reliability for transportation networks , 1999 .

[12]  Norbert Oppenheim Equilibrium trip distribution/assignment with variable destination costs , 1993 .

[13]  Anthony Chen,et al.  ANALYSIS OF TRANSPORTATION NETWORK CAPACITY RELATED TO DIFFERENT SYSTEM CAPACITY CONCEPTS , 2005 .

[14]  Darren M. Scott,et al.  Network Robustness Index : a new method for identifying critical links and evaluating the performance of transportation networks , 2006 .

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

[16]  Chao Yang,et al.  Alternate Capacity Reliability Measures for Transportation Networks , 2013 .

[17]  Michael G.H. Bell,et al.  A game theory approach to measuring the performance reliability of transport networks , 2000 .

[18]  Fumitaka Kurauchi,et al.  Network Evaluation Based on Connectivity Vulnerability , 2009 .

[19]  Matthias Ehrgott,et al.  A framework for and empirical study of algorithms for traffic assignment , 2015, Comput. Oper. Res..

[20]  Xiangdong Xu,et al.  Modeling Transportation Network Redundancy , 2015 .

[21]  Anthony Chen,et al.  Modeling capacity flexibility of transportation networks , 2011 .

[22]  Hong Kam Lo,et al.  Capacity reliability of a road network: an assessment methodology and numerical results , 2002 .

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

[24]  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 .

[25]  Wei Deng,et al.  Road network reserve capacity with stochastic user equilibrium , 2015 .

[26]  Hesham Rakha,et al.  Sensitivity Analysis of Combined Distribution–Assignment Model with Applications , 2012 .