【技术实现步骤摘要】
本专利技术属于导航装置用路线规划算法，特别是涉及一种结合多种算法的路线规划方法。
技术介绍
目前，导航系统所采用的硬件性能有限，其使用的导航数据的数据量巨大(道路记录数 超过100万条)，而在硬件性能有限而且数据量巨大的情况还需要保证导航系统路线规划的实 时性，这给导航系统路线规划算法提出了很高的要求。现有的算法有Dijkstra算法、启发式 算法、分层算法、双向搜索算法，任何一种算法单独使用都无法很好的满足导航系统对路线 规划实时性的要求。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于分层双向启发式路线规划方法的导航装置， 该导航装置使用了一种结合启发式算法、双向算法、分层算法的路线规划算法。这种分层双 向启发式算法能够在硬件性能有限而且数据量巨大的情况下，保证导航系统路线规划实时性 要求。本专利技术所采取的技术方案是基于分层双向启发式路线规划方法的导航装置，其路线规 划方法包括分层和启发式方法，还使用了双向搜索方法，具体包括以下步骤1) 输入现在地和终点，计算二者的球面距离，在己分层的地图上确定最后进行路线规划的 高层层数和向上层切换的条件，设该...
【技术保护点】
基于分层双向启发式路线规划方法的导航装置，其路线规划方法包括分层和启发式方法，其特征是其路线规划方法还使用了双向搜索方法，具体包括以下步骤： １）输入现在地和终点，计算二者的球面距离，在已分层的地图上确定最后进行路线规划的高层层数和向上层切换的条件，设该高层层数为正整数ｉ； ２）判断最底层是否为第ｉ层，如果为“是”，转至步骤５），否则转至步骤３）； ３）在最底层通过双向启发式搜索方法进行路线规划，进行一次路线规划之后，如果满足向上层切换的条件，就转至步骤４），如果不满足向上层切换的条件，继续在最底层进行路线规划，直到满足向上层切换的条件为止，然后转至步骤４）； ４）向上一层...
【技术特征摘要】
【专利技术属性】
技术研发人员：邓滨，陆杨，张宗敏，谢飞，
申请(专利权)人：光庭导航数据武汉有限公司，
类型：发明
国别省市：83[中国|武汉]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。