Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach

A wide range of relatively short-term disruptive events such as partial flooding, visibility reductions, traction hazards due to weather, and pavement deterioration occur on transportation networks on a daily basis. Despite being relatively minor when compared to catastrophes, these events still have profound impacts on traffic flow. To date there has been very little distinction drawn between different types of network-disruption studies and how the methodological approaches used in those studies differ depending on the specific research objectives and on the disruption scenarios being modeled. In this paper, we advance a methodological approach that employs different link-based capacity-disruption values for identifying and ranking the most critical links and quantifying network robustness in a transportation network. We demonstrate how an ideal capacity-disruption range can be objectively determined for a particular network and introduce a scalable system-wide performance measure, called the Network Trip Robustness (NTR) that can be used to directly compare networks of different sizes, topologies, and connectivity levels. Our approach yields results that are independent of the degree of connectivity and can be used to evaluate robustness on networks with isolating links. We show that system-wide travel-times and the rank-ordering of the most critical links in a network can vary dramatically based on both the capacity-disruption level and on the overall connectivity of the network. We further show that the relationships between network robustness, the capacity-disruption level used for modeling, and network connectivity are non-linear and not necessarily intuitive. We discuss our findings with respect to Braess' Paradox. (C) 2010 Elsevier Ltd. All rights reserved.