一种路径导航方法
    8.
    发明公开

    公开(公告)号:CN104142156A

    公开(公告)日:2014-11-12

    申请号:CN201410423802.3

    申请日:2014-08-26

    CPC classification number: G01C21/3446

    Abstract: 本发明涉及一种路径导航方法,包括步骤有:(1)划分网格:将导航数据按照经纬度来划分网格,共生成16384×16384个网格;(2)导航数据加载:分析起点和终点的网格坐标,计算出以起点和终点的直线为对角线的长方形,加载包含于长方形内的网格;(3)导航分析:以时间为权值,采用A*算法进行导航分析,计算出两点之间的最优路径,若当前数据内不能找到最优路径,则扩大数据范围,若经过一次数据扩充后仍不能找到最优路径,则加载全部数据,找到最优路径。本发明不仅能保证了路径的正确性,也减少了内存,提高了效率,能更快速准确的探测到目的点,使得导航算法更加简单快捷,利于其他导航服务的扩展。

Patent Agency Ranking