任务处理方法、装置、设备和存储介质制造方法及图纸

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

【技术实现步骤摘要】
任务处理方法、装置、设备和存储介质
本申请涉及物流
，尤其涉及一种任务处理方法、装置、设备和存储介质。
技术介绍
随着机器人技术的发展和应用，机器人开始作为运送设备应用到生活的工作中的各个领域中。其中，机器人开始应用到物流领域中。在餐厅中，可以采用机器人为用户进行送餐服务；在进行配货的时候，可以采用机器人从多个配货点上拣选货物。现有技术中，可以将每一个任务依次下发给运送设备，即下发给机器人；进而运送设备可以根据每一个任务所指示的地址点，依次的将每一个任务进行执行。例如，在餐厅中为用户进行送餐的时候，运送设备可以接收到一个菜品的任务，然后，运送设备将该菜品，送达到该菜品所指示的地址点，该地址点为一个餐桌。再例如，在配货的时候，运送设备可以接收到一个货物的拣选任务，然后，运送设备抵达到该货物所指示的地址点，该地址点为一个存储地点，然后，运送设备拣选出该货物进行运送。然而现有技术中，运送设备逐个的执行每一个任务，即，运送设备在每处理一个任务的时候，依据每一个任务所指示的位置点生成一个路径，然后，运送设备在该路径上完成任务的处理；然后运送本文档来自技高网...

【技术保护点】
1.一种任务处理方法，其特征在于，包括：/n获取待处理的多个任务，其中，每一个所述任务包括处理任务时的行驶路径；/n根据各个所述任务的行驶路径，生成至少一个任务组合，其中，每一个所述任务组合中包括至少一个所述任务，归属于同一任务组合的任务的行驶路径之间具有路径相似性；/n对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径；/n将各所述任务组合发送给运送设备，以使所述运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理。/n

【技术特征摘要】
1.一种任务处理方法，其特征在于，包括：
获取待处理的多个任务，其中，每一个所述任务包括处理任务时的行驶路径；
根据各个所述任务的行驶路径，生成至少一个任务组合，其中，每一个所述任务组合中包括至少一个所述任务，归属于同一任务组合的任务的行驶路径之间具有路径相似性；
对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径；
将各所述任务组合发送给运送设备，以使所述运送设备在每一个所述任务组合对应的规划路径上进行行走，以将每一个所述任务组合上的任务进行处理。


2.根据权利要求1所述的方法，其特征在于，所述行驶路径包括多个行驶位置点，所述行驶位置点表征任务的抵达点，归属于同一行驶路径的行驶位置点之间具有行驶次序关系；根据各个所述任务的行驶路径，生成至少一个任务组合，包括：
根据每一个所述任务的行驶路径中的行驶位置点和行驶次序关系，确定每一个所述任务的路径向量；
根据每一个所述任务的路径向量，确定每两个所述任务之间的路径相似性；
将所述路径相似性所表征的值大于预设值的每两个所述任务，加入到同一个所述任务组合中。


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


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


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


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


7.根据权利要求1-4任一项所述的方法，其特征在于，对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径，包括：
根据预设的任务组合、运送设备和预设区域三者之间的匹配关系，采用TSP算法对每一个所述任务组合进行路径规划处理，得到每一个所述任务组合对应的规划路径；
将各所述任务组合发送给运送设备，以使所述运送设备在每一个所述任务组合对...

【专利技术属性】
技术研发人员：张宇鹏，奚伟，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11