[发明专利]一种导航系统的路径获取方法、导航方法

权利要求书

1.一种导航系统的路径获取方法，其特征在于，包括：

获取孤立区域的外部路径的信息，所述孤立区域的内部道路与其外部道路隔断；

根据所述外部路径的信息确定与所述孤立区域对应的外部节点；

获取与所述外部节点相关的所述孤立区域的内部道路的信息，并据此确定所述孤立区域的内部节点；

连通所述外部节点和内部节点，以得到所述孤立区域与其外部的连通路径；

其中，所述与所述外部节点相关的所述孤立区域的内部道路为第二缓冲区域与所述孤立区域的重合区域内的道路，所述第二缓冲区域是以所述外部节点为圆心且具有缓冲半径的圆形区域。

2.如权利要求1所述的导航系统的路径获取方法，其特征在于，所述外部路径包括第一缓冲区域内的道路，所述第一缓冲区域是从所述孤立区域的外边向外部延伸缓冲距离形成的区域。

3.如权利要求1所述的导航系统的路径获取方法，其特征在于，所述与所述孤立区域对应的外部节点为所述外部路径中接近所述孤立区域的节点。

4.如权利要求1所述的导航系统的路径获取方法，其特征在于，所述与所述外部节点相关的所述孤立区域的内部道路为所述孤立区域内接近所述外部节点的道路。

5.如权利要求1所述的导航系统的路径获取方法，其特征在于，所述内部节点为与所述外部节点相关的所述孤立区域的内部道路中的任意节点。

6.如权利要求1所述的导航系统的路径获取方法，其特征在于，所述内部节点为与所述外部节点相关的所述孤立区域的内部道路中最接近所述外部节点的节点。

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

根据导航请求，确定第一地点和第二地点；

当所述第一地点所在区域为孤立区域，获取所述孤立区域与第二地点之间的外部路径；

采用权利要求1至6任一项所述的路径获取方法确定所述孤立区域与其外部的连通路径；

获取所述第一地点与内部节点之间的内部路径；

基于所述内部路径、外部路径及连通路径，得到第一地点和第二地点之间的导航路径。

8.如权利要求7所述的导航方法，其特征在于，所述第一地点为出发地点或当前定位地点，所述第二地点为目的地点；或者，所述第一地点为目的地点，所述第二地点为出发地点或当前定位地点。

9.如权利要求7所述的导航方法，其特征在于，通过下述步骤确定所述第一地点所在区域是否为孤立区域：

根据导航请求，获取所述第一地点所在区域的道路网络并搜索其中的节点；

当所述第一地点所在区域内的节点无法与其外部的节点连接并形成道路，确定所述第一地点所在区域为孤立区域。

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

根据导航请求，获取第一地点和第二地点，所述第一地点为出发地点或当前定位地点，所述第二地点为目的地点；

当所述第一地点所在区域为第一孤立区域，所述第二地点所在区域为第二孤立区域，获取所述第一孤立区域和第二孤立区域之间的外部路径；

采用权利要求1至6任一项所述的路径获取方法确定第一外部节点、第一内部节点和所述第一孤立区域与其外部的第一连通路径；

采用权利要求1至6任一项所述的路径获取方法确定第二外部节点、第二内部节点和所述第二孤立区域与其外部的第二连通路径；

获取所述第一地点与第一内部节点之间的第一内部路径；

获取所述第二地点与第二内部节点之间的第二内部路径；

基于所述第一内部路径、第一连通路径、外部路径、第二连通路径和第二内部路径，得到第一地点和第二地点之间的导航路径。

11.如权利要求10所述的导航方法，其特征在于，通过下述步骤确定所述第一地点或第二地点所在区域是否为孤立区域：

根据导航请求，获取所述第一地点或第二地点所在区域的道路网络并搜索其中的节点；

当所述第一地点或第二地点所在区域内的节点无法与其外部的节点连接并形成道路，确定所述第一地点或第二地点所在区域为孤立区域。