Shortest Path Finding Problem in Stochastic Time-Dependent Road Networks With Stochastic First-In-First-Out Property
Shortest Path Finding Problem in Stochastic Time-Dependent Road Networks With Stochastic First-In-First-Out Property
复制标题
具有随机先进先出性质的随机时变道路网络中的最短路径查找问题
DOI：
10.1109/tits.2013.2270282
复制
发表时间：
2013-12
影响因子：
8.5
通讯作者：
Yan K.
中科院分区：
文献类型：
--
作者：
Chen Bi Yu;Lam William H.K.;Li Qingquan;Sumalee A.;Yan K.
由于路网中的行程时间是动态的和不确定的，在大规模路网中寻找最不期望的时间路径是困难和耗时的。研究了随机时间依赖(STD)路网中最小期望时间路径的求解问题。提出了一个随机行程速度模型来表示STD路段的行程时间。证明了STD网络中链路的行程时间满足随机先进先出(S-先进先出)特性。基于S-先进先出的这一性质，提出了一种有效的多准则A*算法来准确确定STD网络中最不期望的时间路径。对几个大规模路网的计算结果表明，该算法比现有的不具有S-先进先出特性的求解算法具有明显的计算优势。
As travel times in road networks are dynamic and uncertain, it is difficult and time-consuming to search for the least expected time path in large-scale networks. This paper addresses the problem of finding the least expected time path in stochastic time-dependent (STD) road networks. A stochastic travel speed model is proposed to represent STD link travel times. It is proved that the link travel times in STD networks satisfy the stochastic first-in-first-out (S-FIFO) property. Based on this S-FIFO property, an efficient multicriteria A* algorithm is proposed to exactly determine the least expected time path in STD networks. Computational results using several large-scale road networks show that the proposed algorithm has a significant computational advantage over existing solution algorithms without the S-FIFO property.
登录
查看更多内容
DOI：
10.1109/itsc.2005.1520057
发表时间：
2005-10
期刊：
Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005.
影响因子：
--
作者：
Y.Y. Chen;M. Bell;K. Bogenberger
通讯作者：
Y.Y. Chen;M. Bell;K. Bogenberger
影响因子：
3.6
作者：
I. Kaparias;M. Bell;H. Belzner
通讯作者：
I. Kaparias;M. Bell;H. Belzner
影响因子：
6.4
作者：
Xing Wu;Y. Nie
通讯作者：
Xing Wu;Y. Nie
DOI：
10.2139/ssrn.1736052
发表时间：
2010-08
期刊：
Urban Economics & Regional Studies eJournal
影响因子：
--
作者：
Carlos Carrion;D. Levinson
通讯作者：
Carlos Carrion;D. Levinson
DOI：
10.1109/tits.2012.2187197
发表时间：
2012-09-01
影响因子：
8.5
作者：
Gao, Song
通讯作者：
Gao, Song