CN114662879A - 任务处理方法、装置、电子设备和存储介质 - Google Patents

Abstract

本发明公开了任务处理方法、装置、电子设备和存储介质，涉及计算机技术领域。该方法的一具体实施方式包括：获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从各车辆中筛选目标车辆；计算与目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至目标车辆，以进行处理。该实施方式能够解决每个车辆只执行容器入库或容器出库一项任务，导致车辆的利用率较低，成本较高的问题。

Description

任务处理方法、装置、电子设备和存储介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种任务处理方法、装置、电子设备和存储介质。

背景技术

随着电子商务的快速发展，仓储系统中自动化与智能化程度越来越高。仓储系统中，物品均存储在容器(塑料周转箱)中，各容器可以通过车辆(AGV)在储位和输送线之间周转，以实现各物品的出库和入库。目前，仓储系统中采用可以承接多个容器的车辆进行容器运输，此车辆可以同时搬运多个容器，实现批量容器的出库或入库，加快了容器的周转。现有技术中，通常为将容器入库任务和容器出库任务分开执行，也就是每个车辆只执行容器入库或容器出库一项任务，从而导致车辆的利用率较低，尤其在作业高峰时还需要投入更多车辆，导致成本较高。

发明内容

有鉴于此，本发明实施例提供一种任务处理方法、装置、电子设备和存储介质，能够解决每个车辆只执行容器入库或容器出库一项任务，导致车辆的利用率较低，成本较高的问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种任务处理方法。

本发明实施例的一种任务处理方法包括：获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆；计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至所述目标车辆，以进行处理。

在一个实施例中，所述车辆对应多个容器出库任务；

所述基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆，包括：

基于容器出库任务的任务信息，确定各所述车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，查询各目标容器出库任务的储位，以计算各储位与各容器入库任务所属入库缓存道之间的距离；

将所述距离最小的目标数量个储位所对应的车辆，确定为所述目标车辆。

在又一个实施例中，所述车辆对应多个容器出库任务；

所述基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆，包括：

基于容器出库任务的任务信息，计算各所述车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间距离的平均值，将所述平均值最小的目标数量个储位所对应的车辆，确定为目标车辆。

在又一个实施例中，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令，包括：

获取各容器入库任务的已积压时间和当前处于空闲状态的车辆数量；

判断是否存在已积压时间大于预设积压时间阈值的容器入库任务、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理；

和/或，

获取容器入库任务的积压数量、出库时间属于当前出库时间段的容器出库任务数量和当前处于空闲状态的车辆数量；

判断是否所述容器出库任务数量大于所述当前出库时间段对应的预估出库数量、所述积压数量大于预设数量阈值、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理。

在又一个实施例中，计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，包括：

对所述目标车辆对应的每个容器出库任务，获取容器出库任务对应储位所属巷道中已经存储容器的数量、所述容器出库任务对应储位所属货架中已经存储容器的数量和所述容器出库任务对应容器的出库频率，以计算所述容器出库任务的任务成本；

获取每个所述容器入库任务对应容器所包括各物品的数量和出库率，以计算每个容器入库任务的任务成本；

基于所述容器出库任务的任务成本和所述容器入库任务的任务成本，确定与所述目标车辆对应容器出库任务所匹配的容器入库任务。

在又一个实施例中，基于所述容器出库任务的任务成本和所述容器入库任务的任务成本，确定与所述目标车辆对应容器出库任务所匹配的容器入库任务，包括：

从所述目标车辆对应的容器出库任务中确定任务成本最小的容器出库任务，从各所述容器入库任务中确定任务成本最小的容器入库任务，以将任务成本最小的容器入库任务确定为与任务成本最小的容器出库任务相匹配的任务。

在又一个实施例中，将匹配的容器入库任务下发至所述目标车辆，包括：

判断匹配的容器入库任务数量是否大于预设的允许运输数量；

若是，则从匹配的容器入库任务中确定所述允许运输数量个容器入库任务，以下发至所述目标车辆；

若否，则将匹配的容器入库任务，下发至所述目标车辆。

为实现上述目的，根据本发明实施例的另一方面，提供了一种任务处理的装置。

本发明实施例的一种任务处理装置包括：触发单元，用于获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；筛选单元，用于响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆；下发单元，用于计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至所述目标车辆，以进行处理。

在一个实施例中，所述车辆对应多个容器出库任务；

所述筛选单元，具体用于：

基于容器出库任务的任务信息，确定各所述车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，查询各目标容器出库任务的储位，以计算各储位与各容器入库任务所属入库缓存道之间的距离；

将所述距离最小的目标数量个储位所对应的车辆，确定为所述目标车辆。

在又一个实施例中，所述车辆对应多个容器出库任务；

所述筛选单元，具体用于：

基于容器出库任务的任务信息，计算各所述车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间距离的平均值，将所述平均值最小的目标数量个储位所对应的车辆，确定为目标车辆。

在又一个实施例中，所述触发单元，具体用于：

获取各容器入库任务的已积压时间和当前处于空闲状态的车辆数量；

判断是否存在已积压时间大于预设积压时间阈值的容器入库任务、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理；

和/或，

获取容器入库任务的积压数量、出库时间属于当前出库时间段的容器出库任务数量和当前处于空闲状态的车辆数量；

判断是否所述容器出库任务数量大于所述当前出库时间段对应的预估出库数量、所述积压数量大于预设数量阈值、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理。

在又一个实施例中，所述下发单元，具体用于：

对所述目标车辆对应的每个容器出库任务，获取容器出库任务对应储位所属巷道中已经存储容器的数量、所述容器出库任务对应储位所属货架中已经存储容器的数量和所述容器出库任务对应容器的出库频率，以计算所述容器出库任务的任务成本；

获取每个所述容器入库任务对应容器所包括各物品的数量和出库率，以计算每个容器入库任务的任务成本；

基于所述容器出库任务的任务成本和所述容器入库任务的任务成本，确定与所述目标车辆对应容器出库任务所匹配的容器入库任务。

在又一个实施例中，所述下发单元，具体用于：

从所述目标车辆对应的容器出库任务中确定任务成本最小的容器出库任务，从各所述容器入库任务中确定任务成本最小的容器入库任务，以将任务成本最小的容器入库任务确定为与任务成本最小的容器出库任务相匹配的任务。

在又一个实施例中，所述下发单元，具体用于：

判断匹配的容器入库任务数量是否大于预设的允许运输数量；

若是，则从匹配的容器入库任务中确定所述允许运输数量个容器入库任务，以下发至所述目标车辆；

若否，则将匹配的容器入库任务，下发至所述目标车辆。

为实现上述目的，根据本发明实施例的再一个方面，提供了一种电子设备。

本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的任务处理方法。

为实现上述目的，根据本发明实施例的又一个方面，提供了一种计算机可读介质。

本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例提供的任务处理方法。

上述发明中的一个实施例具有如下优点或有益效果：本发明实施例中，基于容器入库任务集合和容器出库任务集合，确定任务积压状态满足预设条件的情况下，可以触发任务同时执行指令，即车辆可以同时执行容器入库任务和容器出库任务；响应于任务同时执行指令，可以确定执行各容器出库任务的车辆，即确定出每个车辆对应的容器出库任务，然后可以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从各车辆中筛选出目标车辆，即从执行容器出库任务的车辆中筛选出用于同时执行容器入库任务的目标车辆；对目标车辆，可以计算出与目标车辆对应容器出库任务所匹配的容器入库任，进而将匹配的容器入库任务和对应的容器出库任务，下发至目标车辆，以使目标车辆执行下发的容器出库任务和容器出库任务。本发明实施例中，在任务积压状态满足预设条件的情况下，可以触发任务同时执行指令，使车辆同时执行容器入库任务和容器出库任务，提高车辆的利用率；并在确定执行容器出库任务的车辆中筛选出目标车辆来执行容器入库任务，从而尽量减少目标车辆的行驶距离，提高车辆任务执行的效率；另，对于目标车辆，可以基于对应的容器处理任务来匹配容器入库任务，以确定需要执行的容器入库任务，从而使容器出库任务对应储位存储相匹配的容器入库任务的容器，便于后续容器中物品的出库可入库，提高后续容器出入库的效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的仓储系统的一种系统架构的示意图；

图2是根据本发明实施例的图1中A部的一种结构放大的示意图；

图3是根据本发明实施例的仓储系统的又一种系统架构的示意图；

图4是根据本发明实施例的任务处理方法的一种主要流程的示意图；

图5是根据本发明实施例的任务处理方法的又一种主要流程的示意图；

图6是根据本发明实施例的任务处理装置的主要单元的示意图；

图7是本发明实施例可以应用于其中的又一种示例性系统架构图；

图8是适于用来实现本发明实施例的计算机系统的结构示意图。

附图标记说明：

101-货架；102-巷道；103-主环线输送线；104-第一入库缓存道；105-第二入库缓存道；106-第三入库缓存道；107-第一出库缓存道；108-第二出库缓存道；109-第三出库缓存道；110-入库工作站；111-出库工作站；112-车辆；113-入库缓存道入库位置；114-车辆入库位置；115-出库缓存道出库位置；116-车辆出库位置；117-顶升移载装置；118-入库前条码识别装置。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要指出的是，在不冲突的情况下，本发明中的实施例以及实施例中的特征可以互相组合。

本发明实施例提供一种任务处理系统，该系统可以用于仓储系统中处理容器入库任务和容器出库任务的场景。

本发明实施例中，仓储系统中可以包括WMS仓储管理系统、输送线控制系统和货到人控制系统，以及用于存储容器的货架、用于物品出库和出库的输送线和用于搬运容器的车辆。

图1所示为仓储系统中一种系统结构示意图。如图1所示，仓储系统中各物品均放置于容器中，各存架(存储货架)可以包括多个用于放置容器的储位，各货架101可以规则排列，货架101之间形成可以使车辆行驶的巷道102。输送线上可以设置缓存道和工作站，如图1所示，主环线输送线103设置三个入库缓存道(第一入库缓存道104、第二入库缓存道105、第三入库缓存道106)和三个出库缓存道(第一出库缓存道107、第二出库缓存道108、第三入库缓存道109)，以及入库工作站110和出库工作站111。入库缓存道可以用于存储需要入库的容器，出库缓存道用于存储等待出库的容器，车辆112(搬运AGV)可以从入库缓存道将待入库的容器运输至对应的储位存储，还可以将容器从储位运输至出库缓存道，以便于容器中物品出库。图2所示为图1所示结构中A部的结构放大示意图，如图2所示，第一入库缓存道104一侧设置对应的入库缓存道入库位置113和车辆入库位置114(AGV入库位置)，第一出库缓存道107的一侧设置对应的出库缓存道出库位置115和车辆出库位置116(AGV出库位置)，以便于车辆可以从第一入库缓存道104和第一出库缓存道107搬运容器，第一入库缓存道104和第二出库缓存道107与主环线输送线103之间均设置用于移动容器的顶升移载装置117，主环线输送线103还设置了入库前条码识别装置118，可以对容器和容器中物品的条码进行识别。本发明实施例中，在图1所示系统结构的基础上，如图3所示，货到人控制系统可以从WMS仓储管理系统中获取容器入库任务和容器出库任务，以及各任务的具体信息，货到人控制系统还可以从输送线控制系统中获取输送线上各容器的信息，例如各入库缓存道和出库缓存道中存储容器的信息等。货到人控制系统可以具体包括任务处理系统(入库与处理任务交换系统)、入库任务自动定位系统和AGV自动定位系统。任务处理系统可以实时监测容器入库任务和容器出库任务，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；入库任务自动定位系统用于对容入库任务的定位；AGV自动定位系统用于对车辆的定位和管理。

本发明实施例提供了一种任务处理方法，该方法可由任务处理系统执行，如图4所示，该方法包括：

S401：获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令。

其中，在需要物品出库时，WMS仓储管理系统可以生成容器出库任务并下发，出库工作站完成容器中物品的拣选后，需要将容器返回到货架的储位进行存储，所以也会生成容器入库任务。输送线控制系统可以将容器入库任务对应的容器运输至入库缓存道进行缓存，以等待车辆将其运输至储位存储。

容器入库任务集合中包括了已经下发的各容器入库任务，容器出库任务集合中可以包括已经下发的各容器出库任务。各任务均包括对应的任务信息，具体可以包括任务生成时间、对应的完成时间、任务对应容器的标识、任务对应容器总所包括物品的种类和数量、任务对应容器的储位等等。

通常情况下，容器入库任务和容器出库任务是分开执行的，也就是每个车辆只执行容器入库任务或容器出库任务，但是，在作业高峰等场景中很容易出现任务积压。本发明实施例中可以实时监控容器入库任务和容器出库任务的任务积压状态，并在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令，也就是在任务积压状态满足预设条件的情况下，启动车辆同时执行容器入库任务和容器出库任务的策略。本发明实施例中，车辆在同时执行容器入库任务和容器出库任务时，通常是车辆将各容器入库任务的容器移动至车辆的缓存位，然后车辆移动至一个容器出库任务的储位，将该容器出库任务的容器从该储位移动至车辆的缓存位，再将一个容器入库任务的容器从车辆的缓存位移动至该储位，从而实现容器入库任务和容器出库任务同时执行。

具体的，本发明实施例中，获取了容器入库任务集合和容器出库任务集合，所以基于各容器入库任务的任务信息和各容器出库任务的任务信息来确定任务积压状态是否满足预设条件。

具体的，本发明实施例中触发任务同时执行指令可以执行为：获取各容器入库任务的已积压时间和当前处于空闲状态的车辆数量；判断是否存在已积压时间大于预设积压时间阈值的容器入库任务、且车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理。

通常情况下，容器入库任务未被执行即属于积压状态，但是各容器入库任务均会预设积压时间阈值，即要求容器的积压时间不能超过预设积压时间阈值，以免对容器中物品后续的入库和出库造成影响。而在存在已积压时间大于预设积压时间阈值的容器入库任务时，说明容器入库任务已经过度积压了。车辆处理空闲状态是指没有要执行的容器出库任务和容器入库任务，属于闲置状态，可以随时领取任务，当前处于空闲状态的车辆数量为0说明已经没有多余的空闲车辆来执行容器出库任务了，此时在容器入库任务已经过度积压，而没有空闲车辆来执行的情况下，可触发任务同时执行指令。执行逻辑可以如公式1所示。

在公式1中，

表示任意一个；

表示容器入库任务对应容器i的已积压时间；t_r表示预设积压时间阈值；I₀表示当前处于空闲状态的车辆集合；R_i表示容器入库任务；C_j表示容器出库任务，此时容器j存储在货架的储位上；P(R_i,C_j)＝1，表示触发任务同时执行指令。

本发明实施例中触发任务同时执行指令还可以执行为：获取容器入库任务的积压数量、出库时间属于当前出库时间段的容器出库任务数量和当前处于空闲状态的车辆数量；判断是否容器出库任务数量大于当前出库时间段对应的预估出库数量、积压数量大于预设数量阈值、且车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理。

本发明实施例中，通常会设置容器出库时间段，即容器出库任务需要在对应的出库时间段内出库完成，例如，上午11：00点之前下发的容器出库任务对应的出库时间段为中午12：00之前，也就是上午11：00点之前下发的容器出库任务需要在中午12：00点完成，而仓储系统中容器出库数量通常是可以预算的，所以获取的容器出库任务数量如果大于了当前出库时间段对应的预估出库数量，说明容器出库任务数量较大，其中当前出库时间段对应的预估出库数量具体可以为当前时间至当前出库时间段截止时间之间的时长与容器出库频率(容器出库效率)的乘积。由于容器入库任务可以在不超过预设积压时间阈值的前提下短暂积压，所以仓储系统中通常是优先处理容器出库任务，但是在容器出库任务量较大，而容器入库任务也积压到一定数量后，有可能会出现容器入库任务无法及时处理导致积压时间超过预设积压时间阈值，所以此时在没有处于空闲状态车辆可以使用的情况下，可以触发任务同时执行指令，以便于容器入库任务和容器出库任务均可以及时处理。执行逻辑可以如公式2所示。

Case When Q_c≥q*(t_u-t)&Q_r≥a

P(R_i,C_j)＝1 (2)

其中Q_c，表示容器出库任务数量；q*(t_u-t)表示当前出库时间段对应的预估出库数量，其中q表示容器出库效率，单位为个/h，可以通过历史数据中每小时最多出库容器数量计算而得，t_u表示为当前时间对应当前时间段的截止时间，如当前时间段为中午12：00点之前，则当前时间段的截止时间为中午12：00点，t表示当前时间；Q_r表示容器入库任务的积压数量；a表示预设数量阈值；P(R_i,C_j)＝1，表示触发任务同时执行指令。

需要说明的是，在上述过程中，各参数均可以预先计算或获取。在确定积压状态不满足上述条件时可以触发任务同时执行指令，或者触发停止任务同时执行指令，以基于容器入库任务和容器出库任务分开执行的方式进行处理。

S402：响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从各车辆中筛选目标车辆。

其中，任务同时执行指令触发后，响应于任务同时执行指令，可以先确定执行各容器出库任务的车辆，进而可以确定出各容器出库任务与各车辆的对应关系。本发明实施例中对确定各容器出库任务与各车辆之间对应关系的方式不做限定，可以采用任意任务分配的方法。本步骤中，车辆的数量根据具体场景和需求确定，每个车辆对应至少一个容器出库任务。在确定出对应关系后，由于执行容器入库任务并不一定需要全部的车辆，所以可以从各车辆中筛选目标车辆，目标车辆即为需要执行容器入库任务的车辆。

本发明实施例中，各车辆执行容器出库任务需要将容器从储位运输至出库缓存道，执行容器入库缓存道则需要将容器从入库缓存道运输至储位，所以本步骤可以计算各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，以基于距离从各车辆中筛选目标车辆，从而减少目标车辆运输路径。储位与各容器入库任务所属入库缓存道之间的距离表示车辆从储位移动至入库缓存道所行使的距离。

具体的，在车辆为可以承接多个容器的车辆时，其可以对应多个容器出库任务，此时筛选目标车辆的步骤可以执行为：基于容器出库任务的任务信息，确定各车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，查询各目标容器出库任务的储位，以计算各储位与各容器入库任务所属入库缓存道之间的距离；将距离最小的目标数量个储位所对应的车辆，确定为目标车辆。

车辆对应多个容器出库任务时，这些容器出库任务需要顺序执行，所以可以确定出各车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，也就是车辆在执行对应的容器出具任务时第一个执行的任务。确定出各车辆对应的目标容器出库任务后，可以查询出对应的储位，进而可以计算各储位与各容器入库任务所属入库缓存道之间的距离。由于车辆通常需要从入库缓存道装载容器后先执行目标容器出库任务，即先移动至目标容器出库任务对应的储位，所以本步骤中距离越小，则目标车辆到达目标容器出库任务的储位越快，所以将距离最小的目标数量个储位所对应的车辆，确定为目标车辆。具体可以表示为公式3所示。

Min L(y,k,w) (3)

在公式3中，y表示入库缓存道y；w表示车辆k对应的目标容器出库任务的储位；L表示车辆k对应的目标容器出库任务的储位与入库缓存道y之间的距离。

需要说明的是，目标数量可以基于需求和场景设置，例如可以设置为执行容器入库任务所需车辆数量，也可以为所有车辆的数量，也可以为预设的任意数量。本发明实施例中，如果车辆对应容器出库任务无法确定执行顺序，则可以计算每个车辆对应各容器出库任务的储位与各容器入库任务所属入库缓存道之间距离的平均值，进而基于平均值筛选目标车辆，具体可以执行为：基于容器出库任务的任务信息，计算各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间距离的平均值，将平均值最小的目标数量个储位所对应的车辆，确定为目标车辆。

S403：计算与目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至目标车辆，以进行处理。

其中，在筛选出目标车辆后，可以将容器入库任务与目标车辆对应的容器出库任务匹配，并将匹配的容器入库任务确定为目标车辆需要执行的容器入库任务，进而将匹配的容器入库任务和对应的容器出库任务下发至目标车辆，以进行处理。

本发明实施例中，可以基于任务成本确将容器入库任务与目标车辆对应的容器出库任务匹配。容器出库任务的任务成本可以基于容器出库任务对应巷道中已经存储容器的数量、容器出库任务对应货架中已经存储容器的数量和容器出库任务对应容器的出库频率来计算，具体可以如公式4所示。容器入库任务的任务成本可以容器入库任务对应容器所包括各物品的数量和出库率来计算，具体可以如公式5所示。

在公式4中，Z_i表示容器入库任务对应容器i的任务成本；x表示容器i内包含的第x类物品，g表示容器i内包含的物品种类；q_x表示容器i内第x类物品的数量；p_x，表示容器i内第x类物品的出库率，其中，

q_x表示预设历史时间段t内第x类物品的出库总件数，q_t表示预设历史时间段t内所有物品出库的总件数；α₁表示入库容器任务成本的权重系数，可与预先设置。

在公式5中，Z_j，表示容器出库单元对应容器j的任务成本；n_u，表示容器j所在的巷道u上已经存储容器的数量，即容器出库任务对应巷道中已经存储容器(容器内含物品)的数量；n_v，表示容器j所在货架v上已经存储容器(容器内含物品)的数量，即容器出库任务对应货架中已经存储容器的数量；p_j表示容器j在预设历史时间段t内的出库频率，其中

其中N_j表示预设历史时间段t内容器j出库的总次数，N_t表示预设历史时间段t内所有容器出库的总次数；β₁、β₂、β₃分别为对应巷道存储容器总数量的权重系数、货架存储容器总数量的权重系数、容器j出库频率的权重系数。

本发明实施例通过公式4和公式5可以计算出目标车辆对应容器出库任务的任务成本和各容器入库任务的任务成本，进而可以确定与目标车辆对应容器出库任务所匹配的容器入库任务。具体可以执行为：从目标车辆对应的容器出库任务中确定任务成本最小的容器出库任务，从各容器入库任务中确定任务成本最小的容器入库任务；将任务成本最小的容器入库任务确定为与任务成本最小的容器出库任务向匹配的任务。也就是，本发明实施例中将任务成本最小的容器出库任务和容器入库任务确定为向匹配的容器出库任务和容器入库任务，如此循环执行上述步骤，从而可以确定出与目标车辆对应容器出库任务所匹配的容器入库任务。

需要说明的是，各车辆可以运输容器的数量是固定的，所以每次可以入库的容器数量也是固定的，本发明实施例中可以预先设置入库容器的允许运输数量，即车辆单次可执行容器入库任务的数量。

所以本步骤中在计算出与目标车辆对应容器出库任务所匹配的容器入库任务后，可以判断匹配的容器入库任务数量是否大于预设的允许运输数量。如果匹配的容器入库任务数量大于预设的允许运输数量，则需要从匹配的容器入库任务中确定允许运输数量个容器入库任务，以下发至目标车辆，具体的确定方式可以不做限定；如果匹配的容器入库任务数量不大于预设的允许运输数量，则可以将匹配的容器入库任务，下发至所述目标车辆。

需要说明的是，在匹配的容器入库任务数量不大于预设的允许运输数量的情况下，还有不可能匹配的容器入库任务数量小于允许运输数量，此时如果入库缓存道是否还包括未匹配的容器入库任务，则可以从未匹配的容器入库任务中，筛选允许运输数量与所述匹配的容器入库任务数量个容器入库任务，并将所述匹配的容器入库任务和筛选的容器入库任务下发至所述目标车辆，从而可以加快容器入库任务的处理。本发明实施例中，由于目标车辆第一个执行的为容器出库任务，所以需要为第一个执行的容器出库任务空出放置容器的位置，所以预设的允许运输数量可以为车辆可以运输容器的数量-1。

对于除目标车辆外的其他车辆，可以下发对应的容器出库任务，以便于任务处理。目标车辆可以接收下发的任务后可以将下发的容器入库任务对应的容器搬运到车辆上，并将其入库和将下发的容器出库任务对应容器出库。通常目标车辆接收的容器入库任务和容器出库任务相匹配，所以可以将相匹配的容器出库任务和容器出库任务交换执行，即通过货到人控制系统自动计算出容器出库任务对应的储位，再由AGV控制系统自动控制将与其相匹配容器入库任务的容器搬运到该容器出库任务的容器的储位上(车辆优先将容器出库任务的容器搬运到AGV的空闲缓存位上，然后将容器入库任务的容器搬运到对应储位上)，实现相匹配的容器出库任务和容器入库任务交换执行。

需要说明的是，在执行步骤S402和步骤S403可以循环执行，直到积压状态不满足预设条件，或者停止任务同时执行指令。

本发明实施例中，在任务积压状态满足预设条件的情况下，可以触发任务同时执行指令，使车辆同时执行容器入库任务和容器出库任务，提高车辆的利用率；并在确定执行容器出库任务的车辆中筛选出目标车辆来执行容器入库任务，从而尽量减少目标车辆的行驶距离，提高车辆任务执行的效率；另，对于目标车辆，可以基于对应的容器处理任务来匹配容器入库任务，以确定需要执行的容器入库任务，从而使容器出库任务对应储位存储相匹配的容器入库任务的容器，便于后续容器中物品的出库可入库，提高后续容器出入库的效率。

下面结合图1-3所示的系统架构和图4所示的实施例，本发明实施例提供了一种任务处理方法，如图5所示，该方法包括：

S501：获取容器入库任务集合和容器出库任务集合。

S502：判断任务积压状态是否满足预设条件，若是，执行步骤S503，若否，不作处理。

S503：触发任务同时执行指令。

S504：确定各容器出库任务与各车辆的对应关系。

S505：基于容器出库任务的任务信息，确定各车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，查询各目标容器出库任务的储位，以计算各储位与各容器入库任务所属入库缓存道之间的距离。

S506：将距离最小的目标数量个储位所对应的车辆，确定为目标车辆。

对于除目标车辆外的其他车辆，可以将对应的容器出库任务下发，以进行任务处理。

S507：计算与目标车辆对应容器出库任务所匹配的容器入库任务。

S508：将匹配的容器入库任务和对应的容器出库任务，下发至目标车辆。

S509：判断任务积压状态是否满足预设条件，若是，则执行至步骤S504，若否，则触发停止任务同时执行指令。

需要说明的是，本发明实施例中的数据处理原理与图4所示实施例中对应的数据处理原理相同，在此不再赘述。

本发明实施例中，在任务积压状态满足预设条件的情况下，可以触发任务同时执行指令，使车辆同时执行容器入库任务和容器出库任务，提高车辆的利用率；并在确定执行容器出库任务的车辆中筛选出目标车辆来执行容器入库任务，从而尽量减少目标车辆的行驶距离，提高车辆任务执行的效率；另，对于目标车辆，可以基于对应的容器处理任务来匹配容器入库任务，以确定需要执行的容器入库任务，从而使容器出库任务对应储位存储相匹配的容器入库任务的容器，便于后续容器中物品的出库可入库，提高后续容器出入库的效率。

为了解决现有技术存在的问题，本发明实施例提供了一种任务处理装置600，如图6所示，该装置600包括：

触发单元601，用于获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；

筛选单元602，用于响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆；

下发单元603，用于计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至所述目标车辆，以进行处理。

应理解的是，实施本发明实施例的方式与实施图4所示实施例的方式相同，在此不再赘述。

本发明实施例的一种实现方式中，所述车辆对应多个容器出库任务；

所述筛选单元602，具体用于：

基于容器出库任务的任务信息，确定各所述车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，查询各目标容器出库任务的储位，以计算各储位与各容器入库任务所属入库缓存道之间的距离；

将所述距离最小的目标数量个储位所对应的车辆，确定为所述目标车辆。

本发明实施例的又一种实现方式中，所述车辆对应多个容器出库任务；

所述筛选单元602，具体用于：

基于容器出库任务的任务信息，计算各所述车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间距离的平均值，将所述平均值最小的目标数量个储位所对应的车辆，确定为目标车辆。

本发明实施例的又一种实现方式中，所述触发单元601，具体用于：

获取各容器入库任务的已积压时间和当前处于空闲状态的车辆数量；

判断是否存在已积压时间大于预设积压时间阈值的容器入库任务、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理；

和/或，

获取容器入库任务的积压数量、出库时间属于当前出库时间段的容器出库任务数量和当前处于空闲状态的车辆数量；

判断是否所述容器出库任务数量大于所述当前出库时间段对应的预估出库数量、所述积压数量大于预设数量阈值、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理。

本发明实施例的又一种实现方式中，所述下发单元603，具体用于：

对所述目标车辆对应的每个容器出库任务，获取容器出库任务对应储位所属巷道中已经存储容器的数量、所述容器出库任务对应储位所属货架中已经存储容器的数量和所述容器出库任务对应容器的出库频率，以计算所述容器出库任务的任务成本；

获取每个所述容器入库任务对应容器所包括各物品的数量和出库率，以计算每个容器入库任务的任务成本；

基于所述容器出库任务的任务成本和所述容器入库任务的任务成本，确定与所述目标车辆对应容器出库任务所匹配的容器入库任务。

本发明实施例的又一种实现方式中，所述下发单元603，具体用于：

从所述目标车辆对应的容器出库任务中确定任务成本最小的容器出库任务，从各所述容器入库任务中确定任务成本最小的容器入库任务，以将任务成本最小的容器入库任务确定为与任务成本最小的容器出库任务相匹配的任务。

本发明实施例的又一种实现方式中，所述下发单元603，具体用于：

判断匹配的容器入库任务数量是否大于预设的允许运输数量；

若是，则从匹配的容器入库任务中确定所述允许运输数量个容器入库任务，以下发至所述目标车辆；

若否，则将匹配的容器入库任务，下发至所述目标车辆。

应理解的是，实施本发明实施例的方式与实施图4图5所示实施例的方式相同，在此不再赘述。

本发明实施例中，在任务积压状态满足预设条件的情况下，可以触发任务同时执行指令，使车辆同时执行容器入库任务和容器出库任务，提高车辆的利用率；并在确定执行容器出库任务的车辆中筛选出目标车辆来执行容器入库任务，从而尽量减少目标车辆的行驶距离，提高车辆任务执行的效率；另，对于目标车辆，可以基于对应的容器处理任务来匹配容器入库任务，以确定需要执行的容器入库任务，从而使容器出库任务对应储位存储相匹配的容器入库任务的容器，便于后续容器中物品的出库可入库，提高后续容器出入库的效率。

根据本发明的实施例，本发明实施例还提供了一种电子设备和一种可读存储介质。

本发明实施例的电子设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行本发明实施例所提供的任务处理方法。

图7示出了可以应用本发明实施例的任务处理方法或任务处理装置的示例性系统架构700。

如图7所示，系统架构700可以包括终端设备701、702、703，网络704和服务器705。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备701、702、703通过网络704与服务器705交互，以接收或发送消息等。终端设备701、702、703上可以安装有各种客户端应用。

终端设备701、702、703可以是但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器705可以是提供各种服务的服务器，服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的任务处理方法一般由服务器705执行，相应地，任务处理装置一般设置于服务器705中。

应该理解，图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图8，其示出了适于用来实现本发明实施例的计算机系统800的结构示意图。图8示出的计算机系统仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个单元、程序段、或代码的一部分，上述单元、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括触发单元、筛选单元和下发单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，触发单元还可以被描述为“指令触发的功能的单元”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行本发明所提供的任务处理方法。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

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

获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；

响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从各车辆中筛选目标车辆；

计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至所述目标车辆，以进行处理。

2.根据权利要求1所述的方法，其特征在于，所述车辆对应多个容器出库任务；

所述基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆，包括：

基于容器出库任务的任务信息，确定各所述车辆所对应的容器出库任务中执行顺序为第一位的目标容器出库任务，查询各目标容器出库任务的储位，以计算各储位与各容器入库任务所属入库缓存道之间的距离；

将所述距离最小的目标数量个储位所对应的车辆，确定为所述目标车辆。

3.根据权利要求1所述的方法，其特征在于，所述车辆对应多个容器出库任务；

所述基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从所述各车辆中筛选目标车辆，包括：

基于容器出库任务的任务信息，计算各所述车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间距离的平均值，将所述平均值最小的目标数量个储位所对应的车辆，确定为目标车辆。

4.根据权利要求1所述的方法，其特征在于，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令，包括：

获取各容器入库任务的已积压时间和当前处于空闲状态的车辆数量；

判断是否存在已积压时间大于预设积压时间阈值的容器入库任务且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理；

和/或，

获取容器入库任务的积压数量、出库时间属于当前出库时间段的容器出库任务数量和当前处于空闲状态的车辆数量；

判断是否所述容器出库任务数量大于所述当前出库时间段对应的预估出库数量、所述积压数量大于预设数量阈值、且所述车辆数量为0；若是，则确定任务积压状态满足预设条件，触发任务同时执行指令，若否，则不作处理。

5.根据权利要求1所述的方法，其特征在于，计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，包括：

对所述目标车辆对应的每个容器出库任务，获取容器出库任务对应储位所属巷道中已经存储容器的数量、所述容器出库任务对应储位所属货架中已经存储容器的数量和所述容器出库任务对应容器的出库频率，以计算所述容器出库任务的任务成本；

获取每个所述容器入库任务对应容器所包括各物品的数量和出库率，以计算每个容器入库任务的任务成本；

基于所述容器出库任务的任务成本和所述容器入库任务的任务成本，确定与所述目标车辆对应容器出库任务所匹配的容器入库任务。

6.根据权利要求5所述的方法，其特征在于，基于所述容器出库任务的任务成本和所述容器入库任务的任务成本，确定与所述目标车辆对应容器出库任务所匹配的容器入库任务，包括：

从所述目标车辆对应的容器出库任务中确定任务成本最小的容器出库任务，从各所述容器入库任务中确定任务成本最小的容器入库任务，以将任务成本最小的容器入库任务确定为与任务成本最小的容器出库任务相匹配的任务。

7.根据权利要求1所述的方法，其特征在于，将匹配的容器入库任务下发至所述目标车辆，包括：

判断匹配的容器入库任务数量是否大于预设的允许运输数量；

若是，则从匹配的容器入库任务中确定所述允许运输数量个容器入库任务，以下发至所述目标车辆；

若否，则将匹配的容器入库任务，下发至所述目标车辆。

8.一种任务处理装置，其特征在于，包括：

触发单元，用于获取容器入库任务集合和容器出库任务集合，在确定任务积压状态满足预设条件的情况下，触发任务同时执行指令；

筛选单元，用于响应于任务同时执行指令，确定各容器出库任务与各车辆的对应关系，以基于各车辆对应容器出库任务的储位与各容器入库任务所属入库缓存道之间的距离，从各所述车辆中筛选目标车辆；

下发单元，用于计算与所述目标车辆对应容器出库任务所匹配的容器入库任务，将匹配的容器入库任务和对应的容器出库任务，下发至所述目标车辆，以进行处理。

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

一个或多个处理器；

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

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

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

Images