Passenger-centered vulnerability assessment of railway networks
Document Type
Journal Article
Publication Date
2020
Subject Area
mode - rail, place - europe, ridership - demand, planning - methods
Keywords
Railway networks, Vulnerability, Passenger flows, Mixed integer linear programming, Column generation, Row generation, Resilience, Optimization, Public transport
Abstract
The performance and behaviour of critical infrastructure in case of disruptions is an important topic and we are still lacking of insights. Due to disruptions, infrastructure becomes unavailable and may force the trains and passengers to adapt. In this paper, we introduce a problem of railway network vulnerability from the perspective of passenger flows and train operations. We propose a new Railway Network Vulnerability Model (RNVM) to assess the vulnerability of the system by finding the critical combination of links, which cause the most adverse consequences to passengers and trains. To solve this challenging problem, we present a RNVM framework, which combines two heuristics based on column and row generation with mixed integer linear programming, to efficiently model alternative passenger flows and infrastructure constraints. The developed framework provides the critical combination of links, the corresponding passenger flows, train routes and timetables. We demonstrate the performance of the RNVM framework on the real-world instance of a part of the Dutch railway network. The results show that the RNVM framework can efficiently reassign passenger flows and reroute trains during disruptions. The results also reveal that the critical links are highly demand dependent rather than a static feature of the networks topology. Finally, the computation times remain small when increasing the number of disrupted links as well as the size of the passenger demand, which allows fast and efficient network vulnerability assessment.
Rights
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Recommended Citation
Szymula, C., & Bešinović, N. (2020). Passenger-centered vulnerability assessment of railway networks. Transportation Research Part B: Methodological, Vol. 136, pp. 30-61.
Comments
Transportation Research Part B Home Page:
http://www.sciencedirect.com/science/journal/01912615