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

PLoS One. 2024 Apr 9;19(4):e0301272. doi: 10.1371/journal.pone.0301272. eCollection 2024.

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.

MeSH terms

  • Algorithms
  • Models, Theoretical
  • Reproducibility of Results
  • Transportation*
  • Travel*

Grants and funding

This research was supported by National Natural Science Foundation of China (Project No. 72301236), the Mathematics Tianyuan Fund of the National Natural Science Foundation of China (Project Nos. 12326315 and 12326321), Natural Science Foundation of Jiangsu Province (Project No. BK20230678), Humanities and Social Sciences Youth Foundation, Ministry of Education of the People’s Republic of China (Project No. 22YJCZH144), General Project of Natural Science Foundation of Colleges and Universities in Jiangsu Province (Project No. 22KJB110027).