[发明专利]导航方法及导航设备

权利要求书

1.一种导航方法，其特征在于，包括：

根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划出导航路径；

若判断出不能，则发送导航路径规划请求至导航服务器，并接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；

根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；

从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；

从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；

根据所述导航路径中各路段的几何数据和属性数据进行导航。

2.如权利要求1所述的方法，其特征在于，根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点之前，还包括：

根据接收到的各路段的几何数据，确定所述导航路径对应的导航面；

在本地存储的导航数据对应的各区域的区域面中，筛选出位于所述导航面内或与所述导航面相交的各区域面；

根据接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点，具体包括：

根据接收到的各路段的几何数据，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。

3.如权利要求2所述的方法，其特征在于，根据接收到的各路段的几何数据，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点，具体包括：

根据接收到的各路段的几何数据，将各路段与筛选出的各区域面进行位置关系匹配；

根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点。

4.如权利要求3所述的方法，其特征在于，根据匹配出的位置关系，确定所述导航路径在筛选出的各区域面中的入口节点和出口节点，具体包括：

针对筛选出的各区域面，将位于同一区域面内的各路段中的首路段的首节点确认为所述导航路径在该区域面中的入口节点，将尾路段的尾节点确认为所述导航路径在该区域面中的出口节点。

5.如权利要求1-4中任一项权利要求所述的方法，其特征在于，从本地存储的导航数据中获取本地导航路径中各路段的属性数据，具体包括：

针对本地导航路径中的各路段，依次执行下述操作：

从本地存储的导航数据中获取各路段的基本属性数据；

从本地存储的导航数据中获取各路段之间的联合属性数据，当路段是本地导航路径中的最后一个路段时，从导航服务器中请求该路段与下一个路段之间的联合属性数据；

从导航服务器请求网络导航路径中各路段的属性数据，具体包括：

从导航服务器请求网络导航路径中的各路段的基本属性数据以及各路段之间的联合属性数据。

6.一种导航设备，其特征在于，包括：

路径规划判断单元，用于根据起始位置的信息和目的位置的信息，判断能否通过导航设备本地存储的导航数据规划导航路径；

路径规划请求单元，用于在路径规划判断单元的判断结果为否时，发送导航路径规划请求至导航服务器；

几何数据接收单元，用于接收导航服务器规划的从所述起始位置到目的位置的导航路径中各路段的几何数据；

节点确定单元，用于根据几何数据接收单元接收到的各路段的几何数据，确定所述导航路径在本地存储的导航数据对应的各区域的区域面中的入口节点和出口节点；

本地属性数据获取单元，用于从本地存储的导航数据中获取本地导航路径中各路段的属性数据，其中，所述导航路径中连接同一区域面的入口节点和出口节点的路径为本地导航路径；

网络属性数据获取单元，用于从导航服务器请求网络导航路径中各路段的属性数据，其中，所述导航路径中除本地导航路径之外的路径为网络导航路径；

导航单元，用于根据所述导航路径中各路段的几何数据和属性数据进行导航。