CN107525514B - 一种导航方法及装置 - Google Patents

Abstract

本发明实施例中公开了一种导航方法及装置，接收用户发送的包括起点信息和终点信息，用于指示用户请求获取穿过封闭可通行区域的导航请求；获取预先采集的封闭可通行区域内的结点信息；构建起点、封闭可通行区域内的结点以及终点之间的拓扑网络；根据拓扑网络，计算从起点穿过封闭可通行区域到达终点的最短路径；根据最短路径为用户提供导航。基于预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，能够使导航工具获知封闭可通行区域的路径规划信息，为用户导航一条最短路径穿过封闭可通行区域，从而避免用户绕路，节省了用户穿过封闭可通行区域的时间。

Description

一种导航方法及装置

技术领域

本发明涉及导航技术领域，具体涉及一种导航方法及装置。

背景技术

随着移动互联网的发展和移动智能终端的普及，人们的出行越来越依靠导航工具，比如安装在移动智能终端上的导航软件。

但是，封闭可通行区域(如公园、广场等)的面基本上都是可以通行的，而导航工具无法获知穿过封闭可通行区域的路径规划信息，进而导致用户很多时候穿过封闭可通行区域时，由于没有导航，会出现绕路的情况，耗费了用户的时间，也降低了用户对导航工具的使用感受。

发明内容

有鉴于此，本发明实施例提供一种导航方法及装置，能够使导航工具获知封闭可通行区域的路径规划信息，为用户导航一条最短路径穿过封闭可通行区域，从而避免用户绕路，节省了用户穿过封闭可通行区域的时间。

为实现上述目的，本发明实施例提供如下技术方案：

一种导航方法，所述导航方法包括：

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

获取预先采集的所述封闭可通行区域内的结点信息；

构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；

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

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

可选的，当所述起点和所述终点中的一个在所述封闭可通行区域内，另一个在所述封闭可通行区域外时，所述构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，包括：

获取预先生成的所述封闭可通行区域内的各个结点之间的虚拟道路信息；

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

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

可选的，当所述起点和所述终点都在所述封闭可通行区域内时，所述构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，包括：

实时计算所述起点和所述终点之间的最短路径信息；

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

可选的，所述获取预先采集的所述封闭可通行区域内的结点信息，包括：

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

根据所述封闭可通行区域的标识信息查询所述封闭可通行区域内的结点信息，所述结点信息包括形状信息、出入口结点信息以及障碍物结点信息。

可选的，所述根据所述最短路径为所述用户提供导航，包括：

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

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

一种导航装置，所述导航装置包括：

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

获取模块，用于获取预先采集的所述封闭可通行区域内的结点信息；

构建模块，用于构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；

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

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

可选的，当所述起点和所述终点中的一个在所述封闭可通行区域内，另一个在所述封闭可通行区域外时，所述构建模块具体用于：

获取预先生成的所述封闭可通行区域内的各个结点之间的虚拟道路信息；

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

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

可选的，当所述起点和所述终点都在所述封闭可通行区域内时，所述构建模块具体用于：

实时计算所述起点和所述终点之间的最短路径信息；

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

可选的，所述获取模块具体包括：

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

信息查询单元，用于根据所述封闭可通行区域的标识信息查询所述封闭可通行区域内的结点信息，所述结点信息包括形状信息、出入口结点信息以及障碍物结点信息。

可选的，所述导航模块具体用于：

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

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

基于上述技术方案，本发明实施例中公开了一种导航方法及装置，接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息；获取预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；根据所述拓扑网络，计算从所述起点穿过所述封闭可通行区域到达所述终点的最短路径；根据所述最短路径为所述用户提供导航。基于预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，能够使导航工具获知封闭可通行区域的路径规划信息，为用户导航一条最短路径穿过封闭可通行区域，从而避免用户绕路，节省了用户穿过封闭可通行区域的时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的一种导航方法的流程示意图；

图2为本发明实施例公开的另一种导航方法流程示意图；

图3为本发明实施例提供的再一种导航方法流程示意图；

图4为本发明实施例提供的一种封闭可通行区域的最短路径示意图；

图5为本发明实施例提供的一种导航装置结构示意图；

图6为本发明实施例提供的一种获取模块结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅附图1，图1为本发明实施例提供的一种导航方法的流程示意图，该导航方法包括如下步骤：

步骤S100，接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息。

用户可以通过安装在移动智能终端上的导航软件发送导航请求。该移动智能终端可以为智能手机、PAD等。

步骤S110，获取预先采集的所述封闭可通行区域内的结点信息。

需要说明的是，本实施例中预先采集了所述封闭可通行区域内的形状信息、出入口结点信息以及障碍物结点信息，这样，在路径规划时，即可通过特定算法(比如，广度优先算法)计算穿过所述封闭可通行区域的最短路径。

步骤S120，构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络。

需要说明的是，起点、终点都在所述封闭可通行区域内时与起点、终点中至少一个不在所述封闭可通行区域内时，构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络的方法是有区别的，具体通过下面的实施例详细说明。

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

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

本发明实施例公开了一种导航方法，接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息；获取预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；根据所述拓扑网络，计算从所述起点穿过所述封闭可通行区域到达所述终点的最短路径；根据所述最短路径为所述用户提供导航。基于预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，能够使导航工具获知封闭可通行区域的路径规划信息，为用户导航一条最短路径穿过封闭可通行区域，从而避免用户绕路，节省了用户穿过封闭可通行区域的时间。

请参阅附图2，图2为本发明实施例公开的另一种导航方法流程示意图，该方法适用于所述起点和所述终点中的一个在所述封闭可通行区域内，另一个在所述封闭可通行区域外的场景，该方法具体包括如下步骤：

步骤S200，接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息；

步骤S210，获取预先采集的所述封闭可通行区域内的结点信息；

具体的，在采集阶段，采集封闭可通行区域的形状，并关联唯一的ID标识。需要说明的是，封闭可通行区域的形状是外业人员用测量设备根据真实的GPS位置直接采集的。ID标识是一个数字，形式上没要求，只要不重复即可，这样才能唯一标识。比如，某个封闭可通行区域的ID标识设定为6448，其他封闭可通行区域区域就不能再设为这个值。封闭可通行区域的各个属性关联至一个ID标识后，可以通过该ID标识快速查询到这个封闭可通行区域的各个属性信息。

另外，在采集阶段，还需要采集封闭可通行区域的出入口结点，并通过ID标识出是出口、入口还是出入口。需要说明的是，封闭可通行区域内的所有出入口节点也是外业人员用测量设备根据真实的GPS位置直接采集的。比如，一个公园，有的门只能进不能出，就设定为入口，有的门既能进又能出，就设定为出入口。路径规划过程中，寻路到存在关联封闭可通行区域的出入口结点，说明已经进入封闭可通行区域。

再者，在采集阶段，还需要采集封闭可通行区域内的障碍物结点，并通过标识把封闭可通行区域内的障碍物结点关联到封闭可通行区域。需要说明的是，封闭可通行区域内的障碍物结点也是外业人员用测量设备根据真实的GPS位置直接采集的。只是障碍物结点的属性与出入口结点的属性不同，如一个广场内部的树林、喷泉等都算障碍物。障碍物结点通过ID标识关联到封闭可通行区域。封闭可通行区域有一个属性定义为关联障碍物的属性，把它关联的障碍物ID存在这个属性，多个ID通过“丨”分开。如封闭可通行区域的该属性值如果为“6034丨6035丨6036”，则表示该封闭可通行区域关联了三个障碍物，具体形状，可以通过关联的ID标识快速查询出来。

因此，本步骤中获取预先采集的所述封闭可通行区域内的结点信息具体可以包括：获取预先采集的所述封闭可通行区域的标识信息；根据所述封闭可通行区域的标识信息查询所述封闭可通行区域内的结点信息，所述结点信息包括形状信息、出入口结点信息以及障碍物结点信息。

步骤S220，获取预先生成的所述封闭可通行区域内的各个结点之间的虚拟道路信息；

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

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

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

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

请参阅附图3，图3为本发明实施例提供的再一种导航方法流程示意图，该导航方法适用于所述起点和所述终点都在所述封闭可通行区域内的场景，该方法具体包括如下步骤：

步骤S300，接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息；

步骤S310，获取预先采集的所述封闭可通行区域内的结点信息；

步骤S320，实时计算所述起点和所述终点之间的最短路径信息；

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

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

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

请参阅附图4，图4为本发明实施例提供的一种封闭可通行区域的最短路径示意图。

图4中，圆形为出入口结点，其中，三角形为终点，椭圆形为起点，4条边界为封闭可通行区域的边界，其中双实线的为道路，双虚线的为围栏，封闭可通行区域内正方形和梯形为障碍物。图中单虚线为构建的封闭可通行区域内虚拟道路。比较粗的单虚线为绕开障碍物的穿过封闭可通行区域的最短路径。

可选的，所述根据所述最短路径为所述用户提供导航，包括：

实时监测用户的位置信息；当所述用户的位置由所述封闭可通行区域内移动至所述封闭可通行区域外时，向所述用户发送偏航重新规划路径的提示信息。具体的，可以根据GPS(Global Positioning System，全球定位系统)对用户的位置进行定位，以实时监测用户的位置信息。

需要说明的是，当用户进入封闭可通行区域边界时，向所述用户发送进入封闭可通行区域的提示信息，用户可以在封闭可通行区域内自由行走，只要用户没出封闭可通行区域，则不对用户进行偏航的提示。

请参阅附图5，图5为本发明实施例提供的一种导航装置结构示意图，所述导航装置包括：

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

获取模块110，用于获取预先采集的所述封闭可通行区域内的结点信息；

构建模块120，用于构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；

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

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

可选的，当所述起点和所述终点中的一个在所述封闭可通行区域内，另一个在所述封闭可通行区域外时，所述构建模块具体用于：

获取预先生成的所述封闭可通行区域内的各个结点之间的虚拟道路信息；

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

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

可选的，当所述起点和所述终点都在所述封闭可通行区域内时，所述构建模块具体用于：

实时计算所述起点和所述终点之间的最短路径信息；

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

可选的，所述导航模块具体用于：

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

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

请参阅附图6，图6为本发明实施例提供的一种获取模块结构示意图，所述获取模块包括：

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

信息查询单元1102，用于根据所述封闭可通行区域的标识信息查询所述封闭可通行区域内的结点信息，所述结点信息包括形状信息、出入口结点信息以及障碍物结点信息。

综上所述：

本发明实施例中公开了一种导航方法及装置，接收用户发送的导航请求，所述导航请求用于指示用户请求获取穿过封闭可通行区域的导航信息，所述导航请求中包括起点信息和终点信息；获取预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络；根据所述拓扑网络，计算从所述起点穿过所述封闭可通行区域到达所述终点的最短路径；根据所述最短路径为所述用户提供导航。基于预先采集的所述封闭可通行区域内的结点信息；构建所述起点、所述封闭可通行区域内的结点以及所述终点之间的拓扑网络，能够使导航工具获知封闭可通行区域的路径规划信息，为用户导航一条最短路径穿过封闭可通行区域，从而避免用户绕路，节省了用户穿过封闭可通行区域的时间。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (6)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Images