[发明专利]一种路径规划方法、装置和电子设备

权利要求书

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

获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；

基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序；

获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点；

基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。

2.根据权利要求1所述的方法，其特征在于，所述路况信息包括至少两个路况影响因素，所述基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，包括：

基于所述至少两个路况影响因素，分别对每条所述第一待选路线的路况进行评分，得到每条所述第一待选路线的路况分值；

基于所述路况分值和所述第一待选路线的长度，确定每条第一待选路线的评分值，其中，目标待选路线的评分值为：所述目标待选路线的长度与所述目标待选路线的路况分值之和，所述目标待选路线为所述至少两条第一待选路线中的任意第一待选路线；

将所述至少两条第一待选路线中，评分值最低的第一待选路线确定为所述目标子路线。

3.根据权利要求2所述的方法，其特征在于，所述基于所述至少两个路况影响因素，分别对每条所述第一待选路线的路况进行评分，得到每条所述第一待选路线的路况分值，包括：

计算每条所述第一待选路线中的至少两个子路况分值，所述至少两个子路况分值与所述至少两个路况影响因素一一对应，其中，所述目标待选路线中目标影响因素对应的子路况分值为：所述目标待选路线中所述目标影响因素出现的次数与所述目标影响因素的权重的乘积，所述目标影响因素为所述至少两个路况影响因素中的任意路况影响因素；

将每条所述第一待选路线中的所述至少两个子路况分值之和，确定为对应第一待选路线的路况分值。

4.根据权利要求1所述的方法，其特征在于，所述获取任意相邻两个地点之间的至少两条第一待选路线，包括：

在所述相邻两个地点之间进行双向探索，得到连接所述相邻两个地点的全部路线；

在所述全部路线中，获取所述至少两条第一待选路线。

5.根据权利要求4所述的方法，其特征在于，所述在所述全部路线中，获取所述至少两条第一待选路线，包括：

过滤所述全部路线中，拥堵程度较高的前预设条路线，得到所述至少两条第一待选路线。

6.根据权利要求1所述的方法，其特征在于，所述基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，包括：

获取所述至少两个目的地点中，每个目的地点的预计抵达时间点和预计停留时长；

基于所述预计抵达时间点和预计停留时长，确定所述至少两个目的地点中每一个目的地点的优先级顺序，得到第一优先级顺序。

7.根据权利要求6所述的方法，其特征在于，所述至少两个目的地点包括第一目的地点和至少两个第二目的地点，在所述第一优先级顺序指示所述至少两个第二目的地点的优先级相同，且所述第一目的地点为所述第二目的地点的上一优先级的目的地点的情况下，所述基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，还包括：

在所述第一目的地点和每个第二目的地点之间确定至少两条第二待选路线；

基于所述第二待选路线的长度和所述第二待选路线的路况信息，分别对所述第一目的地点和每个第二目的地点之间的各所述第二待选路线进行评分，得到每条所述第二待选路线的评分值；

确定每个第二目的地点对应的目标评分值，所述目标评分值为所述第一目的地点与第二目的地点之间的各所述第二待选路线对应的评分值中的最小值；

基于所述目标评分值，确定所述至少两个第二目的地点的优先级顺序，其中，所述至少两个第二目的地点中，所述目标评分值越低的第二目的地点的优先级越高。