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

权利要求书

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

在用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述用户端的出行终点位置，确定所述用户端从所述路段终点位置到达所述出行终点位置的目标导航路线；其中，当所述用户端的实际行驶路线与预先规划的初始导航路线的偏差不小于设定阈值时，所述用户端的出行终点位置包括所述用户端的目的地的终点位置，当所述用户端的实际行驶路线与预先规划的初始导航路线的偏差小于所述设定阈值时，所述用户端的出行终点位置包括按照所述初始导航路线预测出的预测路段的终点位置或者预测区域的终点位置；

基于所述目标导航路线中各个导航路段的实时路况信息，确定所述目标导航路线中的顺畅通行路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，并将该下一个导航路段的导航信息发送给所述用户端。

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

获取用户端的出行请求，其中，所述出行请求中包括有出行起点位置和目的地的终点位置；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.如权利要求1所述的方法，其特征在于，基于所述目标导航路线中各个导航路段的实时路况信息，确定所述目标导航路线中的顺畅通行路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

确定所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的顺畅通行路段为第三目标路段；

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

9.如权利要求1所述的方法，其特征在于，基于所述目标导航路线中各个导航路段的实时路况信息，确定所述目标导航路线中的顺畅通行路段为所述用户端经过所述当前导航路段后进入的下一个导航路段，包括：

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

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