[发明专利]导航路径规划方法及装置

权利要求书

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信息的到达点字段中。