Identification of critical links based on the optimal reliable path in stochastic traffic networks.
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 mathe...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2024-01-01
|
Series: | PLoS ONE |
Online Access: | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0301272&type=printable |
_version_ | 1797209643647238144 |
---|---|
author | Yi Sun Sirui Wang Xiang Xu Liang Shen |
author_facet | Yi Sun Sirui Wang Xiang Xu Liang Shen |
author_sort | Yi Sun |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-24T09:57:58Z |
format | Article |
id | doaj.art-b52407eccd7a4a33932056b892543299 |
institution | Directory Open Access Journal |
issn | 1932-6203 |
language | English |
last_indexed | 2024-04-24T09:57:58Z |
publishDate | 2024-01-01 |
publisher | Public Library of Science (PLoS) |
record_format | Article |
series | PLoS ONE |
spelling | doaj.art-b52407eccd7a4a33932056b8925432992024-04-14T05:31:38ZengPublic Library of Science (PLoS)PLoS ONE1932-62032024-01-01194e030127210.1371/journal.pone.0301272Identification of critical links based on the optimal reliable path in stochastic traffic networks.Yi SunSirui WangXiang XuLiang ShenIn 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.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0301272&type=printable |
spellingShingle | Yi Sun Sirui Wang Xiang Xu Liang Shen Identification of critical links based on the optimal reliable path in stochastic traffic networks. PLoS ONE |
title | Identification of critical links based on the optimal reliable path in stochastic traffic networks. |
title_full | Identification of critical links based on the optimal reliable path in stochastic traffic networks. |
title_fullStr | Identification of critical links based on the optimal reliable path in stochastic traffic networks. |
title_full_unstemmed | Identification of critical links based on the optimal reliable path in stochastic traffic networks. |
title_short | Identification of critical links based on the optimal reliable path in stochastic traffic networks. |
title_sort | identification of critical links based on the optimal reliable path in stochastic traffic networks |
url | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0301272&type=printable |
work_keys_str_mv | AT yisun identificationofcriticallinksbasedontheoptimalreliablepathinstochastictrafficnetworks AT siruiwang identificationofcriticallinksbasedontheoptimalreliablepathinstochastictrafficnetworks AT xiangxu identificationofcriticallinksbasedontheoptimalreliablepathinstochastictrafficnetworks AT liangshen identificationofcriticallinksbasedontheoptimalreliablepathinstochastictrafficnetworks |