[发明专利]路径规划方法、装置、设备及存储介质

权利要求书

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

对至少两个待配送点进行分组，得到局部路径规划组；

根据各所述局部路径规划组中的各所述待配送点，得到各所述局部路径规划组对应的局部路径；

根据各所述局部路径，生成所述至少两个待配送点对应的全局路径。

2.根据权利要求1所述的方法，其特征在于，所述根据各所述局部路径，生成所述至少两个待配送点对应的全局路径，包括：

根据各所述局部路径和各所述局部路径规划组间的配送顺序，生成所述至少两个待配送点对应的全局路径。

3.根据权利要求2所述的方法，其特征在于，所述根据各所述局部路径和各所述局部路径规划组间的配送顺序，生成所述至少两个待配送点对应的全局路径，包括：

根据所述局部路径中起始路径点的位置信息，确定所述局部路径所属局部路径规划组的配送顺序；

根据各所述局部路径和对应配送顺序，生成所述至少两个待配送点对应的全局路径。

4.根据权利要求3所述的方法，其特征在于，若所述局部路径规划组对应至少两个局部路径，则所述根据各所述局部路径和对应配送顺序，生成所述至少两个待配送点对应的全局路径，包括：

分别从各局部路径规划组中选取配送顺序不同的局部路径顺序组合，生成至少一个候选全局路径；

从所述至少一个候选全局路径中，选取目标全局路径。

5.根据权利要求4所述的方法，其特征在于，所述从所述至少一个候选全局路径中，选取目标全局路径，包括：

判断所述候选全局路径中不同局部路径规划组的相邻待配送点之间是否存在可行驶路径；

根据判断结果，从所述至少一个候选全局路径中，选取目标全局路径。

6.根据权利要求1所述的方法，其特征在于，所述对至少两个待配送点进行分组，得到局部路径规划组，包括：

将各待配送点与作业环境中预设规划组中的各候选配送点进行匹配；

根据匹配结果，将各所述待配送点进行分组，得到所述局部路径规划组。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定各所述局部路径规划组中的待配送点数量；

将所述待配送点数量大于设定数量阈值的局部路径规划组，拆分成至少两个局部路径规划组。

8.根据权利要求7所述的方法，其特征在于，所述将所述待配送点数量大于设定数量阈值的局部路径规划组，拆分成至少两个局部路径规划组，包括：

将所述待配送点数量大于设定数量阈值的局部路径规划组作为待拆分组；

根据所述待拆分组中的待配送点位置信息，将所述待拆分组拆分成至少两个局部路径规划组。

9.一种路径规划装置，其特征在于，包括：

配送点分组模块，用于对至少两个待配送点进行分组，得到局部路径规划组；

局部路径生成模块，用于根据各所述局部路径规划组中的各所述待配送点，得到各所述局部路径规划组对应的局部路径；

全局路径生成模块，用于根据各所述局部路径，生成所述至少两个待配送点对应的全局路径。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一项所述的一种路径规划方法。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一项所述的一种路径规划方法。