[1]赵忠孝,冯娴.导航过程中最短路径的动态调整算法[J].福建工程学院学报,2016,14(06):543-546.[doi:10.3969/j.issn.1672-4348.2016.06.006]
　Zhao Zhongxiao,Feng Xian.A dynamic alignment algorithm for the shortest path in the navigation process[J].Journal of FuJian University of Technology,2016,14(06):543-546.[doi:10.3969/j.issn.1672-4348.2016.06.006]
点击复制

导航过程中最短路径的动态调整算法()
分享到：

《福建工程学院学报》[ISSN:2097-3853/CN:35-1351/Z]

卷:
第14卷
期数:
2016年06期
页码:
543-546
栏目:
出版日期:
2016-12-25

文章信息/Info

Title:
A dynamic alignment algorithm for the shortest path in the navigation process
作者:
赵忠孝; 冯娴
福州外语外贸学院 信息系
Author(s):
Zhao Zhongxiao;  Feng Xian
Information Department, Fuzhou College of Internation Studies and Trade
关键词:
导航;  图论;  最短路径;  Dijkstra
Keywords:
navigation;  graph theory;  shortest path;  Dijkstra
分类号:
TP301
DOI:
10.3969/j.issn.1672-4348.2016.06.006
文献标志码:
A
摘要:
在导航过程中，当最短路径道路上有拥挤、堵塞或中断的情况发生时，利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据，可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整，从而可以尽快地到达目的地。
Abstract:
The distance (length) of the shortest path and the data of two supplementary vectors of the previous nodes were adopted to quickly generate an alternative shortest path from adjacency nodes via Dijkstra algorithm. The dynamic alignment of the shortest path in navigation process was implemented to reach the destination in prompt moment.

参考文献/References:

[1] 汪晓洁,汤建国，李娟，等.基于可变权值的态最短路径算法[J].新疆大学学报（自然科学版），2015，32（3）：342-346.
[2] 林澜,闫春纲,蒋昌俊，等.动态网络最短路问题的复杂性与近似算法[J].计算机学报,2007,30（4）：608-614.
[3] 邹亮,徐建闽,朱铃湘.A_算法改进及其在动态最短路径问题中的应用[J].深圳大学学报（理工版）,2007，24（1）：32-35.
[4] 周琳，陈发钢.车载导航系统中动态最短路径研究[J].牡丹江师范学院学报（自然科学版）,2013(3):23-25.
[5] 章昭辉.一种基于离散变权网络的动态最短路径快速算法[J].计算机科学,2010，37（4）：238-240.
[6] 张一珂，刘鸿剑，朱志斌,等.基于车辆导航的一种改良动态最短路径算法[J].科技广场,2009(5)：26-28.
[7] 任子辉，王坚.紧急事件的动态交通流模型及双向动态最短路诱导算法[J].计算机应用,2008，28（11）：2955-2960.
[8] 陈晓红，王艳娟.改进的Dijkstra算法在动态路径引导中的实现[J].科学技术与工程,2008，8（22）：6024-6027.
[9] 田鹏飞，王剑英.动态最短路径算法及其仿真 [J].计算机仿真,2007，24（6）：153-155.
[10] Huang A B, Wu B Q, Zhan F B. A shortest path algorithm with novel heuristics for dynamic transportation networks[J]. Intenational Journal of Geographical Information Science,2007(6)：625-644.
[11] Chabini I, Lan S. Adaptations of the A* algorithm for the computation of fastest in deterministic discrete time dynamic networks[J]. IEEE Transactions on Intelligent Transportation Systems,2002,3(1):60-74.
[12] SharmaY, Saini S C, Bhandhari M. Comparison of dijkstra shortest path algorithm with genetic algorithm for static and dynamic routing network[J]. International Journal of Electronics and Computer Science Engineering,2012,1(2):516-525.

更新日期/Last Update: 2016-12-25