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

发布时间：2017-08-05 19:23

  本文关键词：导航过程中最短路径的动态调整算法

  更多相关文章： 导航 图论 最短路径 Dijkstra

【摘要】：在导航过程中,当最短路径道路上有拥挤、堵塞或中断的情况发生时,利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据,可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整,从而可以尽快地到达目的地。
【作者单位】： 福州外语外贸学院信息系;福建工程学院软件学院;
【关键词】： 导航 图论 最短路径 Dijkstra
【分类号】：TP301.6
【正文快照】： 最短路径问题是图论中的一个经典课题,在各种导航系统中有广泛的应用。最短路径算法有距离、时间和经济效益等多种判断标准,一般仅以时间花费作为判断最短路径的标准。最短路径算法分静态最短路径和动态最短路径算法。Dijkstra等传统的最短路径算法属静态最短路径算法,其研究

【相似文献】

中国期刊全文数据库 前10条

1 孟祥清;长度递增法求最短路径[J];河北能源职业技术学院学报;2002年04期

2 傅清祥,王朝利,孙剑峰;长廊最短路径的最优算法[J];计算机辅助设计与图形学学报;2002年12期

3 王涛,李伟生;最短路径子图[J];北方交通大学学报;2004年02期

4 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期

5 王涛,李伟生;低代价最短路径树的快速算法[J];软件学报;2004年05期

6 宣士斌;基于分流算法的最短路径求解算法[J];计算机工程与应用;2004年20期

7 徐凤生;李天志;;所有最短路径的求解算法[J];计算机工程与科学;2006年12期

8 白青海;;一种求解交通图最短路径的方案[J];内蒙古民族大学学报(自然科学版);2007年02期

9 章昭辉;;一种基于离散变权网络的动态最短路径快速算法[J];计算机科学;2010年04期

10 原慧琳;汪定伟;;最短路径的可达矩阵算法[J];信息与控制;2011年02期

中国重要会议论文全文数据库 前10条

1 温粉莲;唐常杰;乔少杰;许刚;刘威;左R，

本文编号：626541