[发明专利]导航方法

权利要求书

【权利要求1】导航方法，其特征在于，包括以下步骤：

a、根据起点和终点名称获取相应坐标；

b、根据起点和终点的坐标动态创建一个范围，并获取该范围内的原始地图数据；

c、对获取范围内的原始地图数据中的道路进行拓扑关系计算与路径规划；

d、将路径规划后的地图坐标序列传递至应用层；

e、显示路径规划结果。

【权利要求2】如权利要求1所述导航方法，其特征在于，步骤b中所述根据起点和终点的距离长度动态创建一个范围具体为：连接起点和终点建立一条线段，对所述线段进行缓冲区操作形成一个范围。

【权利要求3】如权利要求1所述导航方法，其特征在于，所述步骤c具体包括以下步骤：

1)遍历原始地图数据中的道路层，找出在所述范围内的道路，组成一个道路的集合；

2)把所述道路集合添加到新创建的拓扑关系网络中；

3)对所述拓扑关系网络进行拓扑处理，所述拓扑处理包括检查拓扑数据的正确性，删除悬点，伪点；

4)把所述拓扑关系网络转化为最短距离算法所需要的邻接表；

5)利用最短距离算法进行最短距离、最少交叉路口的路径规划。

【权利要求4】如权利要求1所述导航方法，其特征在于，所述范围为椭圆范围。

【权利要求5】如1至4任意一项权利要求所述导航方法，其特征在于，所述坐标为经纬度坐标或相对坐标。