CN110595471A - 一种导航路径规划方法及装置 - Google Patents

Abstract

本申请公开了一种导航路径规划方法及装置，所述导航路径规划方法包括：获取用户选择的兴趣点；判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物；如果所述用户选择的兴趣点有对应的父兴趣点，则获取所述父兴趣点的到达点位置；以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。本申请提供的技术方案，可以实现引导用户准确的到达并进入室内兴趣点所在的建筑物内部，便于用户到达位于室内的目的地兴趣点。

Description

一种导航路径规划方法及装置

技术领域

本申请涉及导航技术领域，尤其涉及一种导航路径规划方法及装置。

背景技术

随着人们生活水平的提高，驾车出行已经成为人们普遍选择的出行方式之一。为便于用户驾车出行，当前的导航应用可以通过根据选择的兴趣点(Point of Interest，简称POI)作为目的地，为用户规划一条或者多条导航路线，以引导用户驾车到达终点附近。

然而，在实际生活场景中，用户希望到达的目的地往往是位于建筑物内部的室内兴趣点，如位于商场内部的店铺，这些室内兴趣点所在位置不能独立与外部道路(包括人行道路及车行道路)直接相通。当用户选择室内兴趣点作为目的地时，导航应用在规划导航路径时，通常以该室内兴趣点对应的显示点的位置坐标作为目的地，规划导航路径。

由于实际道路中并无可直接通向室内兴趣点对应的显示点位置的路径，因此，现有的导航应用输出的路径规划结果只能引导用户到达距离室内兴趣点直线距离最近的外部道路上，用户无法获知如何进入室内兴趣点所在的建筑物内部，更难以直接找到其要到达的室内兴趣点所在位置。

发明内容

本申请的实施例提供一种导航路径规划方法及装置，以解决现有技术中在选用室内兴趣点来作为终点进行导航时，导航应用无法将用户准确的引导到目的地的问题。

为达到上述目的，本申请采用如下技术方案：

一种导航路径规划方法，包括：

获取用户选择的兴趣点；

判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物；

如果所述用户选择的兴趣点有对应的父兴趣点，则获取所述父兴趣点的到达点位置；

以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。

较佳的，所述的导航路径规划方法，还包括：

当用户到达所述父兴趣点的到达点位置时，播报引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。

较佳的，在所述当用户到达所述父兴趣点的到达点位置时，播报预设的引导信息之前，还包括：

在所述父兴趣点的属性信息中预先存储该父兴趣点包含的各子兴趣点的方位信息；

对应的，当用户到达所述父兴趣点的到达点位置时，播报引导信息，包括：

当用户到达所述父兴趣点的到达点位置时，查询所述父兴趣点的属性信息，从中获取预先存储的用户选择的兴趣点对应的方位信息并播报。

较佳的，所述的导航路径规划方法，还包括：

当获取到所述父兴趣点的至少两个到达点位置时，所述以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径，包括：

分别以所述用户的出发位置为起点，以所述父兴趣点的每一个到达点位置时为终点，规划所述导航路径。

较佳的，所述判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物，包括：

从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，读取所述父兴趣点的ID，判断所述用户选择的兴趣点是否有对应的父兴趣点。

较佳的，所述判断所述用户选择的兴趣点是否有对应的父兴趣点之前，还包括：

判断用户选择的兴趣点是否为室外兴趣点；

如果否，则执行所述判断所述用户选择的兴趣点是否有对应的父兴趣点的步骤。

相应于上述方法，本申请还提供了一种导航路径规划装置，包括：

兴趣点获取模块，用于获取用户选择的兴趣点；

父兴趣点判断模块，用于判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物；

到达点位置获取模块，用于当所述用户选择的兴趣点有对应的父兴趣点时，获取所述父兴趣点的到达点位置；

路径规划模块，用于以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。

较佳的，所述导航路径规划装置，还包括：

引导信息播报模块，用于当用户到达所述父兴趣点的到达点位置时，播报引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。

较佳的，所述导航路径规划装置，还包括：

方位信息存储模块，用于在所述父兴趣点的属性信息中预先存储该父兴趣点包含的各子兴趣点的方位信息；

对应的，所述引导信息播报模块，包括：

方位信息查询单元，用于查询所述父兴趣点的属性信息，获取预先存储的用户选择的兴趣点对应的方位信息；

引导信息播报单元，用于在用户到达所述父兴趣点的到达点位置时，播报所述方位信息。

较佳的，所述路径规划模块包括：

多到达点路径规划单元，用于在获取到所述父兴趣点的至少两个到达点位置时，分别以所述用户的出发位置为起点，以所述父兴趣点的每一个到达点位置时为终点，规划所述导航路径。

较佳的，所述父兴趣点判断模块，包括：

父兴趣点ID获取单元，用于从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，获取所述父兴趣点的ID；

所述父兴趣点判断模块根据获取结果判断所述用户选择的兴趣点是否有对应的父兴趣点。

较佳的，所述导航路径规划装置，还包括：

室外兴趣点判断模块，用于判断用户选择的兴趣点是否为室外兴趣点，如果否，则所述父兴趣点判断模块执行所述判断所述用户选择的兴趣点是否有对应的父兴趣点的步骤。

本申请提供的导航路径规划方法及装置中，通过获取室内兴趣点所在的建筑物对应的父兴趣点，并获取父兴趣点的到达点位置，可以规划以用户的出发位置为起点、以所述父兴趣点的到达点位置为终点的导航路线，进而可以实现引导用户准确的到达并进入室内兴趣点所在的建筑物内部，便于用户到达位于室内的目的地兴趣点。

进一步的，由于本申请的技术方案中，在父兴趣点的属性信中对应存储了其建筑物主体内部的多个兴趣点相对于该父兴趣点的方位信息，当到达父兴趣点的到达点时，可以直接读取播报该方位信息以实现室内的用户引导，并且无需规划室内的路径。

附图说明

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

图1为本申请实施例中的导航路径规划方法的应用环境示意图；

图2为本申请实施例提供的一种导航路径规划方法流程图一；

图3为本申请实施例中的导航应用的显示界面示意图一；

图4为本申请实施例中的导航应用的显示界面示意图二；

图5为本申请实施例提供的一种导航路径规划装置的结构示意图一。

具体实施方式

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

为了使本领域的技术人员更好的了解本申请，在本申请中出现的术语有如下解释：

兴趣点(Point of Interest，简称POI)：是基于位置服务的核心数据，一般包含名称、类别、经度纬度坐标以及经度纬度坐标附近的酒店、饭店和商铺等信息。

室内兴趣点：是满足POI标准，且所在位置不能独立与外部道路(包括人行道路及车行道路)直接相通的POI。

父兴趣点，对应建筑结构主体兴趣点：包裹在室内兴趣点位置外部，能够独立与外部道路(包括人行道路及车行道路)直接相通的POI。

为了便于本领域的技术人员更好的了解本申请，如图1所示，本申请实施例提供的一种导航路径规划方法的应用环境是用户终端10，例如手机、平板电脑、车载导航终端等。该用户终端10中可以安装有导航应用或地图应用，用户终端10可以通过导航应用或地图应用与后端的导航服务器11采用互联网进行通讯。而如图2所示，本申请实施例提供一种导航路径规划方法，包括以下步骤：

步骤S101，获取用户选择的兴趣点；

用户可以通过操作终端中的导航应用或者地图应用等，点击选择地图界面中显示的兴趣点，例如在地图上显示了附近的餐馆，包括餐馆A，若用户想要前往餐馆A，则点击餐馆A的标识，来选择餐馆A对应的兴趣点作为目的地；或者用户在输入框中输入兴趣点的名称或类型等，例如商店或者餐厅的名称，从搜索服务器返回的搜索结果列表中点击选择兴趣点作为目的地；此外用户还可以通过语言输入的方式选择兴趣点。

所述兴趣点可以为位于建筑物主体结构内部、不能独立与外部道路连通的室内兴趣点，也可以为可以与外部道路直接连通的室外兴趣点。

步骤S102，判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物；

当用户选择的室内兴趣点是位于建筑物主体结构内部时、且无法与外部道路直接连通的室内兴趣点时，该室内兴趣点所在的建筑物主体对应的兴趣点即为其父兴趣点，并且该室内兴趣点可以称为所述父兴趣点包括的子兴趣点。

通常一个建筑物主体内部可以包括多个室内兴趣点，即一个父兴趣点包括多个子兴趣点；一个子兴趣点归属于唯一的一个父兴趣点。

步骤S103，如果所述用户选择的兴趣点有对应的父兴趣点，则获取所述父兴趣点的到达点位置；

所述父兴趣点的到达点位置通常为其建筑物的入口，可以为车库的入口、行人入口等。

步骤S104，以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。

上述导航路径规划过程中，可以规划驾车、骑行和步行等多种导航路径，并且按照距离、耗时等因素对规划的导航路径进行综合排序，将排序靠前的若干条导航路径发送至用户终端，以供用户导航使用。

本实施例提供的导航路径规划方法中，通过获取室内兴趣点所在的建筑物对应的父兴趣点，并获取父兴趣点的到达点位置，可以规划以用户的出发位置为起点、以所述父兴趣点的到达点位置为终点的导航路线，进而可以实现引导用户准确的到达并进入室内兴趣点所在的建筑物内部，便于用户到达位于室内的目的地兴趣点。

实施例二

在实施例一的基础上，本实施例还提供了另一种导航路径规划方法，用于进一步的引导用户从建筑物外部进入到其中的室内兴趣点位置。对应的在实施例一所述的步骤S104之后，所述导航路径规划方法还可以包括：

步骤S105，当用户到达所述父兴趣点的到达点位置时，播报引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。用户可以根据所述引导信息，从所述父兴趣点的到达点位置到达所述用户选择的兴趣点。

所述引导信息可以为语音信息，用于指示用户选择的兴趣点在其所属的父兴趣点中的方位信息，如：楼层、方向和区域等。所述引导信息还可以为文本信息或者视频信息等。

本步骤中，可以计算用户实时位置和所述父兴趣点到达点位置的距离，当该距离为0或者小于预设的距离阈值时，可以认为该用户已经到达所述父兴趣点的到达点位置。所述距离阈值还可以是根据用户行进速度变化的动态值，当用户行进速度较大时，可以设置较大的距离阈值，当用户行进速度较小时，可以设置较小的距离阈值。

上述技术方案中，当用户到达所述父兴趣点的到达点位置时，播报引导信息之前，还可以包括：

在所述父兴趣点的属性信息中预先存储该父兴趣点包含的各子兴趣点的方位信息；

对应的，当用户到达所述父兴趣点的到达点位置时，播报引导信息，包括：

当用户到达所述父兴趣点的到达点位置时，查询所述父兴趣点的信息，从中获取预先存储的用户选择的兴趣点所述方位信息并播报。

其中，所述方位信息可以存储在父兴趣点对应的属性信息中，或者预先建立父兴趣点和引导信息的映射关系，并独立存储所述方位信息。由于所述父兴趣点对应的建筑物主体内部可以包括多个位于室内的兴趣点，因此，所述父兴趣点的属性信息中可以对应存储多个室内兴趣点的方位信息，每一个室内兴趣点关联有对应的方位信息。当用户到达所述父兴趣点的到达点位置时，可以根据室内兴趣点的ID查询所述父兴趣点的信息中预先存储的所述方位信息。

下面列举本申请实施例的一个实际应用场景，某用户想要驾车前往ABC百货商场(建筑结构主体兴趣点)的DEF童鞋专卖店(室内兴趣点)，该用户通过用户终端上的导航应用，以DEF童鞋专卖店所在的ABC百货商场为导航终点进行导航，该导航应用的显示界面如图3所示。在用户携带用户终端到达ABC百货商场后，该导航应用的显示界面如图4所示，可以显示DEF童鞋专卖店在ABC百货商场的3楼儿童服装区，并同时进行语音播报“您已到达终点附近，终点在ABC百货商场的3楼儿童服装区”，避免了仅将用户引导到ABC百货商场附近之后，就停止引导，造成用户难以寻找到室内兴趣点所对应的终点的问题。

本实施例提供的技术方案中，在父兴趣点的属性信中对应存储了其建筑物主体内部的多个兴趣点相对于该父兴趣点的方位信息，当到达父兴趣点的到达点时，可以直接读取播报该方位信息以实现室内的用户引导，并且无需规划室内的路径。

实施例三

在一种可能的应用场景中，建筑物主体可以包括至少两个入口，每一个入口均可以进入建筑物的内部，因此在实施例一和实施例二的基础上，本实施例还提供了另一种导航路径规划方法，所述方法还可以包括：

当获取到所述父兴趣点的至少两个到达点位置时，所述以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径，对应包括：

分别以所述用户的出发位置为起点，以所述父兴趣点的每一个到达点位置为终点，规划所述导航路径。

本实施例的技术方案中，可以预先获取所述父兴趣点的每一个入口的坐标，作为到达点位置。所述到达点位置可以以经纬度的数据格式存储在所述父兴趣点的属性信息中。

在所述规划从所述用户的出发位置到所述父兴趣点的多个到达点位置的多个导航路径之后，可以根据所述导航路径的距离和耗时等因素进行综合排序，选择距离或耗时较小的导航路径推送到用户终端。此外，在导航路径规划过程中，还可以结合出行方式和路况等因素综合规划路线。

实施例四：

在实施例一、实施例二和实施例三的基础上，本实施例还提供了另一种导航路径规划方法，该方法提供了判断所述用户选择的兴趣点是否有对应的父兴趣点的实现方案。

其中，所述判断所述用户选择的兴趣点是否有对应的父兴趣点，可以包括：

从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，读取所述父兴趣点的ID，判断所述用户选择的兴趣点是否有对应的父兴趣点。

本实施例的技术方案中，可以在兴趣点字段中，预先设置父兴趣点字段，当该兴趣点存在父兴趣点时，可以将所述父兴趣点的ID存储在所述父兴趣点字段中，当该兴趣点不存在父兴趣点时，可以将所述父兴趣点的字段设置为空或者为指定值。

在判断所述用户选择的兴趣点是否有对应的父兴趣点时，可以从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，读取所述父兴趣点的ID，如果为空或者指定值，则所述用户选择的兴趣点无对应的父兴趣点，如果读取到有效的父兴趣点的ID，则说明所述用户选择的兴趣点存在对应的父兴趣点。

此外，所述用户选择的兴趣点可以通过扩展字段存储该兴趣点是否有对应的父兴趣点。如该用户选择的兴趣点的属性为室内兴趣点，则通过设置的扩展字段读取所述父兴趣点的ID，并且如果该用户选择的兴趣点的属性为室外独立兴趣点，则说明该用户选择的兴趣点不存在父兴趣点。

本实施例提供的技术方案，可以实现对位于室外的独立兴趣点的直接导航引导。

实施例五：

在上述实施例的基础上，本实施例还提供了另一种导航路径规划方法，应用于所述用户选择的兴趣点为室外兴趣点的场景下，具体的，所述判断所述用户选择的兴趣点是否有对应的父兴趣点之前，还可以包括：

判断用户选择的兴趣点是否为室外兴趣点；所述室外兴趣点为可以与外部道路直接连通的独立兴趣点，或者具有独立出入口的建筑物底商。本步骤中，可以根据兴趣点属性数据中的指定字段进行判断。

如果否，则执行所述判断所述用户选择的兴趣点是否有对应的父兴趣点的步骤；

如果是，则可以直接获取所述用户选择的兴趣点的到达点位置信息，规划从用户出发地位置到所述用户选择的兴趣点的到达点位置的导航路径。

本实施例提供的技术方案中，可以预先在兴趣点的属性信息中通过扩展字段存储该兴趣点为室内兴趣点或者室外兴趣点，当用户选择室外兴趣点为目的地的情况下，可以为用户规划自出发地位置到所述室外兴趣点的导航路径。

实施例六：

相应于上述方法实施例，本申请还提供了一种导航路径规划装置，如图5所示，为所述装置的一种结构示意图，所述装置包括：

兴趣点获取模块501，用于获取用户选择的兴趣点。

父兴趣点判断模块502，用于判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物。

到达点位置获取模块503，用于当所述用户选择的兴趣点有对应的父兴趣点时，获取所述父兴趣点的到达点位置。

路径规划模块504，用于以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。

上述技术方案中，所述导航路径规划装置还可以包括：

引导信息播报模块505，用于当用户到达所述父兴趣点的到达点位置时，播报引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。

方位信息存储模块，用于在所述父兴趣点的属性信息中预先存储该父兴趣点包含的各子兴趣点的方位信息；

对应的，所述引导信息播报模块505可以包括：

方位信息查询单元，用于在用户到达所述父兴趣点的到达点位置时，查询所述父兴趣点的信息，获取预先存储的用户选择的兴趣点对应的方位信息；

引导信息播报单元，用于播报所述引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。

本实施例提供的技术方案还可以应用在建筑物包括至少两个入口的场景中，对应的，所述路径规划模块504可以包括：

多到达点路径规划单元，用于在获取到所述父兴趣点的至少两个到达点位置时，分别以所述用户的出发位置为起点，以所述父兴趣点的每一个到达点位置时为终点，规划所述导航路径。

所述导航路径规划装置中，所述父兴趣点判断模块502可以包括：

父兴趣点ID获取单元，用于从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，获取所述父兴趣点ID；

所述父兴趣点判断模块根据读取结果判断所述用户选择的兴趣点是否有对应的父兴趣点。

所述的导航路径规划装置中，还可以包括：

室外兴趣点判断模块，用于判断用户选择的兴趣点是否为室外兴趣点，如果否，则所述父兴趣点判断模块执行所述判断所述用户选择的兴趣点是否有对应的父兴趣点的步骤。

上述实施例提供的装置的实施方式可以参考对应的方法实施例，此处不再赘述。

本申请提供的导航路径规划装置中，通过获取室内兴趣点所在的建筑物对应的父兴趣点，并获取父兴趣点的到达点位置，可以规划以用户的出发位置为起点、以所述父兴趣点的到达点位置为终点的导航路线，进而可以实现引导用户准确的到达并进入室内兴趣点所在的建筑物内部，便于用户到达位于室内的目的地兴趣点。进一步的，由于本实施例的技术方案中，在父兴趣点的属性信中对应存储了其建筑物主体内部的多个兴趣点相对于该父兴趣点的方位信息，当到达父兴趣点的到达点时，可以直接读取播报该方位信息以实现室内的用户引导，并且无需规划室内的路径。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

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

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (12)

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

获取用户选择的兴趣点；

判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物；

如果所述用户选择的兴趣点有对应的父兴趣点，则获取所述父兴趣点的到达点位置；

以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。

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

当用户到达所述父兴趣点的到达点位置时，播报引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。

3.根据权利要求2所述的方法，其特征在于，在所述当用户到达所述父兴趣点的到达点位置时，播报预设的引导信息之前，还包括：

在所述父兴趣点的属性信息中预先存储该父兴趣点包含的各子兴趣点的方位信息；

对应的，当用户到达所述父兴趣点的到达点位置时，播报引导信息，包括：

当用户到达所述父兴趣点的到达点位置时，查询所述父兴趣点的属性信息，从中获取预先存储的用户选择的兴趣点对应的方位信息并播报。

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

当获取到所述父兴趣点的至少两个到达点位置时，所述以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径，包括：

分别以所述用户的出发位置为起点，以所述父兴趣点的每一个到达点位置时为终点，规划所述导航路径。

5.根据权利要求1至3任一项所述的方法，其特征在于，所述判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物，包括：

从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，读取所述父兴趣点的ID，判断所述用户选择的兴趣点是否有对应的父兴趣点。

6.根据权利要求1至3任一项所述的方法，其特征在于，所述判断所述用户选择的兴趣点是否有对应的父兴趣点之前，还包括：

判断用户选择的兴趣点是否为室外兴趣点；

如果否，则执行所述判断所述用户选择的兴趣点是否有对应的父兴趣点的步骤。

7.一种导航路径规划装置，其特征在于，包括：

兴趣点获取模块，用于获取用户选择的兴趣点；

父兴趣点判断模块，用于判断所述用户选择的兴趣点是否有对应的父兴趣点，所述父兴趣点对应所述用户选择的兴趣点所在的建筑物；

到达点位置获取模块，用于当所述用户选择的兴趣点有对应的父兴趣点时，获取所述父兴趣点的到达点位置；

路径规划模块，用于以用户的出发位置为起点，以所述父兴趣点的到达点位置为终点，规划导航路径。

8.根据权利要求7所述的装置，其特征在于，还包括：

引导信息播报模块，用于当用户到达所述父兴趣点的到达点位置时，播报引导信息，所述引导信息中至少包括所述用户选择的兴趣点在所述父兴趣点对应的建筑物中的方位信息。

9.根据权利要求8所述的装置，其特征在于，还包括：

方位信息存储模块，用于在所述父兴趣点的属性信息中预先存储该父兴趣点包含的各子兴趣点的方位信息；

对应的，所述引导信息播报模块，包括：

方位信息查询单元，用于查询所述父兴趣点的属性信息，获取预先存储的用户选择的兴趣点对应的方位信息；

引导信息播报单元，用于在用户到达所述父兴趣点的到达点位置时，播报所述方位信息。

10.根据权利要求7至9任一项所述的装置，其特征在于，所述路径规划模块包括：

多到达点路径规划单元，用于在获取到所述父兴趣点的至少两个到达点位置时，分别以所述用户的出发位置为起点，以所述父兴趣点的每一个到达点位置时为终点，规划所述导航路径。

11.根据权利要求7至9任一项所述的装置，其特征在于，所述父兴趣点判断模块，包括：

父兴趣点ID获取单元，用于从所述用户选择的兴趣点的属性字段包括的父兴趣点字段中，获取所述父兴趣点的ID；

所述父兴趣点判断模块根据获取结果判断所述用户选择的兴趣点是否有对应的父兴趣点。

12.根据权利要求7至9任一项所述的装置，其特征在于，还包括：

室外兴趣点判断模块，用于判断用户选择的兴趣点是否为室外兴趣点，如果否，则所述父兴趣点判断模块执行所述判断所述用户选择的兴趣点是否有对应的父兴趣点的步骤。