基于分层双向启发式路线规划方法的导航装置

摘要

本发明提供了一种基于分层双向启发式路线规划方法的导航装置。该装置的使用方法结合了分层算法、双向搜索算法和启发式算法。首先确定需要规划的高层层数和提层条件，然后在最底层进行双向启发式路线规划直至满足提层条件为止。接着往上切换一层，并判断切换后的高层是否为最终规划的高层：如果为是就在该层进行双向启发式路线规划直至找到最终路线；如果为否就在该层和底层一样进行双向启发式路线规划直至满足提层条件为止，接着重复前述提层和最终路线的确认过程。本发明可以在硬件性能有限且数据量巨大的情况，满足导航系统路线规划实时性的要求，算法流程清晰。