全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

时变路网双目标动态路线优选有约束A*算法

, PP. 79-83

Keywords: 交通工程,动态A*算法,时变网络,延误风险,可靠路径搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了解决现有交通时变网络(网络中的路权为时间的函数)模型中计算所得的最短路不稳定的问题,构建符合首进首出原则的时变网络,进而将时变网络扩展为一系列静态网络,并在扩展的静态路网上应用A*算法求解时变最短路;同时,为满足用户多重喜好,借助道路延误风险分析,设计有约束的时变A*算法,在路径寻优过程中对高延误风险路段进行启发式规避,从而实现在绕行许可范围内有效减少延误风险的可靠路径的快速搜索。数值试验结果表明本算法由于利用了离线计算的信息,大大增加了有约束的动态A*算法的效率;考虑了阻塞发生的可能性,提高了导航的准确性,减少了出行延误风险;该方法具有路径搜索速度快、可有效避开延误高风险路段的优点。

References

[1]  Orda A,Rom R.Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length[J].Journal of the ACM,1990,37(3):607-625.
[2]  Kaufmann D E,Smith R L.Fastest paths in time dependent networks for IVHS application[J].Journal of IVHS,19931(1):1-12.
[3]  Dijkstra E W.A note on two problems in connection with graphs[J].Numerische Mathematik,1959,1(1):269-271.
[4]  张渭军,王 华.城市道路最短路径的Dijkstra算法优化[J].长安大学学报:自然科学版,2005,25(6):35-38 ZHANG Wei-jun,WANG Hua.Optimization Dijkstra arithmetic for shortest path of urban traffic net[J].Journal of Chang'an University:Natural Science Edition,2005,25(6):35-38.
[5]  Hart E P,Nilsson N J,Raphael B.A formal basis for the heuristic determination of minimum cost paths[J].IEEE Transporation System Science Cybernation,1968,4(2):100-107.
[6]  马永峰,路 健,项乔君.出行决策的公路网多目标最优路径算法[J].交通运输工程学报,2007,7(3):100-105. MA Yong-feng,LU Jian,XIANG Qiao-jun.Optimal arithmetic with multi-goals in highway network based on travel decision-making[J].Journal of Traffic and Transportation Engineering,2007,7(3):100-105.
[7]  Sung K,Bell M G H,Seong M,et al.Shortest paths in a network with time-dependent flow speeds [J].European Journal of Operational Research,2000,121(3):32-39.
[8]  任福田,徐吉谦,朱长仁,等.交通工程学导论[M].北京:中国建筑工业出版社,1987.
[9]  Chen Y,Michael G H B,Klaus B.Risk-averse autonomous route guidance by a constrained A* search[J].Journal of Systems,2010,14(3):188-196.
[10]  陈艳艳,王东柱.不完全动态信息条件下延误风险规避的分布式车载导航系统路线实时优化算法[J].公路交通科技,2006,23(12):118-122. CHEN Yan-yan,WANG Dong-zhu.Responsive optimum path algorithm for delay risk aversion based distributed onboard navigation system under the condition of incomplete dynamic information[J].Journal of Highway and Transport Research and Development,2006,23(12):118-122.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133