IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v204y2020ics0951832020307055.html
   My bibliography  Save this article

Route redundancy-based approach to identify the critical stations in metro networks: A mean-excess probability measure

Author

Listed:
  • Jing, Weiwei
  • Xu, Xiangdong
  • Pu, Yichao

Abstract

Identifying the critical elements of metro networks attracts a growing attention due to the significant impact of accidents on metro systems. The existing measures can be divided into two types: the localized measures (e.g., flow, centrality, etc.) in a normal network state and the impact-based measures by assuming failure scenarios to conduct before-and-after analysis. In this paper, we develop a new method to identify the critical stations in metro systems based on the concept of route redundancy. Different from the localized measures, route redundancy describes the origin-destination effective connections under potential disruptions explicitly from travelers’ perspective. Compared with the impact-based measures, the proposed method does not need to enumerate disruption scenarios and to reevaluate the resultant network performances. Specifically, the mean-excess criticality probability is proposed as a risk measure to calculate the criticality of each station in a metro network. A realistic case study based on the Shanghai metro network is conducted to demonstrate the features of the proposed method. The results indicate that the critical stations are not necessarily transfer stations or those with a high degree, and the important stations based on betweenness, passenger flow and network efficiency are not necessarily critical for the network redundancy. The proposed method could assist in a cost-effective resource allocation and an informed decision-making for strategically enhancing the metro network resiliency.

Suggested Citation

  • Jing, Weiwei & Xu, Xiangdong & Pu, Yichao, 2020. "Route redundancy-based approach to identify the critical stations in metro networks: A mean-excess probability measure," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
  • Handle: RePEc:eee:reensy:v:204:y:2020:i:c:s0951832020307055
    DOI: 10.1016/j.ress.2020.107204
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2020.107204?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. Derrible, Sybil & Kennedy, Christopher, 2010. "The complexity and robustness of metro networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3678-3691.
    2. Xu, Xiangdong & Chen, Anthony & Cheng, Lin & Yang, Chao, 2017. "A link-based mean-excess traffic equilibrium model under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 53-75.
    3. 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.
    4. Nie, Tingyuan & Guo, Zheng & Zhao, Kun & Lu, Zhe-Ming, 2016. "Using mapping entropy to identify node centrality in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 290-297.
    5. Xu, Xiangdong & Chen, Anthony & Jansuwan, Sarawut & Yang, Chao & Ryu, Seungkyu, 2018. "Transportation network redundancy: Complementary measures and computational methods," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 68-85.
    6. Leurent, Fabien M., 1997. "Curbing the computational difficulty of the logit equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 315-326, August.
    7. Sun, Daniel (Jian) & Guan, Shituo, 2016. "Measuring vulnerability of urban metro network from line operation perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 348-359.
    8. Chengjuan Zhu & Bin Jia & Linghui Han & Ziyou Gao, 2014. "Parking Pricing and Model Split under Uncertainty," Discrete Dynamics in Nature and Society, Hindawi, vol. 2014, pages 1-8, February.
    9. 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.
    10. Xu, Xiangdong & Chen, Anthony & Cheng, Lin & Lo, Hong K., 2014. "Modeling distribution tail in network performance assessment: A mean-excess total travel time risk measure and analytical estimation method," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 32-49.
    11. Nicholson, Alan & Du, Zhen-Ping, 1997. "Degradable transportation systems: An integrated equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 209-223, June.
    12. Snelder, M. & van Zuylen, H.J. & Immers, L.H., 2012. "A framework for robustness analysis of road networks for short term variations in supply," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 828-842.
    13. Sun, Lishan & Huang, Yuchen & Chen, Yanyan & Yao, Liya, 2018. "Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 108(C), pages 12-24.
    14. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    15. Jenelius, Erik & Petersen, Tom & Mattsson, Lars-Göran, 2006. "Importance and exposure in road network vulnerability analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(7), pages 537-560, August.
    16. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    17. Su, Huai & Zio, Enrico & Zhang, Jinjun & Li, Xueyi, 2018. "A systematic framework of vulnerability analysis of a natural gas pipeline network," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 79-91.
    18. Zhu, Zhi-Hong & Zheng, Jian-Feng & Gao, Zi-You & Du, Hao-Ming, 2014. "Properties of volume–capacity ratio in congested complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 200-206.
    19. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    20. Wang, Fei & Zheng, Xia-zhong & Li, Nan & Shen, Xuesong, 2019. "Systemic vulnerability assessment of urban water distribution networks considering failure scenario uncertainty," International Journal of Critical Infrastructure Protection, Elsevier, vol. 26(C).
    21. 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.
    22. Raveau, Sebastián & Muñoz, Juan Carlos & de Grange, Louis, 2011. "A topological route choice model for metro," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 138-147, February.
    23. Abedi, Amin & Gaudard, Ludovic & Romerio, Franco, 2019. "Review of major approaches to analyze vulnerability in power system," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 153-172.
    24. Reggiani, Aura, 2013. "Network resilience for transport security: Some methodological considerations," Transport Policy, Elsevier, vol. 28(C), pages 63-68.
    25. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    26. Jingyi Lin & Yifang Ban, 2013. "Complex Network Topology of Transportation Systems," Transport Reviews, Taylor & Francis Journals, vol. 33(6), pages 658-685, November.
    27. Cox, Andrew & Prager, Fynnwin & Rose, Adam, 2011. "Transportation security and the role of resilience: A foundation for operational metrics," Transport Policy, Elsevier, vol. 18(2), pages 307-317, March.
    28. Zhang, Jianhua & Zhao, Mingwei & Liu, Haikuan & Xu, Xiaoming, 2013. "Networked characteristics of the urban rail transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1538-1546.
    29. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    30. Dariush Khezrimotlagh & Yao Chen, 2018. "The Optimization Approach," International Series in Operations Research & Management Science, in: Decision Making and Performance Evaluation Using Data Envelopment Analysis, chapter 0, pages 107-134, Springer.
    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. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Kopsidas, Athanasios & Kepaptsoglou, Konstantinos, 2022. "Identification of critical stations in a Metro System: A substitute complex network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    3. Hongyan Dui & Yuheng Yang & Yun-an Zhang & Yawen Zhu, 2022. "Recovery Analysis and Maintenance Priority of Metro Networks Based on Importance Measure," Mathematics, MDPI, vol. 10(21), pages 1-20, October.
    4. Zhang, Jianhua & Wang, Ziqi & Wang, Shuliang & Shao, Wenchao & Zhao, Xun & Liu, Weizhi, 2021. "Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    5. Liang, Shidong & Zhang, Hu & Fang, Zhiming & He, Shengxue & Zhao, Jing & Leng, Rongmeng & Ma, Minghui, 2022. "Optimal control to improve reliability of demand responsive transport priority at signalized intersections considering the stochastic process," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    6. Xu, Xiangdong & Chen, Anthony & Xu, Guangming & Yang, Chao & Lam, William H.K., 2021. "Enhancing network resilience by adding redundancy to road networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Liang, Shidong & He, Shengxue & Zhang, Hu & Ma, Minghui, 2021. "Optimal holding time calculation algorithm to improve the reliability of high frequency bus route considering the bus capacity constraint," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    8. Chan, Ho-Yin & Chen, Anthony & Li, Guoyuan & Xu, Xiangdong & Lam, William, 2021. "Evaluating the value of new metro lines using route diversity measures: The case of Hong Kong's Mass Transit Railway system," Journal of Transport Geography, Elsevier, vol. 91(C).
    9. Ma, Zhiao & Yang, Xin & Wu, Jianjun & Chen, Anthony & Wei, Yun & Gao, Ziyou, 2022. "Measuring the resilience of an urban rail transit network: A multi-dimensional evaluation model," Transport Policy, Elsevier, vol. 129(C), pages 38-50.
    10. Chen, Junlan & Pu, Ziyuan & Guo, Xiucheng & Cao, Jieyu & Zhang, Fang, 2023. "Multiperiod metro timetable optimization based on the complex network and dynamic travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).

    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. 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).
    2. Gu, Yu & Fu, Xiao & Liu, Zhiyuan & Xu, Xiangdong & Chen, Anthony, 2020. "Performance of transportation network under perturbations: Reliability, vulnerability, and resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    3. Zhu, Jingjing & Xu, Xiangdong & Wang, Zijian, 2023. "Economic evaluation of redundancy design for transportation networks under disruptions: Framework and case study," Transport Policy, Elsevier, vol. 142(C), pages 70-83.
    4. 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.
    5. Li, Tao & Rong, Lili, 2020. "A comprehensive method for the robustness assessment of high-speed rail network with operation data: A case in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 666-681.
    6. Jiangang Shi & Shiping Wen & Xianbo Zhao & Guangdong Wu, 2019. "Sustainable Development of Urban Rail Transit Networks: A Vulnerability Perspective," Sustainability, MDPI, vol. 11(5), pages 1-24, March.
    7. Jansuwan, Sarawut & Chen, Anthony & Xu, Xiangdong, 2021. "Analysis of freight transportation network redundancy: An application to Utah’s bi-modal network for transporting coal," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 154-171.
    8. Kopsidas, Athanasios & Kepaptsoglou, Konstantinos, 2022. "Identification of critical stations in a Metro System: A substitute complex network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    9. Nan Zhang & Daniel J. Graham & Daniel Hörcher & Prateek Bansal, 2021. "A causal inference approach to measure the vulnerability of urban metro systems," Transportation, Springer, vol. 48(6), pages 3269-3300, December.
    10. 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).
    11. Xueguo Xu & Chen Xu & Wenxin Zhang, 2022. "Research on the Destruction Resistance of Giant Urban Rail Transit Network from the Perspective of Vulnerability," Sustainability, MDPI, vol. 14(12), pages 1-26, June.
    12. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    13. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    14. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    15. Yi Shen & Gang Ren & Bin Ran, 2021. "Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China," Transportation, Springer, vol. 48(2), pages 537-553, April.
    16. Malandri, Caterina & Mantecchini, Luca & Postorino, Maria Nadia, 2023. "A comprehensive approach to assess transportation system resilience towards disruptive events. Case study on airside airport systems," Transport Policy, Elsevier, vol. 139(C), pages 109-122.
    17. Jianhua Zhang & Ziqi Wang & Shuliang Wang & Shengyang Luan & Wenchao Shao, 2020. "Vulnerability Assessments of Urban Rail Transit Networks Based on Redundant Recovery," Sustainability, MDPI, vol. 12(14), pages 1-14, July.
    18. Lin Zhang & Jian Lu & Bai-bai Fu & Shu-bin Li, 2018. "A Review and Prospect for the Complexity and Resilience of Urban Public Transit Network Based on Complex Network Theory," Complexity, Hindawi, vol. 2018, pages 1-36, December.
    19. 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.
    20. Lu, Qing-Chang, 2018. "Modeling network resilience of rail transit under operational incidents," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 227-237.

    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:reensy:v:204:y:2020:i:c:s0951832020307055. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.