任务分配方法、装置、系统和介质制造方法及图纸

本公开提供了一种任务分配方法，包括：接收未分配拣货任务数据，未分配拣货任务数据表示一项或多项未分配拣货任务；获取多个第一任务集合数据，每个第一任务集合对应一个拣货执行体，第一任务集合中包括零个或至少一个拣货执行体需执行的已分配拣货任务数据；确定多个第一任务集合分别对应的多个第一等待时间；确定多个第一任务集合分别对应的多个第二任务集合，每个第二任务集合中包括其对应的第一任务集合中的已分配拣货任务数据以及该未分配拣货任务数据；确定多个第二任务集合分别对应的多个第二等待时间；基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体；将该未分配拣货任务数据输出给第一拣货执行体。

Task allocation methods, devices, systems and media

【技术实现步骤摘要】
任务分配方法、装置、系统和介质
本公开涉及计算机
，更具体地，涉及一种任务分配方法、装置、系统和计算机可读介质。
技术介绍
随着计算机和网络技术的快速发展，电子商务和物流行业越来越多地出现在人们的日常工作和生活等诸多场景中。通常各大电商会将货物存储在仓库中，当需要时再从仓库中拣选相应的货物。然而，随着用户对于物流速度的要求越来越高，如何实现快速的拣选已经成为各大电商企业竞争的着力点。在实现本公开构思的过程中，专利技术人发现现有技术中至少存在如下问题，即，在现有技术中，通常是由拣货人员随拣货车一起完成拣选任务，此种方式拣货人员需要随车移动很长的距离，并且需要大量的拣货人员与拣货车配合工作，或者大量拣货车需要排队等待拣货人员，导致拣货效率低，甚至存在挂单的风险。
技术实现思路
有鉴于此，本公开提供了一种优化的任务分配方法和任务分配装置。本公开的一个方面提供了一种任务分配方法，包括：接收未分配拣货任务数据，所述未分配拣货任务数据表示一项或多项未分配拣货任务，获取多个第一任务集合数据，每个所述第一任务集合对应一个拣货执行体，所述第一任务集合中包括零个或者至少一个所述拣货执行体需要执行的已分配拣货任务数据，确定所述多个第一任务集合分别对应的多个第一等待时间，确定所述多个第一任务集合分别对应的多个第二任务集合，每个第二任务集合中包括其对应的第一任务集合中的已分配拣货任务数据以及所述未分配拣货任务数据，确定所述多个第二任务集合分别对应的多个第二等待时间，基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体，以及将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体。根据本公开的实施例，上述确定所述多个第二任务集合分别对应的多个第二等待时间，包括：确定所述第二任务集合中的拣货任务的最短拣货路径，以及基于所述最短拣货路径确定所述第二任务集合中的各拣货任务对应的等待时间之和。根据本公开的实施例，上述确定第二任务集合中的拣货任务的最短拣货路径，包括：通过旅行商问题确定所述第二任务集合中的拣货任务的最短拣货路径。根据本公开的实施例，上述通过旅行商问题确定所述第二任务集合中的拣货任务的最短拣货路径，包括：在所述旅行商问题对应的目标函数中加入惩罚函数，所述惩罚函数与所述第二任务集合中的各拣货任务的已等待时间相关，以及基于所述旅行商问题对应的目标函数以及所述惩罚函数确定所述第二任务集合中的拣货任务的最短拣货路径。根据本公开的实施例，上述基于所述最短拣货路径确定所述第二任务集合中的各拣货任务对应的等待时间之和，包括：基于所述最短拣货路径确定各拣货任务对应的需等待时间，以及基于所述各拣货任务的需等待时间和各拣货任务的已等待时间确定所述各拣货任务对应的等待时间之和。根据本公开的实施例，上述基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体，包括：确定所述时间差值中最小的时间差值对应的第一任务集合，所述第一任务集合对应的拣货执行体为所述第一拣货执行体。根据本公开的实施例，上述将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体，包括：将所述未分配拣货任务数据以及所述第一拣货执行对应的第二任务集合的最短拣货路径输出给所述第一拣货执行体。本公开的另一个方面提供了一种任务分配装置，包括接收模块、获取模块、第一确定模块、第二确定模块、第三确定模块、第四确定模块和输出模块。其中，接收模块接收未分配拣货任务数据，所述未分配拣货任务数据表示一项或多项未分配拣货任务。获取模块获取多个第一任务集合数据，每个所述第一任务集合对应一个拣货执行体，所述第一任务集合中包括零个或者至少一个所述拣货执行体需要执行的已分配拣货任务数据。第一确定模块确定所述多个第一任务集合分别对应的多个第一等待时间。第二确定模块确定所述多个第一任务集合分别对应的多个第二任务集合，每个第二任务集合中包括其对应的第一任务集合中的已分配拣货任务数据以及所述未分配拣货任务数据。第三确定模块确定所述多个第二任务集合分别对应的多个第二等待时间。第四确定模块基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体。输出模块将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体。根据本公开的实施例，上述确定所述多个第二任务集合分别对应的多个第二等待时间，包括：确定所述第二任务集合中的拣货任务的最短拣货路径，以及基于所述最短拣货路径确定所述第二任务集合中的各拣货任务对应的等待时间之和。根据本公开的实施例，上述确定第二任务集合中的拣货任务的最短拣货路径，包括：通过旅行商问题确定所述第二任务集合中的拣货任务的最短拣货路径。根据本公开的实施例，上述通过旅行商问题确定所述第二任务集合中的拣货任务的最短拣货路径，包括：在所述旅行商问题对应的目标函数中加入惩罚函数，所述惩罚函数与所述第二任务集合中的各拣货任务的已等待时间相关，以及基于所述旅行商问题对应的目标函数以及所述惩罚函数确定所述第二任务集合中的拣货任务的最短拣货路径。根据本公开的实施例，上述基于所述最短拣货路径确定所述第二任务集合中的各拣货任务对应的等待时间之和，包括：基于所述最短拣货路径确定各拣货任务对应的需等待时间，以及基于所述各拣货任务的需等待时间和各拣货任务的已等待时间确定所述各拣货任务对应的等待时间之和。根据本公开的实施例，上述基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体，包括：确定所述时间差值中最小的时间差值对应的第一任务集合，所述第一任务集合对应的拣货执行体为所述第一拣货执行体。根据本公开的实施例，上述将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体，包括：将所述未分配拣货任务数据以及所述第一拣货执行对应的第二任务集合的最短拣货路径输出给所述第一拣货执行体。本公开的另一方面提供了一种任务分配系统，包括：一个或多个存储器，存储有可执行指令，以及一个或多个处理器，执行所述可执行指令，以实现如上所述的方法。本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。本公开的另一方面提供了一种计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。根据本公开的实施例，可以至少部分地解决现有技术中拣货效率低的问题，并因此可以实现提高拣货效率，快速完成拣货任务的技术效果。附图说明通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：图1示意性示出了根据本公开实施例的任务分配方法和装置的应用场景；图2示意性示出了根据本公开实施例的任务分配方法的流程图；图3示意性示出了根据本公开实施例的第一任务集合的示意图；图4示意性示出了根据本公开实施例的第二任务集合的示意图；图5示意本文档来自技高网...

【技术保护点】
1.一种任务分配方法，包括：/n接收未分配拣货任务数据，所述未分配拣货任务数据表示一项或多项未分配拣货任务；/n获取多个第一任务集合数据，每个所述第一任务集合对应一个拣货执行体，所述第一任务集合中包括零个或者至少一个所述拣货执行体需要执行的已分配拣货任务数据；/n确定所述多个第一任务集合分别对应的多个第一等待时间；/n确定所述多个第一任务集合分别对应的多个第二任务集合，每个第二任务集合中包括其对应的第一任务集合中的已分配拣货任务数据以及所述未分配拣货任务数据；/n确定所述多个第二任务集合分别对应的多个第二等待时间；/n基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体；/n将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体。/n

【技术特征摘要】
1.一种任务分配方法，包括：
接收未分配拣货任务数据，所述未分配拣货任务数据表示一项或多项未分配拣货任务；
获取多个第一任务集合数据，每个所述第一任务集合对应一个拣货执行体，所述第一任务集合中包括零个或者至少一个所述拣货执行体需要执行的已分配拣货任务数据；
确定所述多个第一任务集合分别对应的多个第一等待时间；
确定所述多个第一任务集合分别对应的多个第二任务集合，每个第二任务集合中包括其对应的第一任务集合中的已分配拣货任务数据以及所述未分配拣货任务数据；
确定所述多个第二任务集合分别对应的多个第二等待时间；
基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体；
将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体。


2.根据权利要求1所述的方法，其中，所述确定所述多个第二任务集合分别对应的多个第二等待时间，包括：
确定所述第二任务集合中的拣货任务的最短拣货路径；
基于所述最短拣货路径确定所述第二任务集合中的各拣货任务对应的等待时间之和。


3.根据权利要求2所述的方法，其中，所述确定第二任务集合中的拣货任务的最短拣货路径，包括：
通过旅行商问题确定所述第二任务集合中的拣货任务的最短拣货路径。


4.根据权利要求3所述的方法，其中，所述通过旅行商问题确定所述第二任务集合中的拣货任务的最短拣货路径，包括：
在所述旅行商问题对应的目标函数中加入惩罚函数，所述惩罚函数与所述第二任务集合中的各拣货任务的已等待时间相关；
基于所述旅行商问题对应的目标函数以及所述惩罚函数确定所述第二任务集合中的拣货任务的最短拣货路径。


5.根据权利要求2所述的方法，其中，所述基于所述最短拣货路径确定所述第二任务集合中的各拣货任务对应的等待时间之和，包括：
基于所述最短拣货路径确定各拣货任务对应的需等待时间；
基于所述各拣货任务的需等待时间和各拣货任务的已等待时间确定所述各拣货任务对应的等待时间之和。


6.根据权利要求1所述的方法，其中，所述基于多个相对应的第一等待时间和第二等待时间之间的时间差值确定相应的第一拣货执行体，包括：
确定所述时间差值中最小的时间差值对应的第一任务集合，所述第一任务集合对应的拣货执行体为所述第一拣货执行体。


7.根据权利要求1所述的方法，其中，所述将表示所述未分配拣货任务的未分配拣货任务数据输出给所述第一拣货执行体，包括：
将所述未分配拣货任务数据以及所述第一拣货执行对应的第二任务集合的最短拣货路径输出给所述第一拣货执行体。


8.一种任务分配装置，包括：
接收模块，接收未分配拣货任务数据，所述未分配拣货任务数据表示一项或多项未分配拣货任务；
获取模块，获取多个第一任务集合数据，每个所述第一任务集合对应一个拣货执行...

【专利技术属性】
技术研发人员：齐小飞，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：北京;11