Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework

Christina Iliopoulou and Michail A. Makridis

Physica A: Statistical Mechanics and its Applications, 2023, vol. 626, issue C

Abstract: Public transportation networks are vulnerable to uncertainty, which manifests in various forms, disrupting their operations and leading to delays and passenger dissatisfaction. Strategic-level planning of public transport networks should include the identification of critical disruption scenarios that may result in the loss of network functionality and increased travel times for users. Existing studies on transit network vulnerability have focused on identifying isolated critical links, overlooking simultaneous failures and their impacts. In this context, this study presents a multi-objective algorithm based on Adaptive Variable Neighborhood Search (MO-AVNS) to identify critical disruption scenarios affecting transit network serviceability, using a transit assignment model to capture passenger reactions to these. A set of critical combinations is generated, reflecting transit network link failures that maximize unsatisfied demand and additional travel time, capturing both users without viable travel options and passengers whose shortest-paths are disrupted. Results on a test network are presented for scenarios featuring up to five simultaneous link failures and compared to those based on centrality-based attacks. Empirical findings demonstrate that optimization-based attacks can identify scenarios that result in significant shares of disconnected passengers and high detour costs for the remaining passengers, that would be missed under single-objective approaches or centrality metrics.

Keywords: Public transport network; Resilience; Vulnerability; Criticality; Attack strategies (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123006556
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:626:y:2023:i:c:s0378437123006556

DOI: 10.1016/j.physa.2023.129100

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 ().