导航过程中最短路径的动态调整算法  

A dynamic alignment algorithm for the shortest path in the navigation process

作　　者：赵忠孝[1] 冯娴[2] 

机构地区：[1]福州外语外贸学院信息系,福建福州350202 [2]福建工程学院软件学院,福建福州350003

出　　处：《福建工程学院学报》2016年第6期543-546,571,共5页Journal of Fujian University of Technology

摘　　要：在导航过程中,当最短路径道路上有拥挤、堵塞或中断的情况发生时,利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据,可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整,从而可以尽快地到达目的地。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.

关 键 词：导航 图论 最短路径 DIJKSTRA 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]