Reliable Shortest Path Problems in Stochastic Time-Dependent Networks
Reliable Shortest Path Problems in Stochastic Time-Dependent Networks
复制标题
随机瞬态网络中的可靠最短路径问题
DOI：
10.1080/15472450.2013.806851
复制
发表时间：
2014-04
影响因子：
3.6
通讯作者：
Tam M. L.
中科院分区：
文献类型：
--
作者：
Chen Bi Yu;Lam William H. K.;Sumalee A.;Li Qingquan;Tam M. L.
本文研究了城市道路网络中常见的时变可靠最短路径问题（TD-RSPP）。本研究考虑了TD-RSPP的两种变体。第一种变体是确定给定出发时间的最早到达时间和相关的可靠最短路径，称为“正向”TD-RSPP。第二个问题是确定给定首选到达时间的最晚出发时间和相关的可靠最短路径，称为“反向”TD-RSPP。本文表明，TD-RSPP是不可逆的。针对前向问题设计的从目的地到原点的反向搜索算法无法解决后向TD-RSPP问题。本文提出了两种有效的精确求解TD-RSPP前向和后向问题的算法，并严格证明了算法的最优性。本文提出的求解算法在高级出行者信息系统和随机动态交通分配模型中都有潜在的应用前景。
This study investigates the time-dependent reliable shortest path problem (TD-RSPP), which is commonly encountered in congested urban road networks. Two variants of TD-RSPP are considered in this study. The first variant is to determine the earliest arrival time and associated reliable shortest path for a given departure time, referred to as the “forward” TD-RSPP. The second problem is to determine the latest departure time and associated reliable shortest path for a given preferred arrival time, referred as the “backward” TD-RSPP. It is shown in this article that TD-RSPP is not reversible. The backward TD-RSPP cannot be solved by the algorithms designed for the forward problem using the reverse search from destination to origin. In this study, two efficient solution algorithms are proposed to solve the forward and backward TD-RSPP exactly and the optimality of proposed algorithms is rigorously proved. The proposed solution algorithms have potential applications in both advanced traveler information systems and stochastic dynamic traffic assignment models.
登录
查看更多内容
DOI：
10.1016/j.eswa.2010.07.064
发表时间：
2011-03
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
Z. Ji;Y. Kim;A. Chen
通讯作者：
Z. Ji;Y. Kim;A. Chen
DOI：
--
发表时间：
1967
期刊：
--
影响因子：
--
作者：
J. E. Falk;R Fletcher;M. J. D. Powell;Peter E Hart;Nils J Nilsson;Bertram Raphael
通讯作者：
J. E. Falk;R Fletcher;M. J. D. Powell;Peter E Hart;Nils J Nilsson;Bertram Raphael
DOI：
10.1111/j.1467-8667.2011.00717.x
发表时间：
2011-11
期刊：
Computer‐Aided Civil and Infrastructure Engineering
影响因子：
--
作者：
W. Y. Szeto;Yu Jiang;A. Sumalee
通讯作者：
W. Y. Szeto;Yu Jiang;A. Sumalee
影响因子：
6.4
作者：
Xing Wu;Y. Nie
通讯作者：
Xing Wu;Y. Nie
DOI：
10.1016/j.trb.2008.06.007
发表时间：
2009
期刊：
--
影响因子：
--
作者：
A. Paz;S. Peeta
通讯作者：
A. Paz;S. Peeta