A methodology for ranking of critical links in transportation networks based on criticality score distributions

Abstract

Criticality of transportation networks links is calculated through utilizing criticality metric(s) for various disruption scenarios that generally include one link removal/degradation at a time or simultaneous removal/degradation of multiple links. As also shown in this paper, single link removals do not reveal the actual criticality of link(s) due to network dependencies. Multiple simultaneous link removal scenarios can capture the network interactions; however, the results relate to the criticality ranking of scenarios than the links, e.g., the links in scenario-1 are more critical than the links in scenario-2. This paper addressed the need for a methodology that provides individual link criticality rankings based on failure scenarios. The proposed approach utilizes the distribution of the criticality scores for each link based on running traffic assignment for each failure scenario, e.g., the distribution for link #X is composed of the criticality scores of all link failure combinations that include link #X. The criticality ranking for each link is identified based on its criticality distribution's mean, coefficient of variation and skewness. The use of the proposed approach is illustrated on test networks to show that it provides robust link criticality rankings that accounts for network interactions across varying scales of link failure scenarios.