CN107504978A - 一种导航方法及系统 - Google Patents

Abstract

本申请公开了一种导航方法及装置，其中，导航方法在获取用户输入的目标兴趣点后，判断输入的目标兴趣点是否存在父兴趣点或本身即为父兴趣点，当目标兴趣点为父兴趣点或存在父兴趣点时，在预设数据库中查找父兴趣点包含的所有门类子兴趣点，并根据父兴趣点包含的所有门类子兴趣点确定终点，最后根据确定的终点及起点规划导航路线；当目标兴趣点为父兴趣点或存在父兴趣点时，通过上述方法生成的导航路线的终点距目标兴趣点的距离，相较于父兴趣点所在道路或街道门牌号距离目标兴趣点的距离更小，从而实现了将距离目标兴趣点较近的兴趣点作为导航路线终点的目的，避免了用户到达导航路线终点而无法发现目的地的情况，提升了用户的用户体验。

Description

一种导航方法及系统

技术领域

本申请涉及导航技术领域，更具体地说，涉及一种导航方法及系统。

背景技术

导航是指引导某一目标，从指定航线的一点运动到另一点的方法，广泛应用于军事、交通等领域。

在现有技术的导航过程中，通常将各个场所称之为兴趣点(Point of Interest，POI)，在以某一兴趣点为终点进行路径规划时，通常将距离该兴趣点最近的道路或街道的号牌作为导航路线的终点。例如，A商场位于XX路30号，则在以A商场作为终点进行路径规划时，以XX路30号作为导航路线的终点，以用户所在位置作为导航路线的起点进行导航路线的规划。

但是这样生成的导航路线的终点可能距离用户真正的目的地较远，从而造成用户到达导航路线终点而无法发现目的地的情况，给用户带来较差的用户体验。

发明内容

为解决上述技术问题，本发明提供了一种导航方法及装置，以实现将距离用户真正的目的地较近的兴趣点作为导航路线终点的目的，从而降低用户到达导航路线终点而无法发现目的地的概率，以提升用户的用户体验。

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

一种导航方法，包括：

获取目标兴趣点和起点，所述起点为用户当前所在位置；

当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，所述预设数据库中预先存储有父兴趣点与门类子兴趣点的关联关系；

根据所述父兴趣点包含的所有门类子兴趣点确定终点；

根据所述起点及所述终点规划导航路线。

可选的，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

将所述父兴趣点包含的所有门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

可选的，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

将所述父兴趣点包含的所有门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

可选的，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

随机选取所述父兴趣点包含的所有门类子兴趣点的一个门类子兴趣点作为所述终点。

可选的，所述根据所述起点及所述终点规划导航路线之后还包括：

当用户到达所述终点后，将导航视角转向作为终点的门类子兴趣点。

一种导航系统，包括：

目标获取模块，用于获取目标兴趣点；

判断模块，用于当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，所述预设数据库中预先存储有父兴趣点与门类子兴趣点的关联关系；

终点确定模块，用于根据所述父兴趣点包含的所有门类子兴趣点确定终点；

路线规划模块，用于根据所述起点及所述终点规划导航路线。

可选的，所述终点确定模块根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，将所述父兴趣点包含的所有门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

可选的，所述终点确定模块根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，将所述父兴趣点包含的所有门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

可选的，所述终点确定模块根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，随机选取所述父兴趣点包含的所有门类子兴趣点的一个门类子兴趣点作为所述终点。

可选的，还包括：

导航转向模块，用于当用户到达所述终点后，将导航视角转向作为终点的门类子兴趣点。

从上述技术方案可以看出，本发明实施例提供了一种导航方法及装置，其中，所述导航方法在获取用户输入的目标兴趣点后，判断输入的目标兴趣点是否存在父兴趣点或本身即为父兴趣点，当所述目标兴趣点为父兴趣点或存在父兴趣点时，在所述预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，并根据所述父兴趣点包含的所有门类子兴趣点确定终点，最后根据确定的终点及起点规划导航路线；当目标兴趣点为父兴趣点或存在父兴趣点时，通过上述方法生成的导航路线的终点距所述目标兴趣点的距离，相较于所述父兴趣点所在道路或街道门牌号距离所述目标兴趣点的距离更小，从而实现了将距离所述目标兴趣点较近的兴趣点作为导航路线终点的目的，避免了用户到达导航路线终点而无法发现目的地的情况，提升了用户的用户体验。

附图说明

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

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

图2(a)为本申请的一个实施例提供的一种目标兴趣点与父兴趣点之间的位置关系示意图；

图2(b)为本申请的另一个实施例提供的一种目标兴趣点与父兴趣点之间的位置关系示意图；

图3为本申请的另一个实施例提供的一种导航方法的流程示意图；

图4为本申请的又一个实施例提供的一种导航方法的流程示意图；

图5为本申请的一个实施例提供的一种根据导航方法确定的导航路线示意图；

图6为本申请的一个优选实施例提供的一种导航方法的流程示意图；

图7为本申请的另一个实施例提供的一种根据导航方法确定的导航路线示意图；

图8为本申请的再一个实施例提供的一种导航方法的流程示意图；

图9为本申请的另一个优选实施例提供的一种导航方法的流程示意图；

图10为本申请的一个实施例提供的一种导航系统的结构示意图；

图11为本申请的另一个实施例提供的一种导航系统的结构示意图。

具体实施方式

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

本申请实施例提供了一种导航方法，如图1所示，包括：

S101：获取目标兴趣点和起点，所述起点为用户当前所在位置；

S102：当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，所述预设数据库中预先存储有父兴趣点与门类子兴趣点的关联关系；

S103：根据所述父兴趣点包含的所有门类子兴趣点确定终点；

S104：根据所述起点及所述终点规划导航路线。

需要说明的是，一般情况下，当目标兴趣点的种类为内部兴趣点时，存在与其关联的父兴趣点，所述内部兴趣点可以是某大厦内部的商户；例如，参考图2(a)，当目标兴趣点为大厦A内的商户B时，此时，大厦A即为所述目标兴趣点的父兴趣点，在图2(a)中，标号DS表示目标兴趣点，标号ST表示用户所在位置(起点)；在图2(b)中，标号ST表示用户所在位置，BU表示小区M内的住宅楼，EX表示小区M内的运动场，G表示小区M内的花坛；

另外，所述内部兴趣点也可以是某小区内部的目的地；例如，参考图2(b)，当目标兴趣点为小区M内的运动场EX时，小区M即为所述目标兴趣点的父兴趣点，而小区M的多个出入口即为该父兴趣点的所有门类子兴趣点。

所述门类子兴趣点是指兴趣点种类为门的兴趣点，仍然以图2(a)和图2(b)为例，大厦A的所有能够进出的门即为大厦A的所有门类子兴趣点，小区M所有的出入口即为小区M的所有门类子兴趣点，图2(a)中的D1、D2和D3为大厦A的3个门类子兴趣点，图2(b)中的D4和D5为小区M的2个门类子兴趣点。

在本申请的一个具体实施例中，参考图3，所述当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点：

S1021：判断所述目标兴趣点是否为内部兴趣点，如果是，则确定与所述目标兴趣点关联的父兴趣点，并在所述预设数据库中查找所述父兴趣点包含的所有门类子兴趣点；如果否，则判断所述目标兴趣点是否为父兴趣点，若是，则在所述预设数据库中查找所述父兴趣点包含的所有门类子兴趣点。

但在本申请的其他实施例中，还可以将所有存在父兴趣点的目标兴趣点与其父兴趣点的关联关系放入关联关系表中，通过查找关联关系表的方式确定所述目标兴趣点的父兴趣点。本申请对确定所述目标兴趣点的具体过程并不做限定，具体视实际情况而定。

在上述实施例的基础上，在本申请的一个实施例中，如图4所示，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

S1031：将所述父兴趣点包含的所有门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

参考图5，在本实施例中，仍然以大厦A内的商户B作为所述目标兴趣点，则在本实施例中，将D1、D2和D3这三个门类子兴趣点中距离商户B最近的D1作为所述终点，这样规划处的导航路线(L1)可以使用户在商场内走最短的距离即可找到所述目标兴趣点，避免了当大厦A的内部道路过于复杂时，用户从其他入口进入大厦A难以找到目标兴趣点的情况。

在上述实施例的基础上，在本申请的另一个实施例中，如图6所示，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

S1032：将所述父兴趣点包含的所有门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

参考图7，在本实施例中，仍然以大厦A内的商户B作为所述目标兴趣点，则在本实施例中，将D1、D2和D3这三个门类子兴趣点中距离起点最近的D2作为所述终点，这样规划处的导航路线(L2)可以使生成的导航路线的总路程最短，避免用户在室外进行过多的步行路程。

在上述实施例的基础上，在本申请的又一个实施例中，如图8所示，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

S1033：随机选取所述父兴趣点包含的所有门类子兴趣点的一个门类子兴趣点作为所述终点。

在本实施例中，仍然以大厦A内的商户B作为所述目标兴趣点，则在本实施例中，通过在D1、D2和D3这三个门类子兴趣点中随机挑选的方式确定所述终点。本申请对根据所述父兴趣点包含的所有门类子兴趣点确定终点的具体方式并不做限定，具体视实际情况而定。

在上述实施例的基础上，在本申请的一个优选实施例中，如图9所示，所述根据所述起点及所述终点规划导航路线之后还包括：

S105：当用户到达所述终点后，将导航视角转向作为终点的门类子兴趣点。

需要说明的是，导航视角是指在导航过程中用户在显示设备中的虚拟视角，一般情况下，在导航过程中导航视角一般朝向导航路线的前进方向。但在其他实施例中，所述导航视角还可以是一直朝向北方或朝向南方等。

当用户到达导航路线的终点(即目的地)后，将导航视角转向作为终点的门类子兴趣点可以使用户更加直观的看到所述目标兴趣点所在方向。

相应的，本申请实施例还提供了一种导航系统，如图10所示，包括：

目标获取模块100，用于获取目标兴趣点；

判断模块200，用于当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，所述预设数据库中预先存储有父兴趣点与门类子兴趣点的关联关系；

终点确定模块300，用于根据所述父兴趣点包含的所有门类子兴趣点确定终点；

路线规划模块400，用于根据所述起点及所述终点规划导航路线。

需要说明的是，一般情况下，当目标兴趣点的种类为内部兴趣点时，存在与其关联的父兴趣点，所述内部兴趣点可以是某大厦内部的商户；例如，参考图2(a)，当目标兴趣点为大厦A内的商户B时，此时，大厦A即为所述目标兴趣点的父兴趣点，在图2(a)中，标号DS表示目标兴趣点，标号ST表示用户所在位置(起点)；在图2(b)中，标号ST表示用户所在位置，BU表示小区M内的住宅楼，EX表示小区M内的运动场，G表示小区M内的花坛；

另外，所述内部兴趣点也可以是某小区内部的目的地；例如，参考图2(b)，当目标兴趣点为小区M内的运动场EX时，小区M即为所述目标兴趣点的父兴趣点，而小区M的多个出入口即为该父兴趣点的所有门类子兴趣点。

所述门类子兴趣点是指兴趣点种类为门的兴趣点，仍然以图2(a)和图2(b)为例，大厦A的所有能够进出的门即为大厦A的所有门类子兴趣点，小区M所有的出入口即为小区M的所有门类子兴趣点，图2(a)中的D1、D2和D3为大厦A的3个门类子兴趣点，图2(b)中的D4和D5为小区M的2个门类子兴趣点。

在本申请的一个具体实施例中，所述判断模块200当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点具体用于，判断所述目标兴趣点是否为内部兴趣点，如果是，则确定与所述目标兴趣点关联的父兴趣点，并在所述预设数据库中查找所述父兴趣点包含的所有门类子兴趣点；如果否，则判断所述目标兴趣点是否为父兴趣点，若是，则在所述预设数据库中查找所述父兴趣点包含的所有门类子兴趣点。

但在本申请的其他实施例中，还可以将所有存在父兴趣点的目标兴趣点与其父兴趣点的关联关系放入关联关系表中，通过查找关联关系表的方式确定所述目标兴趣点的父兴趣点。本申请对确定所述目标兴趣点的具体过程并不做限定，具体视实际情况而定。

在上述实施例的基础上，在本申请的一个实施例中，所述终点确定模块300根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，将所述父兴趣点包含的所有门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

参考图5，在本实施例中，仍然以大厦A内的商户B作为所述目标兴趣点，则在本实施例中，将D1、D2和D3这三个门类子兴趣点中距离商户B最近的D1作为所述终点，这样规划处的导航路线可以使用户在商场内走最短的距离即可找到所述目标兴趣点，避免了当大厦A的内部道路过于复杂时，用户从其他入口进入大厦A难以找到目标兴趣点的情况。

在上述实施例的基础上，在本申请的另一个实施例中，所述终点确定模块300根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，将所述父兴趣点包含的所有门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

参考图7，在本实施例中，仍然以大厦A内的商户B作为所述目标兴趣点，则在本实施例中，将D1、D2和D3这三个门类子兴趣点中距离商户B最近的D2作为所述终点，这样规划处的导航路线可以使生成的导航路线的总路程最短，避免用户在室外进行过多的步行路程。

在上述实施例的基础上，在本申请的又一个实施例中，所述终点确定模块300根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，随机选取所述父兴趣点包含的所有门类子兴趣点的一个门类子兴趣点作为所述终点。

在本实施例中，仍然以大厦A内的商户B作为所述目标兴趣点，则在本实施例中，通过在D1、D2和D3这三个门类子兴趣点中随机挑选的方式确定所述终点。本申请对根据所述父兴趣点包含的所有门类子兴趣点确定终点的具体方式并不做限定，具体视实际情况而定。

在上述实施例的基础上，在本申请的一个优选实施例中，如图11所示，所述导航系统还包括：

导航转向模块500，用于当用户到达所述终点后，将导航视角转向作为终点的门类子兴趣点。

需要说明的是，导航视角是指在导航过程中用户在显示设备中的虚拟视角，一般情况下，在导航过程中导航视角一般朝向导航路线的前进方向。但在其他实施例中，所述导航视角还可以是一直朝向北方或朝向南方等。

当用户到达导航路线的终点(即目的地)后，将导航视角转向作为终点的门类子兴趣点可以使用户更加直观的看到所述目标兴趣点所在方向。

综上所述，本申请实施例提供了一种导航方法及装置，其中，所述导航方法在获取用户输入的目标兴趣点后，判断输入的目标兴趣点是否存在父兴趣点或本身即为父兴趣点，当所述目标兴趣点为父兴趣点或存在父兴趣点时，在所述预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，并根据所述父兴趣点包含的所有门类子兴趣点确定终点，最后根据确定的终点及起点规划导航路线；当目标兴趣点为父兴趣点或存在父兴趣点时，通过上述方法生成的导航路线的终点距所述目标兴趣点的距离，相较于所述父兴趣点所在道路或街道门牌号距离所述目标兴趣点的距离更小，从而实现了将距离所述目标兴趣点较近的兴趣点作为导航路线终点的目的，避免了用户到达导航路线终点而无法发现目的地的情况，提升了用户的用户体验。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

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

Claims (10)

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

获取目标兴趣点和起点，所述起点为用户当前所在位置；

当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，所述预设数据库中预先存储有父兴趣点与门类子兴趣点的关联关系；

根据所述父兴趣点包含的所有门类子兴趣点确定终点；

根据所述起点及所述终点规划导航路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

将所述父兴趣点包含的所有门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

将所述父兴趣点包含的所有门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述父兴趣点包含的所有门类子兴趣点确定终点包括：

随机选取所述父兴趣点包含的所有门类子兴趣点的一个门类子兴趣点作为所述终点。

5.根据权利要求1所述的方法，其特征在于，所述根据所述起点及所述终点规划导航路线之后还包括：

当用户到达所述终点后，将导航视角转向作为终点的门类子兴趣点。

6.一种导航系统，其特征在于，包括：

目标获取模块，用于获取目标兴趣点；

判断模块，用于当所述目标兴趣点为父兴趣点或存在父兴趣点包含所述目标兴趣点时，在预设数据库中查找所述父兴趣点包含的所有门类子兴趣点，所述预设数据库中预先存储有父兴趣点与门类子兴趣点的关联关系；

终点确定模块，用于根据所述父兴趣点包含的所有门类子兴趣点确定终点；

路线规划模块，用于根据所述起点及所述终点规划导航路线。

7.根据权利要求6所述的系统，其特征在于，所述终点确定模块根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，将所述父兴趣点包含的所有门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

8.根据权利要求6所述的系统，其特征在于，所述终点确定模块根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，将所述父兴趣点包含的所有门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

9.根据权利要求6所述的系统，其特征在于，所述终点确定模块根据所述父兴趣点包含的所有门类子兴趣点确定终点具体用于，随机选取所述父兴趣点包含的所有门类子兴趣点的一个门类子兴趣点作为所述终点。

10.根据权利要求6所述的系统，其特征在于，还包括：

导航转向模块，用于当用户到达所述终点后，将导航视角转向作为终点的门类子兴趣点。