[发明专利]任务处理方法、装置、设备和存储介质

权利要求书

1.一种任务处理方法，其特征在于，包括：

获取待处理的多个任务，其中，每一个所述任务包括处理任务时的行驶路径；

根据各个所述任务的行驶路径，生成至少一个任务组合，其中，每一个所述任务组合中包括至少一个所述任务，归属于同一任务组合的任务的行驶路径之间具有路径相似性；

对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径；

将各所述任务组合发送给运送设备，以使所述运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理。

2.根据权利要求1所述的方法，其特征在于，所述行驶路径包括多个行驶位置点，所述行驶位置点表征任务的抵达点，归属于同一行驶路径的行驶位置点之间具有行驶次序关系；根据各个所述任务的行驶路径，生成至少一个任务组合，包括：

根据每一个所述任务的行驶路径中的行驶位置点和行驶次序关系，确定每一个所述任务的路径向量；

根据每一个所述任务的路径向量，确定每两个所述任务之间的路径相似性；

将所述路径相似性所表征的值大于预设值的每两个所述任务，加入到同一个所述任务组合中。

3.根据权利要求2所述的方法，其特征在于，根据每一个所述任务的行驶路径中的行驶位置点和行驶次序关系，确定每一个所述任务的路径向量，包括：

根据每一个所述任务的行驶路径中的行驶次序关系，对根据每一个所述任务的行驶路径中的各个行驶位置点进行排序，得到每一个所述任务的路径向量。

4.根据权利要求3所述的方法，其特征在于，每两个所述任务之间的路径相似性为

其中，W_m为每两个所述任务中的一个任务的路径向量，W_n为每两个所述任务中的另一个任务的路径向量。

5.根据权利要求1-4任一项所述的方法，其特征在于，每一个所述任务组合中包括至少一个路径点；对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径，包括：

根据每一个所述任务组合中的路径点，采用旅行商问题TSP算法对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径。

6.根据权利要求5所述的方法，其特征在于，将各所述任务组合发送给运送设备，以使所述运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理，包括：

根据预设的任务组合与运送设备之间的对应关系，将每一个所述任务组合发送给与任务组合对应的运送设备，以使与每一个所述任务组合对应的运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理。

7.根据权利要求1-4任一项所述的方法，其特征在于，对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径，包括：

根据预设的任务组合、运送设备和预设区域三者之间的匹配关系，采用TSP算法对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径；

将各所述任务组合发送给运送设备，以使所述运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理，包括：

根据所述匹配关系，将每一个所述任务组合发送给与任务组合匹配的运送设备，以使与每一个所述任务组合匹配的运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理并行驶至与每一个任务组合匹配的预设区域处。