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