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

文档序号:21355361发布日期:2020-07-04 04:25阅读:来源:国知局

技术特征:

1.一种导航路径规划方法,其特征在于,所述方法包括:

在用户端在当前导航路段行驶的过程中,根据当前导航路段的路段终点位置和所述用户端的出行终点位置,确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线;

确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段,并将该下一个导航路段的导航信息发送给所述用户端。

2.如权利要求1所述的方法,其特征在于,确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线之前,所述方法还包括:

获取用户端的出行请求,其中,所述出行请求中包括有出行起点位置和出行终点位置;

根据所述出行起点位置和所述出行终点位置,确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线;

确定所述初始导航路线中的首个导航路段为所述当前导航路段,并将所述当前导航路段的信息发送给所述用户端。

3.如权利要求2所述的方法,其特征在于,所述确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线,包括:

确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线;

根据每个第一候选导航路线中的首个导航路段的路况信息,从所述多个第一候选导航路线中确定初始导航路线。

4.如权利要求3所述的方法,其特征在于,根据每个第一候选导航路线中的首个导航路段的路况信息,从所述多个第一候选导航路线中确定初始导航路线,包括:

根据每个第一候选导航路线的首个导航路段的路况信息,从多个首个导航路段中选择满足预设通行条件的第一目标路段;

确定所述第一目标路段所属的第一候选导航路线为初始导航路线。

5.如权利要求1所述的方法,其特征在于,确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线,包括:

确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线;

根据每个第二候选导航路线中的首个导航路段的路况信息,从所述多个第二候选导航路线中确定目标导航路线。

6.如权利要求5所述的方法,其特征在于,根据每个第二候选导航路线中的首个导航路段的路况信息,从所述多个第二候选导航路线中确定目标导航路线,包括:

根据每个第二候选导航路线中的首个导航路段的路况信息,从多个首个导航路段中选择满足预设通行条件的第二目标路段;

确定所述第二目标路段所属的第二候选导航路线为目标导航路线。

7.如权利要求4和6中任一项所述的方法,其特征在于,所述预设通行条件包括以下条件中的至少一种:

通行时间最少;通行距离最短;信号灯数量最少。

8.如权利要求1所述的方法,其特征在于,确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段,包括:

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段;

确定所述第三目标路段为用户端需要进入的下一个导航路段。

9.如权利要求1所述的方法,其特征在于,确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段,包括:

确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段;

确定所述第四目标路段为用户端需要进入的下一个导航路段。

10.如权利要求2所述的方法,其特征在于,确定所述用户端从所述路段终点位置到达所述出行终点位置的导航路线,包括:

在用户端在当前导航路段行驶的过程中,确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段;

若所述后一个导航路段的路况处于非拥堵状态,将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

11.一种导航路径规划装置,其特征在于,所述导航路径规划装置包括:

第一确定模块,用于在用户端在当前导航路段行驶的过程中,根据当前导航路段的路段终点位置和所述用户端的出行终点位置,确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线;

第一发送模块,用于确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段,并将该下一个导航路段的导航信息发送给所述用户端。

12.如权利要求11所述的导航路径规划装置,其特征在于,所述导航路径规划装置包括:

获取模块,用于获取用户端的出行请求,其中,所述出行请求中包括有出行起点位置和出行终点位置;

第二确定模块,用于根据所述出行起点位置和所述出行终点位置,确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线;

第二发送模块,用于确定所述初始导航路线中的首个导航路段为所述当前导航路段,并将所述当前导航路段的信息发送给所述用户端。

13.如权利要求12所述的导航路径规划装置,其特征在于,所述第二确定模块具体用于:

确定所述用户端从所述出行起点位置到达所述出行终点位置的多个第一候选导航路线;

根据每个第一候选导航路线中的首个导航路段的路况信息,从所述多个第一候选导航路线中确定初始导航路线。

14.如权利要求13所述的导航路径规划装置,其特征在于,所述第二确定模块根据每个第一候选导航路线中的首个导航路段的路况信息,从所述多个第一候选导航路线中确定初始导航路线时,具体用于:

根据每个第一候选导航路线的首个导航路段的路况信息,从多个首个导航路段中选择满足预设通行条件的第一目标路段;

确定所述第一目标路段所属的第一候选导航路线为所述初始导航路线。

15.如权利要求11所述的导航路径规划装置,其特征在于,所述第一确定模块具体用于:

确定所述用户端从所述路段终点位置到达所述出行终点位置的多个第二候选导航路线;

根据每个第二候选导航路线中的首个导航路段的路况信息,从所述多个第二候选导航路线中确定目标导航路线。

16.如权利要求15所述的导航路径规划装置,其特征在于,所述第一确定模块根据每个第二候选导航路线中的首个导航路段的路况信息,从所述多个第二候选导航路线中确定目标导航路线时,具体用于:

根据每个第二候选导航路线中的首个导航路段的路况信息,从多个首个导航路段中选择满足预设通行条件的第二目标路段;

确定所述第二目标路段所属的第二候选导航路线为目标导航路线。

17.如权利要求14和16中任一项所述的导航路径规划装置,其特征在于,所述预设通行条件包括以下条件中的至少一种:

通行时间最少;通行距离最短;信号灯数量最少。

18.如权利要求11所述的导航路径规划装置,其特征在于,所述第一确定模块具体用于:

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的第三目标路段;

确定所述第三目标路段为用户端需要进入的下一个导航路段。

19.如权利要求11所述的导航路径规划装置,其特征在于,所述第一确定模块具体用于:

确定所述目标导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第四目标路段;

确定所述第四目标路段为用户端需要进入的下一个导航路段。

20.如权利要求12所述的导航路径规划装置,其特征在于,所述第一确定模块具体用于:

在用户端在当前导航路段行驶的过程中,确定在所述初始导航路线中与所述首个导航路段相邻的后一个导航路段;

若所述后一个导航路段的路况处于非拥堵状态,将所述初始导航路线作为确定的所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线。

21.一种电子设备,其特征在于,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过所述总线通信,所述机器可读指令被所述处理器执行时执行如权利要求1至10中任一所述的导航路径规划方法的步骤。

22.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求1至10中任一所述的导航路径规划方法的步骤。


技术总结
本申请实施例提供了一种导航路径规划方法及装置,在用户端在当前导航路段行驶的过程中,根据当前导航路段的路段终点位置和所述用户端的出行终点位置,确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线;确定所述目标导航路线的首个导航路段为所述用户端经过所述当前导航路段后进入的下一个导航路段,并将该下一个导航路段的导航信息发送给所述用户端。这样,能够通过将用户出行的整个路线划分成不同的路段,在用户端出行的过程中,按照每一个路段来逐步确定用户端在下一个导航路段的导航信息,从而可以使得生成的导航路径更贴合实际的路况需求,及时调整出行路线,导航路径可靠性高,保证用户出行的便利性和顺畅性,有利于提高用户体验。

技术研发人员:苗伟
受保护的技术使用者:北京嘀嘀无限科技发展有限公司
技术研发日:2018.12.25
技术公布日:2020.07.03
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1