[发明专利]一种导航方法及装置

权利要求书

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

接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息，所述封闭可通行区域为由阻挡通行的设施构成的封闭可通行区域；

获取预先采集的所述封闭可通行区域内的结点信息，所述结点信息包括形状信息、出入口结点信息以及障碍物结点信息；

当所述起点和所述终点中的一个在所述封闭可通行区域内，另一个在所述封闭可通行区域外时，获取预先生成的所述封闭可通行区域内的各个结点之间的虚拟道路信息；

根据所述封闭可通行区域内的各个结点之间的虚拟道路信息计算在所述封闭可通行区域内的起点或终点到所述封闭可通行区域内的各个结点的最短路径信息；

根据在所述封闭可通行区域内的起点或终点到所述封闭可通行区域内的各个结点的最短路径信息构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；

当所述起点和所述终点都在所述封闭可通行区域内时，实时计算所述起点和所述终点之间的最短路径信息；

根据所述起点和所述终点之间的最短路径信息构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；

根据所述拓扑网络，计算从所述起点穿过所述封闭可通行区域到达所述终点的最短路径；

根据所述最短路径为所述用户提供导航。

2.根据权利要求1所述的导航方法，其特征在于，所述获取预先采集的所述封闭可通行区域内的结点信息，包括：

获取预先采集的所述封闭可通行区域的标识信息；

根据所述封闭可通行区域的标识信息查询所述封闭可通行区域内的结点信息。

3.根据权利要求1或2所述的导航方法，其特征在于，所述根据所述最短路径为所述用户提供导航，包括：

实时监测用户的位置信息；

当所述用户的位置由所述封闭可通行区域内移动至所述封闭可通行区域外时，向所述用户发送偏航重新规划路径的提示信息。

4.一种导航装置，其特征在于，所述导航装置包括：

接收模块，用于接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息，所述封闭可通行区域为由阻挡通行的设施构成的封闭可通行区域；

获取模块，用于获取预先采集的所述封闭可通行区域内的结点信息，所述结点信息包括形状信息、出入口结点信息以及障碍物结点信息；

构建模块，用于构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，具体的，当所述起点和所述终点中的一个在所述封闭可通行区域内，另一个在所述封闭可通行区域外时，获取预先生成的所述封闭可通行区域内的各个结点之间的虚拟道路信息；根据所述封闭可通行区域内的各个结点之间的虚拟道路信息计算在所述封闭可通行区域内的起点或终点到所述封闭可通行区域内的各个结点的最短路径信息；根据在所述封闭可通行区域内的起点或终点到所述封闭可通行区域内的各个结点的最短路径信息构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；当所述起点和所述终点都在所述封闭可通行区域内时，实时计算所述起点和所述终点之间的最短路径信息；根据所述起点和所述终点之间的最短路径信息构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；

计算模块，用于根据所述拓扑网络，计算从所述起点穿过所述封闭可通行区域到达所述终点的最短路径；

导航模块，用于根据所述最短路径为所述用户提供导航。

5.根据权利要求4所述的导航装置，其特征在于，所述获取模块具体包括：

标识获取单元，用于获取预先采集的所述封闭可通行区域的标识信息；

信息查询单元，用于根据所述封闭可通行区域的标识信息查询所述封闭可通行区域内的结点信息。

6.根据权利要求4或5所述的导航装置，其特征在于，所述导航模块具体用于：

实时监测用户的位置信息；

当所述用户的位置由所述封闭可通行区域内移动至所述封闭可通行区域外时，向所述用户发送偏航重新规划路径的提示信息。