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

Abstract

本申请公开了一种导航方法及系统，其中，所述导航方法通过标记目标兴趣点的门类子兴趣点的种类，来实现识别所述目标兴趣点自己独立的出入口的目的；当所述目标兴趣点为具有第一类门类子兴趣点的兴趣点(例如底商)时，所述导航方法首先在所述目标兴趣点关联的第一类门类子兴趣点中确定终点，最后根据起点及所述终点规划导航路线。通过上述方法确定的导航路线的终点为与用户输入的目标兴趣点关联的第一类门类子兴趣点(即所述目标兴趣点独立的出入口)，可以明确帮助用户找到目标兴趣点的独立出入口，避免了用户从目标兴趣点的父兴趣点的出入口进入而难以找到目标兴趣点的情况出现，提升了用户体验。

Description

一种导航方法及系统

技术领域

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

背景技术

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

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

但是当用户的目的地为大厦的一个具有独立出入口的底商时，这样生成的导航路线的终点通常并不能够帮助用户找到底商的出入口，给用户带来了较差的用户体验。

发明内容

为解决上述技术问题，本发明提供了一种导航方法及系统，以实现在当目标兴趣点具有代表底商独立出入口的第一类门类子兴趣点时，将目标兴趣点的第一类门类子兴趣点作为终点进行导航，从而能够帮助用户找到目标兴趣点自己的出入口，进而提升用户体验的目的。

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

一种导航方法，包括：

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

确定与所述目标兴趣点相关联的第一类门类子兴趣点，其中，所述第一类门类子兴趣点为与所述目标兴趣点相关联的，且不与所述目标兴趣点的父兴趣点相关联的门类子兴趣点；

在与所述目标兴趣点关联的第一类门类子兴趣点中确定终点；

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

可选的，所述确定与所述目标兴趣点相关联的第一类门类子兴趣点包括：

利用所述目标兴趣点查询预设数据库，得到与所述目标兴趣点相关联的所有门类子兴趣点；

将与所述目标兴趣点相关联的所有门类子兴趣点中，不属于所述目标兴趣点的父兴趣点的门类子兴趣点作为所述目标兴趣点的第一类门类子兴趣点；

所述预设数据库中存储有兴趣点与门类子兴趣点的关联关系。

可选的，还包括：

当不存在与所述目标兴趣点相关联的第一类门类子兴趣点时，确定与所述目标兴趣点相关联的第二类门类子兴趣点，所述第二类门类子兴趣点为与所述目标兴趣点和与所述目标兴趣点的父兴趣点均关联的门类子兴趣点；

在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点。

可选的，所述在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点包括：

将与所述目标兴趣点关联的第二类门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

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

当用户到达所述终点后，将导航视角转向所述终点。

一种导航系统，包括：

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

第一门查找模块，用于确定与所述目标兴趣点相关联的第一类门类子兴趣点，其中，所述第一类门类子兴趣点为与所述目标兴趣点相关联的，且不与所述目标兴趣点的父兴趣点相关联的门类子兴趣点；

第一终点确定模块，用于在与所述目标兴趣点关联的第一类门类子兴趣点中确定终点；

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

可选的，所述第一门查找模块包括：

数据库查询单元，用于利用所述目标兴趣点查询预设数据库，得到与所述目标兴趣点相关联的所有门类子兴趣点；

兴趣点种类区分单元，用于将与所述目标兴趣点相关联的所有门类子兴趣点中，不属于所述目标兴趣点的父兴趣点的门类子兴趣点作为所述目标兴趣点的第一类门类子兴趣点；

所述预设数据库中存储有兴趣点与门类子兴趣点的关联关系。

可选的，还包括：

第二门查找模块，用于当不存在与所述目标兴趣点相关联的第一类门类子兴趣点时，确定与所述目标兴趣点相关联的第二类门类子兴趣点，所述第二类门类子兴趣点为与所述目标兴趣点和与所述目标兴趣点的父兴趣点均关联的门类子兴趣点；

第二终点确定模块，用于在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点。

可选的，所述第二终点确定模块在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点具体用于，将与所述目标兴趣点关联的第二类门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

可选的，还包括：

导航转向模块，用于当用户到达所述终点后，将导航视角转向所述终点。

从上述技术方案可以看出，本发明实施例提供了一种导航方法及系统，其中，所述导航方法通过标记目标兴趣点的门类子兴趣点的种类，来实现识别所述目标兴趣点自己独立的出入口的目的；当所述目标兴趣点为具有第一类门类子兴趣点的兴趣点(例如底商)时，所述导航方法首先在所述目标兴趣点关联的第一类门类子兴趣点中确定终点，最后根据起点及所述终点规划+导航路线。通过上述方法确定的导航路线的终点为与用户输入的目标兴趣点关联的第一类门类子兴趣点(即所述目标兴趣点独立的出入口)，可以明确帮助用户找到目标兴趣点的独立出入口，避免了用户从目标兴趣点的父兴趣点的出入口进入而难以找到目标兴趣点的情况出现，提升了用户体验。

附图说明

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

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

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

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

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

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

图6为本申请的一个实施例提供的一种在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点的示意图；

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

图8为本申请的另一个实施例提供的一种在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点的示意图；

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

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

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

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

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

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

具体实施方式

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

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

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

S102：确定与所述目标兴趣点相关联的第一类门类子兴趣点，其中，所述第一类门类子兴趣点为与所述目标兴趣点相关联的，且不与所述目标兴趣点的父兴趣点相关联的门类子兴趣点；

S103：在与所述目标兴趣点关联的第一类门类子兴趣点中确定终点；

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

需要说明的是，一般情况下，当用户输入的目标兴趣点的种类为室内兴趣点或小区内部兴趣点或兴趣点类型为底商的兴趣点时，存在与其关联的父兴趣点；例如，参考图2，在图2中，大厦A为商户B和底商C的父兴趣点，商户B位于大厦A内部，底商C为具有独立出入口，且所属于大厦A的底商。

所述门类子兴趣点是指兴趣点种类为门的兴趣点，仍然以图2为例，所有能够进出大厦A的门称为与大厦A和与底商C关联的门类子兴趣点，所有能够进入底商C，且不能进入大厦A的门，则称为底商C的第一类门类子兴趣点。在图2中，ST表示起点，D1、D2和D3为大厦A的所有门类子兴趣点，DC为底商C的第一类门类子兴趣点。

还需要说明的是，仍然参考图2，如果当所述目标兴趣点为具有独立出入口的底商C时，如果仅以底商C所属的父兴趣点大厦A的门类子兴趣点作为终点时，可能会出现用户从大厦A的出入口进入大厦A后，仍然需要在大厦A内寻找底商C的情况；并且更为严重的是，当底商C与大厦A之间不具有出入口时，用户会在大厦A中白白花费大量的寻找时间。因此，在本实施例中，通过所述导航方法确定的导航路线的终点为与用户输入的目标兴趣点关联的第一类门类子兴趣点(如图2中底商C的出入口)，可以明确帮助用户找到目标兴趣点的出入口，避免了用户从目标兴趣点的父兴趣点的出入口进入而难以找到目标兴趣点的情况出现，提升了用户体验。

在实际的应用过程中，建立所述父兴趣点与目标兴趣点的包含(关联)关系后，在导航路线的规划及兴趣点建模过程中需要将具有包含关系的兴趣点进行特殊处理，以避免父兴趣点关联的建筑遮挡子兴趣点的情况出现。通常情况下，需要对父兴趣点和子兴趣点通过设定包围盒的方式来实现上述目的。

具体地，仍然以图2中的，大厦A和底商C为例，在建模过程中，首先根据大厦A的几何位置计算大厦A的最小外接几何体并将其作为大厦A的包围盒；在计算出大厦A的包围盒后，大厦A内部的兴趣点(底商C)需要设置此包围盒的属性(即包围盒的坐标)；最后在绘制底商C的兴趣点时，将底商C的兴趣点深度设置为包围盒的最小外接几何体的最小深度，这样代表底商C的兴趣点就不会被大厦A遮挡。

在上述实施例的基础上，在本申请的一个实施例中，如图3所示，所述确定与所述目标兴趣点相关联的第一类门类子兴趣点包括：

S1021：利用所述目标兴趣点查询预设数据库，得到与所述目标兴趣点相关联的所有门类子兴趣点；

S1022：将与所述目标兴趣点相关联的所有门类子兴趣点中，不属于所述目标兴趣点的父兴趣点的门类子兴趣点作为所述目标兴趣点的第一类门类子兴趣点；

所述预设数据库中存储有兴趣点与门类子兴趣点的关联关系。

在上述实施例的基础上，在本申请的另一个实施例中，如图4所示，所述导航方法还包括：

S201：当不存在与所述目标兴趣点相关联的第一类门类子兴趣点时，确定与所述目标兴趣点相关联的第二类门类子兴趣点，所述第二类门类子兴趣点为与所述目标兴趣点和与所述目标兴趣点的父兴趣点均关联的门类子兴趣点；

S202：在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点。

需要说明的是，当所述目标兴趣点没有与其关联的门类子兴趣点，且所述目标兴趣点本身也不是门类子兴趣点时，说明所述目标兴趣点与其父兴趣点之间具有可供出入的门，因此，在本实施例中，可以根据目标兴趣点的第二类门类子兴趣点(也就是与所述目标兴趣点的父兴趣点关联的门类子兴趣点)确定所述终点。

具体地，在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点的方式可以有以下三种方式：

如图5所示，在本申请的一个实施例中，所述在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点包括：

S2021：将所述目标兴趣点关联的第二类门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

参考图6，在本实施例中，底商C不具有独立的出入口，大厦A具有D1、D2和D3这三个门类子兴趣点，在本实施例中，将D1、D2和D3这三个门类子兴趣点中距离起点最近的D2作为所述终点，这样规划处的导航路线(L1)可以使生成的导航路线的总路程最短，避免用户在室外进行过多的步行路程。

如图7所示，在本申请的另一个实施例中，所述在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点包括：

S2022：将所述目标兴趣点关联的第二类门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

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

如图9所示，在本申请的另一个实施例中，所述在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点包括：

S2023：随机所述目标兴趣点关联的第二类门类子兴趣点中的一个门类子兴趣点作为所述终点。

本申请对在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点的具体方式并不做限定，具体视实际情况而定。

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

S105：当用户到达所述终点后，将导航视角转向所述终点。

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

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

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

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

第一门查找模块200，用于确定与所述目标兴趣点相关联的第一类门类子兴趣点，其中，所述第一类门类子兴趣点为与所述目标兴趣点相关联的，且不与所述目标兴趣点的父兴趣点相关联的门类子兴趣点；

第一终点确定模块300，用于在与所述目标兴趣点关联的第一类门类子兴趣点中确定终点；

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

需要说明的是，一般情况下，当用户输入的目标兴趣点的种类为室内兴趣点或小区内部兴趣点或兴趣点类型为底商的兴趣点时，存在与其关联的父兴趣点；例如，参考图2，在图2中，大厦A为商户B和底商C的父兴趣点，商户B位于大厦A内部，底商C为具有独立出入口，且所属于大厦A的底商。

所述门类子兴趣点是指兴趣点种类为门的兴趣点，仍然以图2为例，所有能够进出大厦A的门称为与大厦A和与底商C关联的门类子兴趣点，所有能够进入底商C，且不能进入大厦A的门，则称为底商C的第一类门类子兴趣点。在图2中，ST表示起点，D1、D2和D3为大厦A的所有门类子兴趣点，DC为底商C的第一类门类子兴趣点。

还需要说明的是，仍然参考图2，如果当所述目标兴趣点为具有独立出入口的底商C时，如果仅以底商C所属的父兴趣点大厦A的门类子兴趣点作为终点时，可能会出现用户从大厦A的出入口进入大厦A后，仍然需要在大厦A内寻找底商C的情况；并且更为严重的是，当底商C与大厦A之间不具有出入口时，用户会在大厦A中白白花费大量的寻找时间。因此，在本实施例中，通过所述导航方法确定的导航路线的终点为与用户输入的目标兴趣点关联的第一类门类子兴趣点(如图2中底商C的出入口)，可以明确帮助用户找到目标兴趣点的出入口，避免了用户从目标兴趣点的父兴趣点的出入口进入而难以找到目标兴趣点的情况出现，提升了用户体验。

在实际的应用过程中，建立所述父兴趣点与目标兴趣点的包含(关联)关系后，在导航路线的规划及兴趣点建模过程中需要将具有包含关系的兴趣点进行特殊处理，以避免父兴趣点关联的建筑遮挡子兴趣点的情况出现。通常情况下，需要对父兴趣点和子兴趣点通过设定包围盒的方式来实现上述目的。

具体地，仍然以图2中的，大厦A和底商C为例，在建模过程中，首先根据大厦A的几何位置计算大厦A的最小外接几何体并将其作为大厦A的包围盒；在计算出大厦A的包围盒后，大厦A内部的兴趣点(底商C)需要设置此包围盒的属性(即包围盒的坐标)；最后在绘制底商C的兴趣点时，将底商C的兴趣点深度设置为包围盒的最小外接几何体的最小深度，这样代表底商C的兴趣点就不会被大厦A遮挡。

在上述实施例的基础上，在本申请的一个实施例中，如图12所示，所述第一门查找模块200包括：

数据库查询单元210，用于利用所述目标兴趣点查询预设数据库，得到与所述目标兴趣点相关联的所有门类子兴趣点；

兴趣点种类区分单元220，用于将与所述目标兴趣点相关联的所有门类子兴趣点中，不属于所述目标兴趣点的父兴趣点的门类子兴趣点作为所述目标兴趣点的第一类门类子兴趣点；

所述预设数据库中存储有兴趣点与门类子兴趣点的关联关系。

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

第二门查找模块500，用于当不存在与所述目标兴趣点相关联的第一类门类子兴趣点时，确定与所述目标兴趣点相关联的第二类门类子兴趣点，所述第二类门类子兴趣点为与所述目标兴趣点和与所述目标兴趣点的父兴趣点均关联的门类子兴趣点；

第二终点确定模块600，用于在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点。

需要说明的是，当所述目标兴趣点没有与其关联的门类子兴趣点，且所述目标兴趣点本身也不是门类子兴趣点时，说明所述目标兴趣点与其父兴趣点之间具有可供出入的门，因此，在本实施例中，可以根据目标兴趣点的第二类门类子兴趣点(也就是与所述目标兴趣点的父兴趣点关联的门类子兴趣点)确定所述终点。

具体地，在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点的方式可以有以下三种方式：

如图5所示，在本申请的一个实施例中，所述第二终点确定模块600在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点，具体用于将所述目标兴趣点关联的第二类门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

参考图6，在本实施例中，底商C不具有独立的出入口，大厦A具有D1、D2和D3这三个门类子兴趣点，在本实施例中，将D1、D2和D3这三个门类子兴趣点中距离起点最近的D2作为所述终点，这样规划处的导航路线(L1)可以使生成的导航路线的总路程最短，避免用户在室外进行过多的步行路程。

如图7所示，在本申请的另一个实施例中，所述第二终点确定模块600在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点，具体用于将所述目标兴趣点关联的第二类门类子兴趣点中与所述目标兴趣点的距离最小的门类子兴趣点作为所述终点。

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

如图9所示，在本申请的另一个实施例中，所述第二终点确定模块600在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点，具体用于随机所述目标兴趣点关联的第二类门类子兴趣点中的一个门类子兴趣点作为所述终点。

本申请对在与所述目标兴趣点关联的第二类门类子兴趣点中确定所述终点的具体方式并不做限定，具体视实际情况而定。

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

导航转向模块700，用于当用户到达所述终点后，将导航视角转向所述终点。

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

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

综上所述，本申请实施例提供了一种导航方法及系统，其中，所述导航方法通过标记目标兴趣点的门类子兴趣点的种类，来实现识别所述目标兴趣点自己独立的出入口的目的；当所述目标兴趣点为具有第一类门类子兴趣点的兴趣点(例如底商)时，所述导航方法首先在所述目标兴趣点关联的第一类门类子兴趣点中确定终点，最后根据起点及所述终点规划导航路线。通过上述方法确定的导航路线的终点为与用户输入的目标兴趣点关联的第一类门类子兴趣点(即所述目标兴趣点独立的出入口)，可以明确帮助用户找到目标兴趣点的独立出入口，避免了用户从目标兴趣点的父兴趣点的出入口进入而难以找到目标兴趣点的情况出现，提升了用户体验。

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

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

Claims (10)

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

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

确定与所述目标兴趣点相关联的第一类门类子兴趣点，其中，所述第一类门类子兴趣点为与所述目标兴趣点相关联的，且不与所述目标兴趣点的父兴趣点相关联的门类子兴趣点；

在与所述目标兴趣点关联的第一类门类子兴趣点中确定终点；

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

2.根据权利要求1所述的方法，其特征在于，所述确定与所述目标兴趣点相关联的第一类门类子兴趣点包括：

利用所述目标兴趣点查询预设数据库，得到与所述目标兴趣点相关联的所有门类子兴趣点；

将与所述目标兴趣点相关联的所有门类子兴趣点中，不属于所述目标兴趣点的父兴趣点的门类子兴趣点作为所述目标兴趣点的第一类门类子兴趣点；

所述预设数据库中存储有兴趣点与门类子兴趣点的关联关系。

3.根据权利要求1所述的方法，其特征在于，还包括：

当不存在与所述目标兴趣点相关联的第一类门类子兴趣点时，确定与所述目标兴趣点相关联的第二类门类子兴趣点，所述第二类门类子兴趣点为与所述目标兴趣点和与所述目标兴趣点的父兴趣点均关联的门类子兴趣点；

在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点。

4.根据权利要求3所述的方法，其特征在于，所述在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点包括：

将与所述目标兴趣点关联的第二类门类子兴趣点中与起点的距离最小的门类子兴趣点作为所述终点。

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

当用户到达所述终点后，将导航视角转向所述终点。

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

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

第一门查找模块，用于确定与所述目标兴趣点相关联的第一类门类子兴趣点，其中，所述第一类门类子兴趣点为与所述目标兴趣点相关联的，且不与所述目标兴趣点的父兴趣点相关联的门类子兴趣点；

第一终点确定模块，用于在与所述目标兴趣点关联的第一类门类子兴趣点中确定终点；

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

7.根据权利要求6所述的系统，其特征在于，所述第一门查找模块包括：

数据库查询单元，用于利用所述目标兴趣点查询预设数据库，得到与所述目标兴趣点相关联的所有门类子兴趣点；

兴趣点种类区分单元，用于将与所述目标兴趣点相关联的所有门类子兴趣点中，不属于所述目标兴趣点的父兴趣点的门类子兴趣点作为所述目标兴趣点的第一类门类子兴趣点；

所述预设数据库中存储有兴趣点与门类子兴趣点的关联关系。

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

第二门查找模块，用于当不存在与所述目标兴趣点相关联的第一类门类子兴趣点时，确定与所述目标兴趣点相关联的第二类门类子兴趣点，所述第二类门类子兴趣点为与所述目标兴趣点和与所述目标兴趣点的父兴趣点均关联的门类子兴趣点；

第二终点确定模块，用于在与所述目标兴趣点关联的第二类门类子兴趣点中确定终点。

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

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

导航转向模块，用于当用户到达所述终点后，将导航视角转向所述终点。