包含中间地址的导航路径算法

摘要：

目前针对最短路径的算法,多数为起点到终点的研究.对于在最短路径中指定某一点作为中间地址的路径规划,现有的算法无法适用.采用堆优化改进Dijkstra算法,并引入速度模型,在输入起始点和终点后所得的最短路径中选择一点作为中间点进行路径规划,生成起始地、中间地址和目的地的导航路径.对于多条距离相同的最短路径,通过权重值Qi来对比选择权重值最小的作为最优路径.改进后的算法能实现包含中间地址的导航路径,提升用户体验度,通过分析算法的时间复杂度验证此算法的有效性.

关键词：Dijkstra算法、速度模型、最短路径、中间地址

分类号：TP183;TN96(自动化基础理论)

在线出版日期：2022-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：65-68