IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0301272.html
   My bibliography  Save this article

Identification of critical links based on the optimal reliable path in stochastic traffic networks

Author

Listed:
  • Yi Sun
  • Sirui Wang
  • Xiang Xu
  • Liang Shen

Abstract

In urban stochastic transportation networks, there are specific links that hold great importance. Disruptions or failures in these critical links can lead to reduced connectivity within the road network. Under this circumstance, this manuscript proposed a novel identification of critical links mathematical optimization model based on the optimal reliable path with consideration of link correlations under demand uncertainty. The method presented in this paper offers a solution to bypass the necessity of conducting a full scan of the entire road network. Due to the non-additive and non-linear properties of the proposed model, a modified heuristic algorithm based on K-shortest algorithm and inequality technical is presented. The numerical experiments are conducted to show that improve a certain road link may not necessarily improve the overall traffic conditions. Moreover, the results indicate that if the travel time reliability is not considered, it will bring errors to the identification of key links.

Suggested Citation

  • Yi Sun & Sirui Wang & Xiang Xu & Liang Shen, 2024. "Identification of critical links based on the optimal reliable path in stochastic traffic networks," PLOS ONE, Public Library of Science, vol. 19(4), pages 1-14, April.
    • Handle: RePEc:plo:pone00:0301272
    DOI: 10.1371/journal.pone.0301272
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0301272
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0301272&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0301272?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
    ---><---

    References listed on IDEAS

    as
    1. Chen, Anthony & Yang, Hai & Lo, Hong K. & Tang, Wilson H., 2002. "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 225-252, March.
    2. Michael Taylor & Somenahalli Sekhar & Glen D'Este, 2006. "Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks," Networks and Spatial Economics, Springer, vol. 6(3), pages 267-291, September.
    3. Hu Shao & William Lam & Mei Tam, 2006. "A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand," Networks and Spatial Economics, Springer, vol. 6(3), pages 173-204, September.
    4. Clark, Stephen & Watling, David, 2005. "Modelling network travel time reliability under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 119-140, February.
    5. Shen, Liang & Shao, Hu & Wu, Ting & Fainman, Emily Zhu & Lam, William H.K., 2020. "Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    6. Balijepalli, Chandra & Oppong, Olivia, 2014. "Measuring vulnerability of road network considering the extent of serviceability of critical road links in urban areas," Journal of Transport Geography, Elsevier, vol. 39(C), pages 145-155.
    7. Rostislav Vodák & Michal Bíl & Tomáš Svoboda & Zuzana Křivánková & Jan Kubeček & Tomáš Rebok & Petr Hliněný, 2019. "A deterministic approach for rapid identification of the critical links in networks," PLOS ONE, Public Library of Science, vol. 14(7), pages 1-18, July.
    Full references (including those not matched with items on IDEAS)

    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. Watling, David & Balijepalli, N.C., 2012. "A method to assess demand growth vulnerability of travel times on road network links," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 772-789.
    2. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    3. Liang Shen & Feiran Wang & Yueyuan Chen & Xinyi Lv & Zongliang Wen, 2022. "A Reliability-Based Stochastic Traffic Assignment Model for Signalized Traffic Network with Consideration of Link Travel Time Correlations," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    4. Chen, Anthony & Zhou, Zhong, 2010. "The [alpha]-reliable mean-excess traffic equilibrium model with stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 493-513, May.
    5. 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.
    6. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    7. Uchida, Kenetsu, 2014. "Estimating the value of travel time and of travel time reliability in road networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 129-147.
    8. Ahmad Mohamad El-Maissi & Sotirios A. Argyroudis & Fadzli Mohamed Nazri, 2020. "Seismic Vulnerability Assessment Methodologies for Roadway Assets and Networks: A State-of-the-Art Review," Sustainability, MDPI, vol. 13(1), pages 1-31, December.
    9. Navid Nickdoost & Hiba Jalloul & Juyeong Choi & Dennis Smith, 2024. "Identification and prioritization of multidimensional resilience factors for incorporation in coastal state transportation infrastructure planning," 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. 120(2), pages 1603-1663, January.
    10. ManWo Ng & Hong Lo, 2013. "Regional Air Quality Conformity in Transportation Networks with Stochastic Dependencies: A Theoretical Copula-Based Model," Networks and Spatial Economics, Springer, vol. 13(4), pages 373-397, December.
    11. Nakayama, Shoichiro & Watling, David, 2014. "Consistent formulation of network equilibrium with stochastic flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 50-69.
    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. Mengying Cui & David Levinson, 2018. "Accessibility analysis of risk severity," Transportation, Springer, vol. 45(4), pages 1029-1050, July.
    14. Masiero, Lorenzo & Maggi, Rico, 2012. "Estimation of indirect cost and evaluation of protective measures for infrastructure vulnerability: A case study on the transalpine transport corridor," Transport Policy, Elsevier, vol. 20(C), pages 13-21.
    15. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    16. 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.
    17. Ng, ManWo & Waller, S. Travis, 2010. "A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1202-1219, December.
    18. Maria Carolina Rogelis, 2015. "Flood Risk in Road Networks," World Bank Publications - Reports 22980, The World Bank Group.
    19. Li, Ming & Yu, Xinrui & Fei, Jiahao & Jin, Xiaoyong & Bai, Wei & Yao, Zhihong, 2024. "Regional traffic congestion coordination control based on critical links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 647(C).
    20. Aghababaei, Mohammad T. (Siavash) & Costello, Seosamh B. & Ranjitkar, Prakash, 2021. "Measures to evaluate post-disaster trip resilience on road networks," Journal of Transport Geography, Elsevier, vol. 95(C).

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0301272. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.