嵌入式导航系统中一种快速路径规划方法探讨
- 作者：刘志辉李庆建
- 会议时间：2014-10-16
- 关键词：汽车工程 ; 嵌入式导航系统 ; 路径规划 ; 分层次双向升层探索算法
- 作者单位：刘志辉(广州市城市规划勘测设计研究院,广东 广州 510060)李庆建(广东东纳软件科技有限公司,广东 顺德 528000)
- 母体文献：中国测绘地理信息学会2014工程测量分会与矿山测量专委会年会暨全国变形与安全监测学术研讨会论文集
- 会议名称：中国测绘地理信息学会2014工程测量分会与矿山测量专委会年会暨全国变形与安全监测学术研讨会
- 会议地点：南京
- 主办单位：中国测绘地理信息学会工程测量分会、矿山测量专业委员会
- 语种：chi
摘要
嵌入式汽车导航系统需要快速计算出最佳路径进行导航,传统算法不能满足车载嵌入式导航设备进行大规模复杂道路网络计算的要求,本文基于路网数据组织结构,提出了分层次双向升层探索路径规划算法,有效地提高了嵌入式导航系统中长距离路径规划的效率.与传统路径规划算法相比,本文所提路径规划算法在高层网络搜索中忽略了低层次的细节,所规划出的最优路径并不是数学意义上的严格最短路径,而是更多地选择了高层路网的主干道,这更符合实际导航系统的需求和驾驶员的行车偏好;同时算法搜索空间被限制有限区域内,进一步降低算法计算复杂度,算法快速性得到提高。特别是在长距离规划时,采用起点和终点双向升层探索的方式,在起点和终点附近限制搜索区域探索高层道路,将探索的高层路合并到高层数据中,在高层数据中进行最终的路径规划,通过试验证明,该方法在路径规划所需时间上有了较为明显的提高,并在导航软件中得到应用。