【技术实现步骤摘要】
导航路径规划方法及装置
本申请涉及地图导航
，尤其涉及一种导航路径规划方法及装置。
技术介绍
目前，随着人们生活水平的提高，驾车出行已经成为人们普遍选择的出行方式之一。为了便于用户驾车出行，当前的导航应用可以根据用户选择的目标终点POI(PointOfInterest，兴趣点)和出发位置，为用户规划一至多条导航路线。然而，对于当用户选择的目标终点POI对应为一个面状区域兴趣点时，即该目标终点POI并非独立的一个点而是在地图中的一片面状区域的情况下，在导航应用进行路线规划时需要有一个目标位置点作为导航终点，才能够规划导航路线，其中该目标位置点通常被设置为地图中该面状地理区域的中心点。现有技术中，无论用户的出发位置在何处，导航应用根据用户的出发位置和面状区域POI对应的目标位置点，规划导航线路。例如图1中，ABC小区即为一个面状区域的POI，其对应的目标位置点位于图中所示“终”处，即使ABC小区的北侧存在更佳的进入该小区的入口北门，导航应用规划的用户出发位置到所述ABC小区的目标位置点的导航路线的终点位于该小区的南部，导致出现绕路问题。可见，在用户选择的目标终点为面状区域POI的情况下，如何为用户规划最优的导航路线而避免绕路，成为了一个亟待解决的技术问题。
技术实现思路
本申请的实施例提供一种导航路径规划方法及装置，以解决现有技术的路径规划技术方案无法为用户规划最优的导航路线从而导致绕路的技术问题。为达到上述目的，本申请采用如下技术方案：一种导航路径规划方...
【技术保护点】
1.一种导航路径规划方法，其特征在于，包括：/n获取用户的出发点位置和用户的目的地POI；/n获取所述目的地POI的至少两个达到点位置；/n根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；/n从所述至少两条导航路径中确定最优导航路径。/n
【技术特征摘要】 【专利技术属性】
1.一种导航路径规划方法，其特征在于，包括：
获取用户的出发点位置和用户的目的地POI；
获取所述目的地POI的至少两个达到点位置；
根据用户的出发点位置和所述至少两个到达点位置，分别规划得到至少两条导航路径；
从所述至少两条导航路径中确定最优导航路径。
2.根据权利要求1所述的方法，其特征在于，所述获取所述目的地POI的至少两个达到点位置之前，还包括：
获取所述目的地POI信息中预先存储的到达点数量；
当所述到达点数量大于两个时，执行所述获取所述目的地POI的至少两个达到点位置的步骤；
当所述到达点数量为一个时，获取该到达点的位置，并规划从所述出发点位置到所述到达点位置的导航路径；
当所述到达点数量为零时，获取所述目的地POI信息中显示点位置，并规划从所述出发点位置到所述显示点位置的导航路径。
3.根据权利要求1所述的方法，其特征在于，所述获取所述目的地POI的至少两个达到点位置之前，还包括：
获取以所述目的地POI为终点的至少一个历史行驶轨迹的结束位置；
从所述至少一个历史行驶轨迹的结束位置中，选择至少一个结束位置作为所述目的地POI的到达点位置，并存储在所述目的地POI信息的到达点字段中。
4.根据权利要求1所述的方法，其特征在于：
所述获取所述目的地POI的至少两个达到点位置之前，还包括：
预先建立所述目的地POI与至少两个该目的地POI的子POI的映射关系；
所述获取所述目的地POI的至少两个达到点位置，包括：
获取与所述目的地POI具有映射关系的至少两个子POI信息；
获取所述至少两个子POI的位置，作为所述目的地POI的到达点位置。
5.根据权利要求1至4任一项所述的方法，其特征在于，当存在至少两条导航路径时，所述从所述至少两条导航路径中确定最优导航路径，包括：
分别获得所述至少两条导航路径各自的预计到达时间和到达距离；
选择所述最小到达时间对应的导航路径作为所述最优导航路径，或者选择所述最短到达距离对应的导航路径作为所述最优导航路径。
6.根据权利要求1至4任一项所述的方法，其特征在于，当存在至少两条导航路径时，所述从所述至少两条导航路径中确定最优导航路径，包括：
分别获得所述至少两条导航路径各自的预计到达时间和到达距离；
根据预先设置的路径代价对应关系，确定所述至少两条导航路径各自的路径代价值；所述预先设置的路径代价对应关系包括单位到达时间对应的路径代价值和单位到达距离对应的路径代价值；
选择路径代价值最小值对应的导航路径作为所述最优导航路径。
7.一种导航路径规划装置，其特征在于，包括：
出发地获取模块，用于获取用户的出发点位置；
技术研发人员：刘陆，王乐昕，张帆，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。