Measurement and ranking of important link combinations in the analysis of transportation network vulnerability envelope buffers under multiple-link disruptions

Yu Gu, Anthony Chen and Xiangdong Xu

Transportation Research Part B: Methodological, 2023, vol. 167, issue C, 118-144

Abstract: This study proposes an optimization-based approach to rank the importance of link combinations and analyze network vulnerability in extreme and near-extreme cases of disruption under the simultaneous disruption of multiple links. A vulnerability envelope concept is used, which considers the worst and best network performance under multiple-link disruptions. This study goes a step further than previous studies, which have focused on the extreme cases that form the boundary of a vulnerability envelope, to investigate the near-extreme cases inside an envelope and the network performance buffers (i.e., the differences in network performance) between different cases. A flexible framework based on combinatorial optimization modeling is used to determine the most important link combinations and the lower and upper bounds of network performance under their disruptions, which form the vulnerability envelope. A constraint-based method is developed to iteratively identify sub-important link combinations that lead to the formation of buffers of the lower and upper bounds of the vulnerability envelope. Numerical experiments are conducted to illustrate the properties and applicability of the proposed method. The results demonstrate that the consideration of near-extreme cases yields additional valuable information that is not generated by the traditional vulnerability analysis, which is focused on extreme cases. Ranking of the most and sub-most important link combinations enables the identification of non-unique worst/best cases, thereby revealing alternative link combinations to better inform decision-making. Consideration of the network performances in extreme and near-extreme cases affords a less conservative vulnerability assessment and reveals the potential cost of considering only extreme cases in decision-making processes.

Keywords: Network vulnerability; Multiple-link disruption; Importance ranking; N most important link combination; Vulnerability envelope buffer (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001941
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:167:y:2023:i:c:p:118-144

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.11.013

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().