Identifying the critical road combination in urban roads network under multiple disruption scenarios

Kun Jin, Wei Wang, Xinran Li, Xuedong Hua, Siyuan Chen and Shaoyang Qin

Physica A: Statistical Mechanics and its Applications, 2022, vol. 607, issue C

Abstract: The promising approach to ensure the robustness of the road network is to identify the critical roads. Previous researches mainly focus on the identification of single critical road. Nevertheless, the impact of one road seems to be limited, and the more practical problem is to figure out the critical road combination wherein multiple roads failures may lead to the serious collapse of a road network. This paper develops a rigorous, extensible, mathematical model to identify the critical combination of roads in urban road networks for multiple disruption scenarios. Specifically, we propose a bi-level mixed-integer nonlinear problem (MINLP) model, which is challenging to solve due to its NP-hard characters. Then the transformation and linearization of constraints help simplify the formula into a single-level mixed-integer linear problem (MILP) formula. Finally, the Nguyen and Sioux Falls networks are sufficiently tested under multiple scenarios with different levels of disruption rate and travel demand. The results confirmed the validity and superiority of the proposed model. From the numerical results, it is more practical to measure the robustness of the road network than topological analysis. Besides, the most critical combination with multiple-link failures is not simply the combination of most critical roads with single-link failure, and these roads are not necessarily connected or in the neighborhood of each other. The results also correctly evaluate the impact of disconnection, which could provide advice for managers with preferences for accessibility and travel time.

Keywords: Urban road network; Network robustness; Critical road combination; Multiple disruption scenarios; MINLP (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122007506
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:607:y:2022:i:c:s0378437122007506

DOI: 10.1016/j.physa.2022.128192

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().