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

成剑波; 郑玉甫

首页> 中文期刊> 《科学技术创新》 >包含中间地址的导航路径算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《科学技术创新》 |2022年第24期|65-68|共4页
作者
成剑波; 郑玉甫;
展开▼
作者单位

兰州交通大学电子与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工神经网络与计算;无线电导航;
关键词
Dijkstra算法; 速度模型; 最短路径; 中间地址;

相似文献

中文文献
外文文献
专利

1. 针对包含狭窄通道复杂环境的高效RRT*路径规划算法 [J] . 仲健宁 ,向国菲 ,佃松宜 . 计算机应用研究 . 2021,第008期
2. 包含禁行路线路网的最优路径HNN算法 [J] . 潘福全 ,陆键 ,王丰元 . 公路交通科技 . 2007,第6期
3. 包含QoS路由信息的最优路径选择算法 [J] . 崔丹丹 ,张才千 . 开封大学学报 . 2006,第001期
4. 基于蚁群算法的机器人路径规划算法与导航系统研究 [J] . 高敬媛 . 信息系统工程 . 2017,第12期
5. 一种基于改进蚁群算法的车队路径导航算法 [J] . 张恭一 . 计算机光盘软件与应用 . 2013,第007期
6. 一种基于FIR模型的变步长卫星导航信号多路径抑制新算法研究 [C] . 陈佳 ,Jia Chen . 第六届中国卫星导航学术年会 . 2015
7. 基于GNSS卫星导航的智能车载导航系统路径规划优化算法研究 [A] . 谷永晟 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅