典型文献
包含中间地址的导航路径算法
文献摘要：
目前针对最短路径的算法,多数为起点到终点的研究.对于在最短路径中指定某一点作为中间地址的路径规划,现有的算法无法适用.采用堆优化改进Dijkstra算法,并引入速度模型,在输入起始点和终点后所得的最短路径中选择一点作为中间点进行路径规划,生成起始地、中间地址和目的地的导航路径.对于多条距离相同的最短路径,通过权重值Qi来对比选择权重值最小的作为最优路径.改进后的算法能实现包含中间地址的导航路径,提升用户体验度,通过分析算法的时间复杂度验证此算法的有效性.
文献关键词：
Dijkstra算法;速度模型;最短路径;中间地址
中图分类号：
作者姓名：
成剑波;郑玉甫
作者机构：
兰州交通大学电子与信息工程学院,甘肃 兰州 730070
文献出处：
引用格式：
[1]成剑波;郑玉甫-.包含中间地址的导航路径算法)[J].科学技术创新,2022(24):65-68
A类：
中间地址
B类：
航路,最短路径,路径规划,优化改进,Dijkstra,速度模型,始点,起始地,目的地,多条,权重值,Qi,对比选择,选择权,最优路径,提升用户体验,时间复杂度
AB值：
0.266236
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
