IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v136y2020icp30-61.html
   My bibliography  Save this article

Passenger-centered vulnerability assessment of railway networks

Author

Listed:
  • Szymula, Christopher
  • Bešinović, Nikola

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.

Suggested Citation

  • Szymula, Christopher & Bešinović, Nikola, 2020. "Passenger-centered vulnerability assessment of railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 30-61.
  • Handle: RePEc:eee:transb:v:136:y:2020:i:c:p:30-61
    DOI: 10.1016/j.trb.2020.03.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261519307064
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2020.03.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. M. D. Yap & N. Oort & R. Nes & B. Arem, 2018. "Identification and quantification of link vulnerability in multi-level public transport networks: a passenger perspective," Transportation, Springer, vol. 45(4), pages 1161-1180, July.
    2. Van Aken, Sander & Bešinović, Nikola & Goverde, Rob M.P., 2017. "Designing alternative railway timetables under infrastructure maintenance possessions," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 224-238.
    3. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    4. Alan T. Murray & Timothy C. Matisziw & Tony H. Grubesic, 2008. "A Methodological Overview of Network Vulnerability Analysis," Growth and Change, Wiley Blackwell, vol. 39(4), pages 573-592, December.
    5. Shanmukhappa, Tanuja & Ho, Ivan Wang-Hei & Tse, Chi Kong, 2018. "Spatial analysis of bus transport networks using network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 295-314.
    6. Cacchiani, Valentina & Toth, Paolo, 2012. "Nominal and robust train timetabling problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 727-737.
    7. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    8. Oded Cats & Erik Jenelius, 2014. "Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information," Networks and Spatial Economics, Springer, vol. 14(3), pages 435-463, December.
    9. Steven K. Peterson & Richard L. Church, 2008. "A Framework for Modeling Rail Transport Vulnerability," Growth and Change, Wiley Blackwell, vol. 39(4), pages 617-641, December.
    10. Zhang, Zili & Li, Xiangyang & Li, Hengyun, 2015. "A quantitative approach for assessing the critical nodal and linear elements of a railway infrastructure," International Journal of Critical Infrastructure Protection, Elsevier, vol. 8(C), pages 3-15.
    11. Khaled, Abdullah A. & Jin, Mingzhou & Clarke, David B. & Hoque, Mohammad A., 2015. "Train design and routing optimization for evaluating criticality of freight railroad infrastructures," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 71-84.
    12. R Lusby & A Dohn & T M Range & J Larsen, 2012. "A column generation-based heuristic for rostering with work patterns," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 63(2), pages 261-277, February.
    13. Stanley Kaplan & B. John Garrick, 1981. "On The Quantitative Definition of Risk," Risk Analysis, John Wiley & Sons, vol. 1(1), pages 11-27, March.
    14. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    15. Antonio Candelieri & Bruno G. Galuzzi & Ilaria Giordani & Francesco Archetti, 2019. "Vulnerability of public transportation networks against directed attacks and cascading failures," Public Transport, Springer, vol. 11(1), pages 27-49, June.
    16. Gedik, Ridvan & Medal, Hugh & Rainwater, Chase & Pohl, Ed A. & Mason, Scott J., 2014. "Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 45-57.
    17. Bruno F. Santos & António P. Antunes & Eric J. Miller, 2010. "Interurban road network planning model with accessibility and robustness objectives," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(3), pages 297-313, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alessandra Cornaro & Daniele Grechi, 2023. "Evaluation of Railway Systems: A Network Approach," Sustainability, MDPI, vol. 15(10), pages 1-19, May.
    2. Bešinović, Nikola & Ferrari Nassar, Raphael & Szymula, Christopher, 2022. "Resilience assessment of railway networks: Combining infrastructure restoration and transport management," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    3. Zhang, Hui & Xu, Min & Ouyang, Min, 2024. "A multi-perspective functionality loss assessment of coupled railway and airline systems under extreme events," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    4. Wang, Entai & Yang, Lixing & Yin, Jiateng & Zhang, Jinlei & Gao, Ziyou, 2024. "Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    5. Han, Mengyao & Xiong, Jiao & Yang, Yu, 2023. "Comparisons between direct and embodied natural gas networks: Topology, dependency and vulnerability," Energy, Elsevier, vol. 280(C).
    6. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Tang, Junqing & Xu, Lei & Luo, Chunling & Ng, Tsan Sheng Adam, 2021. "Multi-disruption resilience assessment of rail transit systems with optimized commuter flows," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    8. Li, Tao & Rong, Lili, 2021. "Impacts of service feature on vulnerability analysis of high-speed rail network," Transport Policy, Elsevier, vol. 110(C), pages 238-253.
    9. Trepat Borecka, Jacob & Bešinović, Nikola, 2021. "Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 147-174.
    10. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    11. Hong, Wei-Ting & Clifton, Geoffrey & Nelson, John D., 2022. "Rail transport system vulnerability analysis and policy implementation: Past progress and future directions," Transport Policy, Elsevier, vol. 128(C), pages 299-308.
    12. Gu, Yu & Chen, Anthony & Xu, Xiangdong, 2023. "Measurement and ranking of important link combinations in the analysis of transportation network vulnerability envelope buffers under multiple-link disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 118-144.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    2. Mostafa Bababeik & Mohammad Mahdi Nasiri & Navid Khademi & Anthony Chen, 2019. "Vulnerability evaluation of freight railway networks using a heuristic routing and scheduling optimization model," Transportation, Springer, vol. 46(4), pages 1143-1170, August.
    3. Pan, Shouzheng & Yan, Hai & He, Jia & He, Zhengbing, 2021. "Vulnerability and resilience of transportation systems: A recent literature review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    4. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    5. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    6. López, Fernando A. & Páez, Antonio & Carrasco, Juan A. & Ruminot, Natalia A., 2017. "Vulnerability of nodes under controlled network topology and flow autocorrelation conditions," Journal of Transport Geography, Elsevier, vol. 59(C), pages 77-87.
    7. Darayi, Mohamad & Barker, Kash & Nicholson, Charles D., 2019. "A multi-industry economic impact perspective on adaptive capacity planning in a freight transportation network," International Journal of Production Economics, Elsevier, vol. 208(C), pages 356-368.
    8. Milan Janić, 2018. "Modelling the resilience of rail passenger transport networks affected by large-scale disruptive events: the case of HSR (high speed rail)," Transportation, Springer, vol. 45(4), pages 1101-1137, July.
    9. Knoester, Max J. & Bešinović, Nikola & Afghari, Amir Pooyan & Goverde, Rob M.P. & van Egmond, Jochen, 2024. "A data-driven approach for quantifying the resilience of railway networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    10. Caterina Malandri & Luca Mantecchini & Filippo Paganelli & Maria Nadia Postorino, 2021. "Public Transport Network Vulnerability and Delay Distribution among Travelers," Sustainability, MDPI, vol. 13(16), pages 1-14, August.
    11. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    12. Reggiani, Aura & Nijkamp, Peter & Lanzi, Diego, 2015. "Transport resilience and vulnerability: The role of connectivity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 4-15.
    13. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    14. Hong, Liu & Ye, Bowen & Yan, Han & Zhang, Hui & Ouyang, Min & (Sean) He, Xiaozheng, 2019. "Spatiotemporal vulnerability analysis of railway systems with heterogeneous train flows," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 725-744.
    15. Rolf Nyberg & Magnus Johansson, 2013. "Indicators of road network vulnerability to storm-felled trees," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 69(1), pages 185-199, October.
    16. Senderov, Sergey M. & Smirnova, Elena M. & Vorobev, Sergey V., 2020. "Analysis of vulnerability of fuel supply systems in gas-consuming regions due to failure of critical gas industry facilities," Energy, Elsevier, vol. 212(C).
    17. Rodríguez-Núñez, Eduardo & García-Palomares, Juan Carlos, 2014. "Measuring the vulnerability of public transport networks," Journal of Transport Geography, Elsevier, vol. 35(C), pages 50-63.
    18. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Aura Reggiani, 2022. "The Architecture of Connectivity: A Key to Network Vulnerability, Complexity and Resilience," Networks and Spatial Economics, Springer, vol. 22(3), pages 415-437, September.
    20. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:136:y:2020:i:c:p:30-61. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.