首页> 中文会议>中国测绘地理信息学会2014工程测量分会与矿山测量专委会年会暨全国变形与安全监测学术研讨会 >嵌入式导航系统中一种快速路径规划方法探讨

嵌入式导航系统中一种快速路径规划方法探讨

页面导航

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

摘要

嵌入式汽车导航系统需要快速计算出最佳路径进行导航,传统算法不能满足车载嵌入式导航设备进行大规模复杂道路网络计算的要求,本文基于路网数据组织结构，提出了分层次双向升层探索路径规划算法,有效地提高了嵌入式导航系统中长距离路径规划的效率.与传统路径规划算法相比，本文所提路径规划算法在高层网络搜索中忽略了低层次的细节，所规划出的最优路径并不是数学意义上的严格最短路径，而是更多地选择了高层路网的主干道，这更符合实际导航系统的需求和驾驶员的行车偏好;同时算法搜索空间被限制有限区域内，进一步降低算法计算复杂度，算法快速性得到提高。特别是在长距离规划时，采用起点和终点双向升层探索的方式，在起点和终点附近限制搜索区域探索高层道路，将探索的高层路合并到高层数据中，在高层数据中进行最终的路径规划，通过试验证明，该方法在路径规划所需时间上有了较为明显的提高，并在导航软件中得到应用。

著录项

来源
《中国测绘地理信息学会2014工程测量分会与矿山测量专委会年会暨全国变形与安全监测学术研讨会》|2014年|285-287|共3页
会议地点南京
作者
刘志辉; 李庆建;
展开▼
作者单位

中国测绘地理信息学会工程测量分会、矿山测量专业委员会;

江苏省测绘地理信息学会;

江苏省测绘地理信息局;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类电气设备及附件;
关键词
汽车工程; 嵌入式导航系统; 路径规划; 分层次双向升层探索算法;

相似文献

中文文献
外文文献
专利

1. 一种适于车辆导航系统的快速路径规划算法 [J] . 毕军 ,付梦印 ,周培德 . 北京理工大学学报 . 2002,第2期
2. 车辆定位与导航系统中的快速路径规划算法 [J] . 彭飞 ,柳重堪 ,张其善 . 北京航空航天大学学报 . 2002,第001期
3. 无线传感器网络中一种基于“Z”曲线的路径规划方案 [J] . 谢绍国 . 廊坊师范学院学报（自然科学版） . 2017,第004期
4. 无线传感器网络中一种基于“Z”曲线的路径规划方案 [J] . 谢绍国 . 廊坊师范学院学报：自然科学版 . 2017,第004期
5. WSN中一种基于数据融合的Mobile Agent路径规划方法 [J] . 屈应照 ,胡晓辉 ,宗永胜 . 传感技术学报 . 2016,第007期
6. 组合导航系统中一种三轴磁强计误差建模与补偿方法 [C] . 冯春妮 ,Feng Chunni ,胡小平 . 第五届中国卫星导航学术年会 . 2014
7. 嵌入式网络系统中一种基于特征挖掘的异常检测及诊断方法设计与实现 [A] . 罗路遥 . 2018

嵌入式导航系统中一种快速路径规划方法探讨

摘要

著录项

相似文献

相关主题

期刊订阅