一种路径导航方法

摘要

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

主权项

一种路径导航方法，其特征在于包括步骤如下：(1)划分网格：将导航数据按照经纬度来划分网格，共生成16384×16384个网格；(2)导航数据加载：分析起点和终点的网格坐标，计算出以起点和终点的直线为对角线的长方形，加载包含于长方形内的网格；(3)导航分析：以时间为权值，采用A*算法进行导航分析，计算出两点之间的最优路径，若当前数据内不能找到最优路径，则扩大数据范围，若经过一次数据扩充后仍不能找到最优路径，则加载全部数据，找到最优路径。