CN110749330B - 导航路径规划方法及装置 - Google Patents

Abstract

本申请实施例公开了一种导航路径规划方法和装置，其中所述导航路径规划方法包括以下步骤：获取用户的出发点位置和用户的目的地POI；获取所述目的地POI的至少两个达到点位置；根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；从所述至少两条导航路径中确定最优导航路径。本申请实施例提供的技术方案可以为用户规划输出最优的导航路径，降低现有技术导航路径存在的绕路问题，能够提高用户的出行效率。

Description

导航路径规划方法及装置

技术领域

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

背景技术

目前，随着人们生活水平的提高，驾车出行已经成为人们普遍选择的出行方式之一。为了便于用户驾车出行，当前的导航应用可以根据用户选择的目标终点POI(Point OfInterest，兴趣点)和出发位置，为用户规划一至多条导航路线。

然而，对于当用户选择的目标终点POI对应为一个面状区域兴趣点时，即该目标终点POI并非独立的一个点而是在地图中的一片面状区域的情况下，在导航应用进行路线规划时需要有一个目标位置点作为导航终点，才能够规划导航路线，其中该目标位置点通常被设置为地图中该面状地理区域的中心点。

现有技术中，无论用户的出发位置在何处，导航应用根据用户的出发位置和面状区域POI对应的目标位置点，规划导航线路。例如图1中，ABC小区即为一个面状区域的POI，其对应的目标位置点位于图中所示“终”处，即使ABC小区的北侧存在更佳的进入该小区的入口北门，导航应用规划的用户出发位置到所述ABC小区的目标位置点的导航路线的终点位于该小区的南部，导致出现绕路问题。可见，在用户选择的目标终点为面状区域POI的情况下，如何为用户规划最优的导航路线而避免绕路，成为了一个亟待解决的技术问题。

发明内容

本申请的实施例提供一种导航路径规划方法及装置，以解决现有技术的路径规划技术方案无法为用户规划最优的导航路线从而导致绕路的技术问题。

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

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

获取用户的出发点位置和用户的目的地POI；

获取所述目的地POI的至少两个达到点位置；

根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；

从所述至少两条导航路径中确定最优导航路径。

较佳的，所述获取所述目的地POI的至少两个达到点位置之前，还包括：

获取所述目的地POI信息中预先存储的到达点数量；

当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个达到点位置的步骤；

当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；

当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径。

较佳的，所述获取所述目的地POI的至少两个达到点位置之前，还包括：

获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；

从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。

较佳的，所述获取所述目的地POI的至少两个达到点位置之前，还包括：

预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；

所述获取所述目的地POI的至少两个达到点位置，包括：

获取与所述目的地POI具有映射关系的至少两个子POI信息；

获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。

较佳的，当存在至少两条导航路径时，所述从所述至少两条导航路径中确定最优导航路径，包括：

分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

选择所述最小到达时间对应的导航路径作为所述最优导航路径，或者选择所述最短到达距离对应的导航路径作为所述最优导航路径。

较佳的，当存在至少两条导航路径时，所述从所述至少两条导航路径中确定最优导航路径，包括：

分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；

选择路径代价值最小值对应的导航路径作为所述最优导航路径。

与上述导航路径规划方法相对应，本发明还提供了一种导航路径规划装置，包括：

出发地获取模块，用于获取用户的出发点位置；

目的地获取模块，用于获取用户的目的地POI；

到达点获取模块，用于所述目的地POI的至少两个达到点位置；

路径规划模块，用于根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；

最优路径确定模块，用于从所述至少两条导航路径中确定最优导航路径。

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

到达点数量获取模块，用于获取所述目的地POI信息中预先存储的到达点数量；

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

第一路径规划单元，用于当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个达到点位置的步骤；

第二路径规划单元，用于当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；

第三路径规划单元，用于当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径。

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

结束位置获取模块，用于获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；

第一到达点生成模块，用于从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。

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

映射建立模块，用于预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；

所述到达点获取模块，包括：

子POI信息获取单元，用于获取与所述目的地POI具有映射关系的至少两个子POI信息；

到达点获取单元，用于获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。

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

第一路径信息获取模块，用于分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

所述最优路径确定模块，包括：第一最优路径确定单元，用于根据选择所述最小到达时间对应的导航路径作为所述最优导航路径，或者选择所述最短到达距离对应的导航路径作为所述最优导航路径。

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

第二路径信息获取模块，用于分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

路径代价确定模块，用于根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；

所述最优路径确定模块，包括：第二最优路径确定单元，用于选择路径代价值最小值对应的导航路径作为所述最优导航路径。

本发明实施例提供的导航路径规划方法及装置，能够通过获取目的地POI对应的至少两个到达点位置，从而分别生成到所述至少两个到达点位置对应的至少两条导航路径；并从所述至少两条导航路径中确定最优导航路径，因此可以为用户规划输出最优的导航路径，降低现有技术导航路径存在的绕路问题，能够提高用户的出行效率。

附图说明

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

图1为现有技术中的导航应用的显示界面示意图；

图2为本申请实施例提供的一种导航方法的应用环境示意图；

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

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

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

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

图7为本申请实施例提供的一种导航装置的结构示意图一。

具体实施方式

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

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

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

区域型兴趣点：并非单一的一个点，而是在地图中的一片区域的一类兴趣点，例如商场、公园、住宅小区、学校等，也可以成为兴趣面(AOI)。

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

实施例一：

如图3所示的导航路径规划方法流程图，本申请实施例提供的种导航路径规划方法包括：

步骤201、获取用户的出发点位置和用户的目的地POI。

其中，用户的出发地位置可以为用户在地图导航类应用中手动输入的、或者在地图图面中点击选择的、或者为用户终端通过GPS定位、网络定位等方式选择的。

用户的目的地POI可以为用户在地图导航类应用中手动输入的POI名称、或者在地图图面中点击选择的。该目的地POI可以为住宅小区、公园、商场、场馆、学校等。

步骤202、获取所述目的地POI的至少两个达到点位置。

到达点可以为该目的地POI的出入口，如住宅小区的南门、北门、东门和西门等，也可以为停车场，如体育场馆的第一停车场和第二停车场等。所述到达点位置，可以以经纬度坐标的形式存储在目的地POI信息的到达点属性字段中。

所述到达点位置，可以由地图数据制作人员通过线下采集得到，也可以根据大量用户驾车轨迹聚类分析得到，如获取以所述目的地POI为导航终点的多条导航轨迹，对导航轨迹的终点进行聚类分析，得到该目的地POI的到达点位置。

步骤203、根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径。

步骤204、从所述至少两条导航路径中确定最优导航路径。

当存在至少两条导航路径时，该方法可以为用户推荐最优导航路径。所述最优导航路径可以为距离最短的导航路径或者耗时最小的导航路径。

对应的，在一种应用场景下，所述步骤S204可以包括：

分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

选择所述最小到达时间对应的导航路径作为所述最优导航路径，或者选择所述最短到达距离对应的导航路径作为所述最优导航路径。

此外，还可以综合到达时候和到达距离两个因素或者更多个因素，确定最优路径，因此在另一种应用场景下，所述步骤S204还可以包括：

分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；

选择路径代价值最小值对应的导航路径作为所述最优导航路径。

其中，所述预先设置的路径代价对应关系包括单位时间对应的路径代价值和单位距离对应的路径代价值。例如，可以预先设置每分钟对应的路径代价值为1，每公里对应的路径代价值为2。若有两条路径，第一条路径的预计到达时间5分钟和到达距离1公里，第二条路径的预计到达时间为3分钟和到达距离1.5公里(道路畅通情况及红绿灯情况均可能影响通行时间)，若预计到达时间和到达距离的权重相同，则两条路径的路径代价值分别为7和6。此时，第二条路径的路径代价值最低。另外，所述预计到达时间和到达距离的权重值可以不相同。

在第三种应用场景下，可以根据费用因素确定最优导航路径，因此所述步骤S204还可以包括：

分别获得所述至少两条导航路径各自的费用；

选择所述最低费用对应的导航路径作为所述最优导航路径。所述费用通常指高速通行费等。

下面列举本申请实施例的一个实际应用场景，例如某用户想要驾车前往ABC百货商场，该用户通过用户终端上的导航应用，以ABC百货商场作为目的地POI进行导航，而ABC百货商场的到达点为ABC百货商场北门、ABC百货商场西门、ABC百货商场东门。那么，由于用户的起始位置不同，导航应用为用户规划的导航路径分别可以如图4、图5及图6所示。如图4所示，用户的出发点位置为M，则导航应用为用户提供的导航路径为从位置M到ABC百货商场北门。如图5所示，用户的出发点位置为N，则导航应用为用户提供的导航路径为从位置N到ABC百货商场西门。如图6所示，用户的出发点位置为Q，则导航应用为用户提供的导航路径为从位置Q到ABC百货商场东门。

本申请实施例提供的导航路径规划方法，能够通过获取目的地POI对应的至少两个到达点位置，从而分别生成到所述至少两个到达点位置对应的至少两条导航路径；并从所述至少两条导航路径中确定最优导航路径，因此可以为用户规划输出最优的导航路径，降低现有技术导航路径存在的绕路问题，能够提高用户的出行效率。

实施例二：

在用户出行场景中，用户的目的地POI信息中，可能预先存储或者关联有多个到达点位置、一个到达点位置或者无到达点位置。对应的，本实施例在实施例一的基础上，提供了对应的导航路径规划方法：

在所述获取所述目的地POI的至少两个达到点位置之前，还包括：

获取所述目的地POI信息中预先存储的到达点数量；

当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个达到点位置的步骤。

当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；将所述导航路径输出至用户端，并结束流程。

当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径；将所述导航路径输出至用户端，并结束流程。

本实施例提供的导航路径规划方法，可以在用户的目的地POI信息中预先存储或者关联有多个到达点位置、一个到达点位置或者无到达点位置等场景下，实现为用户规划推荐导航路径。

实施例三：

在实施例一和实施例二的基础上，本实施例提供了一种获取所述目的地POI的达到点位置的方法。

在所述获取所述目的地POI的至少两个达到点位置之前，可以包括：

获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；

从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。

本实施例中，到达点位置可以通过大数据挖掘技术对用户出行行为进行的导航结束位置挖掘，例如挖掘用户轨迹、定位信息、时间等特征。例如，以导航目的地POI是一个住宅小区为例，该住宅小区的东侧和西侧分别存在一个用户出入轨迹最为密集的位置点，通过数据挖掘可以确定住宅小区的东侧和西侧各存在一个出入口，则可以将该住宅小区的东侧和西侧的用户出入轨迹最为密集的位置点作为到达点位置。具体的数据挖掘方案有很多，此处不再赘述。

对应的，所述获取所述目的地POI的至少两个达到点位置，包括：

从所述目的地POI的到达点字段中获取所述到达点的位置。

在另一种应用场景中，在所述获取所述目的地POI的至少两个达到点位置之前，可以包括：

预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；其中，一个目的地POI可以对应一个或者多个子POI，以所述目的地POI是住宅小区为例，所述子POI可以为小区的东门、西门、停车场等。其中，每个子POI至少对于一个地理位置。

本领域的技术人员还可以根据需求设置更多的目的地POI关联的子POI，对于目的地POI与其关联的子POI之间的关联关系，可以采用建立树状数据结构的方式，从而能够实现关联兴趣点的快速查找。一般情况下，此处的目的地POI关联的子POI可以是目的地POI对应的门或车行入口等，但不仅局限于此，如表1所示。

表1目的地POI和及其关联的子POI

对应的，所述获取所述目的地POI的至少两个达到点位置，包括：

获取与所述目的地POI具有映射关系的至少两个子POI信息；

获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。

具体的，可以在目的地POI中，存储其子POI的ID。根据子POI的ID，从其属性信息中获取其位置，该位置可以为到达点位置或者显示点位置点等。

本实施例着重描述与实施例一和实施例二的不同之处，相同之处不再赘述。本实施例提供的方法，预先设置了目的地POI的到达点位置，便于后续根据该目的地POI到达点位置，为用户规划最优的导航路径。

实施例四：

对应于上述实施例一、二和三所示的方法实施例，如图7所示，本申请实施例还提供了一种导航路径规划装置，包括：

出发地获取模块301，用于获取用户的出发点位置；

目的地获取模块302，用于获取用户的目的地POI；

到达点获取模块303，用于所述目的地POI的至少两个达到点位置；

路径规划模块304，用于根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；

最优路径确定模块305，用于从所述至少两条导航路径中确定最优导航路径。

在用户出行场景中，用户的目的地POI信息中，可能预先存储或者关联有多个到达点位置、一个到达点位置或者无到达点位置。对应的，所述路径规划装置，还可以包括：

到达点数量获取模块，用于获取所述目的地POI信息中预先存储的到达点数量；

所述路径规划模块304，包括：

第一路径规划单元，用于当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个达到点位置的步骤；

第二路径规划单元，用于当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；

第三路径规划单元，用于当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径。

在上述基础上，本实施例提供的导航路径规划装置，还可以包括：

结束位置获取模块，用于获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；

第一到达点生成模块，用于从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。

本实施例中，到达点位置可以通过大数据挖掘技术对用户出行行为进行的导航结束位置挖掘，例如挖掘用户轨迹、定位信息、时间等特征。例如，以导航目的地POI是一个住宅小区为例，该住宅小区的东侧和西侧分别存在一个用户出入轨迹最为密集的位置点，通过数据挖掘可以确定住宅小区的东侧和西侧各存在一个出入口，则可以将该住宅小区的东侧和西侧的用户出入轨迹最为密集的位置点作为到达点位置。具体的数据挖掘方案有很多，此处不再赘述。

在另一种应用场景中，可以通过预先建立目的地POI与子POI的映射关系，来获取子POI的位置作为所述目的地POI的到达点位置。对应的，所述导航路径规划装置，还可以包括：

映射建立模块，用于预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；

所述到达点获取模块303，包括：

子POI信息获取单元，用于获取与所述目的地POI具有映射关系的至少两个子POI信息；

到达点获取单元，用于获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。

当存在至少两条导航路径时，该方法可以为用户推荐最优导航路径。所述最优导航路径可以为距离最短的导航路径或者耗时最小的导航路径。因此，所述导航路径规划装置，还可以包括：

第一路径信息获取模块，用于分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

所述最优路径确定模块305，包括：第一最优路径确定单元，用于根据选择所述最小到达时间对应的导航路径作为所述最优导航路径，或者选择所述最短到达距离对应的导航路径作为所述最优导航路径。

此外，还可以综合到达时候、到达距离、费用等更多因素，确定最优路径，因此在另一种应用场景下，所述导航路径规划装置还可以包括：

第二路径信息获取模块，用于分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

路径代价确定模块，用于根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；

所述最优路径确定模块305，包括：第二最优路径确定单元，用于选择路径代价值最小值对应的导航路径作为所述最优导航路径。

值得说明的是，本申请实施例提供的导航路径规划装置的具体实现方式可以参见上述对应的方法实施例，此处不再赘述。

本申请实施例提供的一种导航路径规划装置，能够通过获取目的地POI对应的至少两个到达点位置，从而分别生成到所述至少两个到达点位置对应的至少两条导航路径；并从所述至少两条导航路径中确定最优导航路径，因此可以为用户规划输出最优的导航路径，降低现有技术导航路径存在的绕路问题，能够提高用户的出行效率。

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

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

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

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

Claims (10)

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

获取用户的出发点位置和用户的目的地POI；

获取所述目的地POI的至少两个到达点位置；

根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；

从所述至少两条导航路径中确定最优导航路径；

所述获取所述目的地POI的至少两个到达点位置之前，还包括：

获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；

从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。

2.根据权利要求1所述的方法，其特征在于，所述获取所述目的地POI的至少两个到达点位置之前，还包括：

获取所述目的地POI信息中预先存储的到达点数量；

当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个到达点位置的步骤；

当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；

当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径。

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

所述获取所述目的地POI的至少两个到达点位置之前，还包括：

预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；

所述获取所述目的地POI的至少两个到达点位置，包括：

获取与所述目的地POI具有映射关系的至少两个子POI信息；

获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。

4.根据权利要求1至3任一项所述的方法，其特征在于，当存在至少两条导航路径时，所述从所述至少两条导航路径中确定最优导航路径，包括：

分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

选择最小到达时间对应的导航路径作为所述最优导航路径，或者选择最短到达距离对应的导航路径作为所述最优导航路径。

5.根据权利要求1至3任一项所述的方法，其特征在于，当存在至少两条导航路径时，所述从所述至少两条导航路径中确定最优导航路径，包括：

分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；

选择路径代价值最小值对应的导航路径作为所述最优导航路径。

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

出发地获取模块，用于获取用户的出发点位置；

目的地获取模块，用于获取用户的目的地POI；

到达点获取模块，用于所述目的地POI的至少两个到达点位置；

路径规划模块，用于根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；

最优路径确定模块，用于从所述至少两条导航路径中确定最优导航路径；

结束位置获取模块，用于获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；

第一到达点生成模块，用于从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。

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

到达点数量获取模块，用于获取所述目的地POI信息中预先存储的到达点数量；

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

第一路径规划单元，用于当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个到达点位置的步骤；

第二路径规划单元，用于当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；

第三路径规划单元，用于当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径。

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

映射建立模块，用于预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；

所述到达点获取模块，包括：

子POI信息获取单元，用于获取与所述目的地POI具有映射关系的至少两个子POI信息；

到达点获取单元，用于获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。

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

第一路径信息获取模块，用于分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

所述最优路径确定模块，包括：

第一最优路径确定单元，用于根据选择最小到达时间对应的导航路径作为所述最优导航路径，或者选择最短到达距离对应的导航路径作为所述最优导航路径。

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

第二路径信息获取模块，用于分别获得所述至少两条导航路径各自的预计到达时间和到达距离；

路径代价确定模块，用于根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；

所述最优路径确定模块，包括：

第二最优路径确定单元，用于选择路径代价值最小值对应的导航路径作为所述最优导航路径。

Images