一种适于车辆导航系统的快速路径规划算法

毕军; 付梦印; 周培德

首页> 中文期刊> 《北京理工大学学报》 >一种适于车辆导航系统的快速路径规划算法

一种适于车辆导航系统的快速路径规划算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对城市道路网图节点数较多 ,经典的求解最短路径的 Dijkstra算法存在计算时间较长的问题 .对矢量化的城市道路网图的特点进行分析 ,给出了道路网图的计算机存储结构 ,提出一种快速求解城市道路网两节点间的最短路径近似算法 .算法的实现采用双向式搜索法、投影法和夹角最小的方法 .理论分析和实验结果表明 ,和Dijkstra算法相比 ,该算法尽管有时得不到最优解 ,但能大大减小搜索空间 ,提高搜索速度 ,时间复杂性不超过O( N ) 。

著录项

来源
《北京理工大学学报》 |2002年第2期|188-191|共4页
作者
毕军; 付梦印; 周培德;
展开▼
作者单位

北京理工大学自动控制系;

北京理工大学计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类线路交通安全设施;
关键词
最短路径; 车辆导航系统; 快速路径规划算法;

相似文献

中文文献
外文文献
专利

1. 一种适于车辆导航系统的快速地图匹配算法 [J] . 付梦印 ,李杰 ,邓志红 . 北京理工大学学报 . 2005,第3期
2. 车辆定位与导航系统中的快速路径规划算法 [J] . 彭飞 ,柳重堪 ,张其善 . 北京航空航天大学学报 . 2002,第001期
3. 适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法 [J] . 章权 ,温惠英 ,孙博 . 华南理工大学学报（自然科学版） . 2011,第008期
4. 适于车辆路径规划的改进型粒子群优化算法 [J] . 温惠英 ,李俊辉 ,周玮明 . 华南理工大学学报（自然科学版） . 2009,第007期
5. 复杂环境下车辆导航系统最优路径规划算法研究 [J] . 张怡 . 弹箭与制导学报 . 2005,第001期
6. 嵌入式导航系统中一种快速路径规划方法探讨 [C] . 刘志辉 ,李庆建 . 中国测绘地理信息学会2014工程测量分会与矿山测量专委会年会暨全国变形与安全监测学术研讨会 . 2014
7. 基于组合导航系统的智能车辆路径规划与跟踪控制算法研究 [A] . 高原 . 2020

一种适于车辆导航系统的快速路径规划算法

摘要

著录项

相似文献

相关主题

期刊订阅