Dijkstra算法的改进及其在车辆导航系统中的应用
摘要
本文分别阐述传统Dijkstra算法和改进Dijkstra算法的算法思想,并在仿真实验中比较这两个算法在实际应用中的效果,用具体数据证明改进Dijkstra算法能更好的解决当前交通拥堵问题。
出处
《无线互联科技》
2014年第1期235-236,共2页
Wireless Internet Technology
参考文献4
-
1贺正冰,关伟.考虑信号交叉口影响的分散路径诱导策略[J].北京工业大学学报,2013,39(10):1539-1544. 被引量：1
-
2李妍峰,高自友,李军.基于实时交通信息的城市动态网络车辆路径优化问题[J].系统工程理论与实践,2013,33(7):1813-1819. 被引量：59
-
3王一松,王直杰.基于实时交通信息的最优路径规划算法研究[J].计算机与现代化,2013(2):52-55. 被引量：8
-
4翟振,孙鑫,李志锋.基于Dijkstra算法的车辆导航系统路线优化技术[J].测绘科学,2008,33(S1):225-226. 被引量：4
二级参考文献55
-
1Steven I-Jy Chien, Chandra Mouly Kuchipudi. Dynamictravel time prediction with real-time and historic data [ J ].Journal of Transportation Engineering, 2003,129(6) :608-616.
-
2Yang H. Sensitivity analysis for the elastic-demand networkequilibrium problem with applications [ J ]. TransportationResearch Part B : Methodological, 1997,31 (1) :55-70.
-
3Hughes P K, Cole B L. What attracts attention when driv-ing? [J]. Ergonomics, 1986,29(3):377-391.
-
4Dial R, Glover F, Kamey D, et al. A computational analy-sis of alternative algorithms and labeling techniques forfinding shortest path trees [ J ]. Networks, 1979,9(3):215-248.
-
5Koenig S, Likhachev M. Improved fast replanning for robotnavigation in unknown terrain [ C ] // Proceedings of IEEEInternational Conference on Robotics and Automation,2002. 2002,l:968-975.
-
6Dantzig G B, Ramser J H. The truck dispatch problem[M]. Management Science, 1959, 6(1): 80-91.
-
7Psaraftis H N. Dynamic vehicle routing problems[M]// Golden B L, Assad A A. Vehicle Routing: Methods and Studies, North-Holland, 1988:223-248.
-
8Bertsimas D, Van Ryzin G. A stochastic and dynamic vehicle routing problem in the Euclidean plane[J]. Operations Research, 1991, 39(4): 601-615.
-
9Bertsimas D, Van Ryzin G. Stochastic and dynamic vehicle routing problem in the Euclidean plane with multiple capacitated vehicles[J]. Operations Research, 1993, 41(1): 60-76.
-
10Powell W B, Jaillet P, Odoni A R. Stochastic and dynamic networks and routing[M]//Ball M O, Magnanti T L, Monma C L, et al. Handbooks in Operations Research and Management Science, 8: Network Routing, Elsevier Science, Amsterdam, 1995: 141-295.
共引文献68
-
1谢建华,肖健华.基于Dijkstra算法的动态交通诱导技术及仿真[J].计算机测量与控制,2010,18(7):1669-1672. 被引量：7
-
2刘一宁,吴张峰,毛炜青.高架事故救援的最优路径规划——以上海市为例[J].中国科技成果,2013(20):69-71.
-
3何其祎.Dijkstra算法的打车软件司机端选择最短距离乘客优化问题[J].地理空间信息,2014,12(3):52-53. 被引量：2
-
4程士国,胡元清,朱冬青.鲜活农产品山地物流多目标优化问题——以云南鲜切花为例[J].系统工程,2018,36(7):134-140. 被引量：2
-
5李妍峰,高自友,李军.动态网络车辆路径派送问题研究[J].管理科学学报,2014,17(8):1-9. 被引量：27
-
6马骏,蔡延光,汤雅连,梁秉毅.智能交通系统中车辆调度问题的自适应蚁群算法[J].北京联合大学学报,2015,29(1):75-80. 被引量：5
-
7张涛,谢金宝.基于改进鱼群算法的应急车辆最优路径选择[J].交通科技与经济,2014,16(6):43-46.
-
8薛明.恶劣天气因素下最优车辆路线调度路径选择[J].计算机仿真,2015,32(3):210-212. 被引量：4
-
9蔡延光,汤雅连,朱君.农村公交协同车辆路径问题的研究[J].计算机应用研究,2015,32(6):1657-1662.
-
10伊俊敏,苏志雄.基于电子地图的非对称矩阵车辆路径问题研究[J].厦门理工学院学报,2015,23(2):32-38.
-
1何成刚,杨维平,杨光,王巍.基于改进Dijkstra算法的最短路算法[J].价值工程,2015,34(15):204-206. 被引量：2
-
2彭红星,解凤玲.改进Dijkstra算法在停车诱导系统中的应用与仿真[J].计算机应用,2011,31(A02):63-66. 被引量：18
-
3包海洁,卢辉斌,栾庆林.基于遗传算法的QoS组播路由算法的改进[J].无线电通信技术,2008,34(4):1-3. 被引量：1
-
4姜洋,马慧彬,褚许辉,刘帅,熊德慧.改进Dijkstra算法在校园电子地图系统中的应用[J].电脑与信息技术,2015,23(3):29-30. 被引量：3
-
5李书豪,陈宇,吕淑宝,张猛治.基于N-gram模型的中文分词前k优算法[J].智能计算机与应用,2016,6(6):31-35. 被引量：5
-
6柳俊.改进Dijkstra算法在基于WebGIS应急计划子系统中的应用[J].计算机应用,2012,32(A02):61-62. 被引量：2
-
7任鹏飞,秦贵和,董劲男,李滨,郑啸天.具有交通规则约束的改进Dijkstra算法[J].计算机应用,2015,35(9):2503-2507. 被引量：19
-
8李敬贤,厉小润.求解震后最优路径的改进Dijkstra算法[J].计算机工程,2012,38(6):271-272. 被引量：5
-
9黄一兵.计算最短路径树Dijkstra算法的改进[J].北京机械工业学院学报,2002,17(4):50-55. 被引量：6
-
10蔡惊涛,吴克明.改进Dijkstra算法在军港物流中的应用[J].计算机与数字工程,2014,42(5):771-774. 被引量：2
