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

说明书

本申请提供一种任务处理方法、装置、设备和存储介质，其中，该方法包括：获取待处理的多个任务，其中，每一个任务包括处理任务时的行驶路径；根据各个任务的行驶路径，生成至少一个任务组合，其中，每一个任务组合中包括至少一个任务，归属于同一任务组合的任务的行驶路径之间具有路径相似性；对每一个任务组合进行路径规划处理，得到每一个任务组合对应的规划路径；将各任务组合发送给运送设备，以使运送设备在每一个任务组合对应的规划路径上进行行走，以将每一个任务组合上的任务进行处理。运送设备可以在一条路径上处理多个任务，可以提高处理任务的处理效率，降低任务处理时间。

技术领域

本申请涉及物流技术领域，尤其涉及一种任务处理方法、装置、设备和存储介质。

背景技术

随着机器人技术的发展和应用，机器人开始作为运送设备应用到生活的工作中的各个领域中。其中，机器人开始应用到物流领域中。在餐厅中，可以采用机器人为用户进行送餐服务；在进行配货的时候，可以采用机器人从多个配货点上拣选货物。

现有技术中，可以将每一个任务依次下发给运送设备，即下发给机器人；进而运送设备可以根据每一个任务所指示的地址点，依次的将每一个任务进行执行。例如，在餐厅中为用户进行送餐的时候，运送设备可以接收到一个菜品的任务，然后，运送设备将该菜品，送达到该菜品所指示的地址点，该地址点为一个餐桌。再例如，在配货的时候，运送设备可以接收到一个货物的拣选任务，然后，运送设备抵达到该货物所指示的地址点，该地址点为一个存储地点，然后，运送设备拣选出该货物进行运送。

然而现有技术中，运送设备逐个的执行每一个任务，即，运送设备在每处理一个任务的时候，依据每一个任务所指示的位置点生成一个路径，然后，运送设备在该路径上完成任务的处理；然后运送设备在完成一个任务之后，返回起点去执行下一个任务。从而，运送设备处理任务的处理效率较低，需要消耗的时间较长。

发明内容

本申请提供一种任务处理方法、装置、设备和存储介质，用以解决运送设备处理任务的处理效率较低，需要消耗的时间较长的问题。

第一方面，本申请提供了一种任务处理方法，包括：

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

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

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

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

进一步地，所述行驶路径包括多个行驶位置点，所述行驶位置点表征任务的抵达点，归属于同一行驶路径的行驶位置点之间具有行驶次序关系；根据各个所述任务的行驶路径，生成至少一个任务组合，包括：

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

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

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

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

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

进一步地，每两个所述任务之间的路径相似性为