CN111014048B - 用于控制分播设备进行货物分播的方法及装置 - Google Patents

Abstract

本公开提供了一种用于控制分播设备进行货物分播的方法。其中所述分播设备的格口数量为a，其中a为大于等于2的整数。所述方法包括：获取待分播货物集合的信息；基于所述待分播货物集合的信息所涉及的订单数量，确定所述待分播货物集合的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数；在b＞a的情况下，控制所述分播设备将所述待分播货物集合进行多轮分播，以得到b个彼此隔离的分播种子。本公开还提供了一种用于控制分播设备进行货物分播的装置、系统及介质。

Description

用于控制分播设备进行货物分播的方法及装置

技术领域

本公开涉及仓储物流领域，更具体地，涉及一种用于控制分播设备进行货物分播的方法、装置、系统及介质。

背景技术

在仓库作业中，通常会将订单分批次下发到仓库，仓库作业中按照订单从货架上进行拣货。在一些小件型商品的品类仓，通常会对多个订单一次性拣货，这样拣货后会得到一堆集中在一起的货物集合，该货物集合对应于多个订单。现场会采用自动分播设备(例如交叉带、转盘分拣机、分拣AGV等设备)将这个货物集合进行自动分播，将属于同一订单的货物集中到一个类别，以及将属于不同订单的货物分开。

自动分播设备的格口数是有限的，其中每个格口用于在分播过程中放置分播后被分到同一类别中的货物。因而，每一次分播后可以分开的订单数量也是有限的。因此，现有技术中每次进行自动分播时的都限定被分播的货物集合所包含的订单数量要小于或等于自动分播设备的格口数。这样导致每一次从货架上拣货时只能拣选较少数量的订单的货物，极大地限制了仓库作业的效率。

发明内容

有鉴于此，本公开提供了一种可提高自动分播效率的用于控制分播设备进行货物分播的方法、装置、系统及介质。

本公开的一个方面，提供了一种用于控制分播设备进行货物分播的方法。其中所述分播设备的格口数量为a，其中a为大于等于2的整数。所述方法包括：首先获取待分播货物集合的信息；然后基于所述待分播货物集合的信息所涉及的订单数量，确定所述待分播货物集合的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数；在b>a情况下，控制所述分播设备将所述待分播货物集合进行多轮分播，以得到b个彼此隔离的分播种子。

根据本公开的实施例，所述控制所述分播设备将所述待分播货物集合进行多轮分播，包括在b>a且至少b≤a²的情况下，控制所述分播设备按照预定规则将所述待分播货物集合进行两轮分播。在第一轮分播中，控制所述分播设备将所述待分播货物集合分播为多个子集合，所述多个子集合中的每个子集合的分播种子的数量均小于或等于a，其中，所述多个子集合中分播种子数大于1的子集合为需要进行再次分播的再次分播子集合；在第二轮分播中，对于每一个再次分播子集合，控制所述分播设备将所述再次分播子集合进行分播得到与所述再次分播子集合对应的多个彼此隔离的分播种子。

根据本公开的实施例，所述控制所述分播设备按照预定规则将所述待分播货物集合进行两轮分播包括：首先计算参与第二轮分播的格口数x，其中，x为

的小于a的正整数解；然后在第一轮分播中，控制所述分播设备中的(a-x)个格口中的每一个格口分播得到一个分播种子，以及控制所述分播设备中的除所述(a-x)个格口以外的ｘ格口中的每一个格口分播得到一个所述再次分播子集合；以及在第二轮分播中，至少使用所述(a-x)个格口依次分播ｘ个所述再次分播子集合。

根据本公开的实施例，其中，若

存在ｘ小于a的正整数解时，选择最小的整数解作为ｘ的值。

根据本公开的实施例，所述方法还包括：计算所述待分播货物集合中每个分播种子的货物数量；以及在第一轮分播中，选择货物数量最多的前(a-x)个分播种子分播到所述(a-x)个格口中。

本公开的另一方面，提供了一种用于控制分播设备进行货物分播的装置，其中所述分播设备的格口数量为a，其中a为大于等于2的整数。所述装置包括：货物集合获取模块、分播种子数量确定模块以及分播控制模块。所述货物集合获取模块用于获取待分播货物集合的信息；所述分播种子数量确定模块用于基于所述待分播货物集合的信息所涉及的订单数量，确定所述待分播货物集合的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数；所述分播控制模块用于在b>a情况下，控制所述分播设备将所述待分播货物集合进行多轮分播，以得到b个彼此隔离的分播种子。

根据本公开的实施例，在b>a且至少b≤a²的情况下，所述分播控制模块包括第一轮分播控制子模块以及第二轮分播控制子模块。所述第一轮分播控制子模块用于在第一轮分播中，控制所述分播设备将所述待分播货物集合分播为多个子集合，所述多个子集合中的每个子集合的分播种子的数量均小于或等于a，其中，所述多个子集合中分播种子数大于1的子集合为需要进行再次分播的再次分播子集合；所述第二轮分播控制子模块用于在第二轮分播中，对于每一个再次分播子集合，控制所述分播设备将所述再次分播子集合进行分播得到与所述再次分播子集合对应的多个彼此隔离的分播种子。

根据本公开的实施例，所述分播控制模块还包括再次分播格口数确定子模块。所述再次分播格口数确定子模块用于计算参与第二轮分播的格口数ｘ，其中，x为

的小于a的正整数解；所述第一轮分播控制子模块还用于在第一轮分播中，控制所述分播设备中的(a-x)个格口中的每一个格口分播得到一个分播种子，以及控制所述分播设备中的除所述(a-x)个格口以外的ｘ格口中的每一个格口分播得到一个所述再次分播子集合；所述第二轮分播控制子模块还用于在第二轮分播中，至少使用所述(a-x)个格口依次分播ｘ个所述再次分播子集合。

根据本公开的实施例，所述在b>a情况下，控制所述分播设备将所述待分播货物集合进行多轮分播，以得到b个彼此隔离的分播种子包括：校验所述待分播货物集合是否需要多轮分播；若是则确定需要分播的分播次数、以及每一轮次分播到各个格口的分播种子；在每一轮次分播开始前校验所述分播设备的供包台和格口是否空闲；在确定所述供包台和格口空闲的状态下，调度所述分播设备在每一轮次分播中将分播种子分播到对应的格口中。其中，在每一轮次的分播中，将不需要再次分播的格口中的分播种子移除并清除该格口的数据，将需要再次分播的格口中的分播种子移动至供包台再次分播，直到分播完成。

本公开的另一方面，还提供了一种用于控制分播设备进行货物分播，包括分播设备、一个或多个存储器以及一个或多个处理器。所述分播设备，包括a个格口，其中a为大于等于2的整数；所述存储器上存储由计算机可执行指令；所述处理器执行所述指令，以实现根据如上所述的方法。

本公开的另一方面，还提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行如上所述的方法。

本公开的另一方面提供了一种计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

根据本公开的实施例，可以至少部分地解决当待分播货物集合中的订单数量(即，分播种子数)大于格口数时进行自动分播的问题，并因此可以实现当分播集合中的分播种子数大于格口数时分播设备可以自动进行多轮分播的技术效果。

根据本公开的一些实施例，当分播种子数b>a且至少b≤a²的情况下，可以按照预定规则通过两轮分播来将不同订单的货物分开。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的用于控制分播设备进行货物分播的方法和装置的应用场景；

图2示意性示出了根据本公开实施例的用于控制分播设备进行货物分播的方法的流程图；

图3示意性示出了根据本公开实施例的进行货物分播的方法中两轮分播的方法流程图；

图4示意性示出了根据本公开实施例的进行货物分播的方法中两轮分播的示意图；

图5A示意性示出了根据本公开的进行货物分播的方法中分播过程示意图；

图5B示意性示出了根据本公开的进行货物分播的方法中分播过程的流程图；

图6示意性示出了根据本公开实施例的进行货物分播的方法的应用实例流程图；

图7示意性示出了根据本公开实施例的用于控制分播设备进行货物分播的装置的框图；

图8示意性示出了根据本公开实施例的用于控制分播设备进行货物分播的的计算机系统的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

本公开的实施例提供了一种自动分播效率的用于控制分播设备进行货物分播的方法、装置、系统及介质，其中分播设备的格口数量为a，其中a为大于等于2的整数。所述方法包括：首先获取待分播货物集合的信息；然后基于待分播货物集合的信息所涉及的订单数量，确定待分播货物集合的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数；接着在b>a的情况下，控制分播设备将待分播货物集合进行多轮分播，以得到b个彼此隔离的分播种子。

根据本公开的实施例，当分播种子数b>a的情况下，可以通过多轮分播来将不同订单的货物分开。从而，可以使待分播货物集合所包含的分播种子数b(即，订单数量)更大，这样在上游从货架上的拣货环节中，一次可以拣选更多数量的订单的货物，提高了仓库作业的效率。

图1示意性示出了根据本公开实施例的用于控制分播设备进行货物分播的方法和装置的应用场景。需要注意的是，图1所示仅为可以应用本公开实施例的应用场景的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的应用场景可以包括货架10和分播设备30、以及服务器130。分播设备30包括供包台和格口1～a。其中，分播设备30可以接受服务器130的控制，进行货物分播。

在仓库作业中按照批次订单110从货架10上拣货。批次订单110可以包括多个订单，从而从货架10上拣货后可以得到待分播货物集合20。然后通过分播设备30将待分播货物集合20中属于不同订单的货物分开。

例如，当仓库服务器系统接收到下发至仓库的批次订单110后，可以通过人工或者自动化设备从仓库的货架10上进行拣货。从货架10拣选后得到待分播货物集合20。该待分播货物集合20中的货物例如可以是批次订单110中的多个订单的货物的汇集在一起。

接下来，该待分播货物集合20被输送到分播设备30，通过分播设备30的自动化硬件设备的分播过程，将属于不同订单的货物分开。其中，分播设备30接受服务器130的控制进行货物分播。具体的，例如，服务器130领取包括待分播货物集合20的信息的分播任务，并制定相应的分播策略。然后，当待分播货物集合20被输送至供包台后，可以在供包台上扫描每一个要分播的货物的信息并上传到服务器130，服务器130分析被扫描货物的信息后确定出被扫描货物所匹配的格口，然后服务器130向分播设备30发送控制指令，指示分播设备30将被扫描货物从供包台运送到指定的格口中。以此方式，服务器130控制分播设备30将在一次分播过程中将待分播货物集合20分成最多a个类别。另外，分播设备30中的供包台可以包括一个或多个，当分播设备30包括多个供包台时，该多个供包台可以分为一个主供包台和一个或多个从供包台。

需要说明的是，本公开实施例所提供的用于控制分播设备进行货物分播的方法一般可以由服务器130执行。相应地，本公开实施例所提供的用于控制分播设备进行货物分播的装置一般可以设置于服务器130中。本公开实施例所提供的用于控制分播设备进行货物分播的方法也可以由不同于服务器130且能够与分播设备30和/或服务器130通信的服务器或服务器集群执行。相应地，本公开实施例所提供的用于控制分播设备进行货物分播的装置也可以设置于不同于服务器130且能够与分播设备30和/或服务器130通信的服务器或服务器集群中。

应该理解，图1中的分播设备和服务器的结构以及数目仅仅是示意性的。根据实现需要，可以具有任意类型或者数量的分播设备和服务器。以下，结合图1的应用场景，对根据本公开实施例的用于控制分播设备进行货物分播的方法、装置、系统及介质进行示例性说明。

图2示意性示出了根据本公开实施例的用于控制分播设备30进行货物分播的方法的流程图。

如图2所示，该货物分播的方法可以包括操作S210～操作S230。分播设备30的格口数量为a，其中a为大于等于2的整数。

在操作S210，获取待分播货物集合20的信息。待分播货物集合20的信息，例如可以是待分播货物集合20中的货物都有哪些，各自属于哪个订单等。

在操作S220，基于待分播货物集合20的信息所涉及的订单数量，确定待分播货物集合20的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数。一个订单中的货物对应于一个分播种子，从而待分播货物集合20中的货物分属于多少个订单，就有多少个分播种子。

在操作S230，在b>a的情况下，控制分播设备30将待分播货物集合20进行多轮分播，以得到b个彼此隔离的分播种子。

由于分播种子数大于格口数，从而一次分播无法将待分播货物集合20完全分播完。根据本公开实施例，可以控制分播设备通过多轮分播来得到b个分播种子。例如，在一个实施例中，可以遵循尽可能快地减少重复分播的货物的数量的策略，在多轮分播的每一轮分播中得到一部分分播种子以及剩余无法分播开的分播子集合，然后对该分播子集合进行再次分播，不断重复直到最终得到b个彼此隔离的分播种子；又例如，在另一个实施例中，可以遵循大集合分为小集合的策略，在多轮分播的每一轮分播中得到具有较少个分播种子的分播子集合，然后再把这些分播子合集在下一轮分播中逐个再次分播，不断重复直到最终得到b个彼此隔离的分播种子。

根据本公开的一个实施例，操作S230中在b>a且至少b≤a²的情况下，具体可以是控制分播设备30按照预定规则将待分播货物集合20进行两轮分播。例如，在极端情况下，假设b＝a²时，首先在第一轮分播中将待分播货物集合20分播成a个分播子集合，其中每个分播子集合中的分播种子数为a；然后在第二轮分播中，依次将每个分播子集合中a个分播种子分开。根据本公开的实施例，在b>a且至少b≤a²的情况下，操作S230的具体实现可以参考图3和图4的示意。

图3示意性示出了根据本公开实施例的进行货物分播的方法中操作S230中两轮分播的方法流程图。

图4示意性示出了根据本公开实施例的进行货物分播的方法中两轮分播的示意图。其中，图4中每个大圆表示一个货物集合，大圆中的每一个小图形表示一个货物，其中相同形状的小图形用于表示属于同一个订单(或分播种子)的货物，其中，格口数示例为a＝2。

参阅图3，结合图4，操作S230可以包括操作S231和操作S232。

在操作S231，在第一轮分播中，控制分播设备30将待分播货物集合20分播为多个子集合，该多个子集合中的每个子集合的分播种子的数量均小于或等于a，其中，该多个子集合中分播种子数大于1的子集合为需要进行再次分播的再次分播子集合。

例如，图4中货物集合40为待分播货物集合20的一个示例性表示，其中，分播种子的数量b＝3。在第一轮分播中将货物集合40被分播为两个子集合41、42。其中，子集合42为已隔离开的分播种子；子集合41为再次分播子集合，其中包括了两个分播种子。

在操作S232，在第二轮分播中，对于每一个再次分播子集合，控制分播设备30将再次分播子集合进行分播得到与再次分播子集合对应的多个彼此隔离的分播种子。例如图4中在第二轮分播中将再次分播子集合41再次分播，得到彼此隔离的分播种子411和412。

根据本公开的一个实施例，在b>a且至少b≤a²的情况下，操作S230中在操作S231之前还可以包括，计算参与第二轮分播的格口数茁，其中，x为

的小于a的正整数解。

参与第二轮分播的格口数为ｘ，意味着在第一轮分播之后有ｘ个格口用于放置再次分播子集合，从而有(a-x)个格口在第一轮分播用于放置彼此隔离的分播种子。换言之，在第一轮分播结束，可以得到(a-x)个彼此隔离的分播种子、以及ｘ个再次分播子集合。以下结合图5A对ｘ的计算过程加以说明。

图5A示意性示出了根据本公开的进行货物分播的方法中分播过程示意图。

如图5A所示，在一个实施例中，可以使用前(a-x)个格口来放置第一轮分播得到的彼此隔离的分播种子，使用后ｘ个格口来放置再次分播子集合。因此在第一轮分播完成后，(a-x)个分播种子可以被输出以进行接下来的仓库作业(例如，打包等)，从而可以清空前(a-x)个格口。后ｘ格口中的再次分播子集合将被逐个再次运送到供包台进行第二轮分播。

在第二轮分播中，最终需要分播得到[b-(a-x)]个彼此隔离的分播种子。由于前(a-x)在第一轮分播之后被情况，因此对于分播设备30而言，在对每一个再次分播子集合进行分播时，可以保证至少有(a-x)个格口可以使用。为了提高效率，在第二轮分播中可以不等待后x格口中的再次分播子集合被转移所占用的时间，同时为简化计算可以认为第二轮分播中对每一个再次分播子集合进行分播时都仅使用了前a-ｘ个格口。那么，要在第二轮分播中将每个再次分播子集合彻底分播完，就要求每个再次分播子集合的分播种子数小于(a-x)。其中，每个再次分播子集合的分播种子数的最大值为

因此，参与第二轮分播的格口数x为正整数且小于a，同时还需满足如下式(1)

继续参考图5A，在确定了参与第二轮分播的格口数ｘ之后，操作S231具体可以是在第一轮分播中，控制所述分播设备30中的(a-x)个格口中的每一个格口分播得到一个分播种子，以及控制所述分播设备30中的除所述(a-x)个格口以外的ｘ格口中的每一个格口分播得到一个所述再次分播子集合。

根据本公开的一个实施例，若式(1)存在小于a的正整数解时，选择最小的整数解作为ｘ的值，这样可以使得大量货物在第一轮分播后的即可被输出，提高分播效率。

根据公开的一个实施例，在操作S231之前还可以计算待分播货物集合20中每个分播种子的货物数量，然后在第一轮分播中，选择货物数量最多的前(a-x)个分播种子分播到(a-x)个格口中。这样，可以将包含货物数量较多的分播种子在第一轮分播中隔离出来，减少第二轮分播的作业负担。

接着操作S232中在第二轮分播中，至少使用所述(a-x)个格口依次分播ｘ个所述再次分播子集合。

图5B示意性示出了根据本公开的进行货物分播的方法中分播过程的流程图。

如图5B所示，操作S230中的分播过程具体可以实现为操作S531～操作S534、以及操作S535A或操作S535B。

在操作S531，校验所述待分播货物集合20是否需要多轮分播。

在操作S532，若是则确定需要分播的分播次数、以及每一轮次分播到各个格口的分播种子。例如校验后待分播货物集合中的分播种子的数量大于格口数量，则确定需要进行多轮分播。

在操作S533，在每一轮次分播开始前校验所述分播设备30的供包台和格口是否空闲。若空闲则进入操作S534，若否则继续等待。

在操作S534，在确定所述供包台和格口空闲的状态下，调度所述分播设备30在每一轮次分播中将分播种子分播到对应的格口中。

在操作S535A，将不需要再次分播的格口中的分播种子移除并清除该格口的数据。或者，在操作S535B，将需要再次分播的格口中的分播种子移动至供包台再次分播。

图6示意性示出了根据本公开实施例的进行货物分播的方法的应用实例流程图。

如图6所示，该应用实例可以包括操作S601～操作S606。该应用实例流程可以由服务器130来执行。

首先，在操作S601服务器130领取分播任务。该分播任务例如是需要分播的货物集合的信息。对需要分播的货物集合的信息进行分析处理，得到需要分播的货物集合所包括的分播种子的数量。该需要分播的货物集合例如可以是如上所述的待分播货物集合20，或者也可以是上述的再次分播子集合。

在实际操作中，可以通过分播设备30逐个扫描需要分播的货物的信息，以得到分播任务，或者也可以通过人工在分播设备30的输入界面中输入分播任务。

接着在操作S602，确定是否需要再次分播。当需要分播的货物集合的分播种子的数量大于格口数时，确定需要再次分播，则执行操作S603。当需要分播的货物集合的分播种子的数量小于格口数时，确定不需要再次分播，则跳过操作S603执行操作S604。

成功获取分播任务后，需要校验当前分播任务是否有需要再次分播的任务：如果有需要再次分播的任务，则提前参与设定再次分播的格口数x。如果没有需要再次分播的任务，则不需要设定再次分播的格口数。

在获得分播任务后，可以校验该分播任务是初次进行分播的分播任务，还是已经执行过分播后需要再次分播而重新投线的任务。

如果是需要再次分播而重新投线的任务，则校验该再次分播的任务将要使用的主供包台及其从供包台是否空闲。例如，检查主供包台及其从供包台中是否存在正在运行的任务。如果存在，则可以在分播设备30的显示界面上提示“当前分播任务未完成，请稍后投线！”。与此同时，可以校验该再次分播的任务将要使用的主供包台及其从供包台正在运行的分播任务下是否也存在要再次分播的任务。如果该主供包台及其从供包台正在运行分播任务也存在要再次分播的任务时，则可以在分播设备30的显示界面上提示：“当前运行的分播任务下还有其他再次分播的任务未执行完成，请稍后投线！”。

经过以上校验后确定分播任务为需要再次分播而重新投线的任务，而且所使用的主供包台及其从供包台均空闲可使用，则将主供包台及其从供包台、以及对应的格口中已有任务数据回滚，然后对应增加本次分播任务的数据。同时将所有需要使用的格口的分播任务按照上游服务器30下发的分播种子进行排序(例如，按照货物数量排序，将货物数量最多的前(a-x)个分播种子对应的格口的“是否再次分播”标识字段从“是”修改为“否”。

如果不是再次分播重新投线的任务，首先检查供包台中是否有正在分播中的任务。

如果供包台中没有正在执行的任务，则向分播设备30的上游环节请求分播任务；请求上游下发分播任务后在分播设备30的显示界面中提示：“分播任务请求中”，分播设备30的上游环节接收任务请求后会进行数据校验。如果校验失败，则返回失败原因，并分播设备30的显示界面中显示上游返回的失败原因；如果校验通过，则将分播任务中的货物下传给分播设备30，任务请求完成后分播设备30的显示界面上提示：“领取成功！”。

如果供包台中有对应的分播任务或人工入库的任务号，则校验操作S601中领取的分播任务的分播线是否与当前扫描的供包台属于同一个分播线。如果不是则提示：“相同分播任务不允许在不同分播线同时分播，请将该分播任务送往对该分播任务进行第一轮分播的分播线”；如果是，则校验当前供包台是否为分播操作S601中领取的分播任务的主供包台。如果是从供包台则可以继续分播该容器/任务；如果是主供包台则继续以下校验：校验当前供包台正在执行的任务是否有未扫描的、已扫描未投线过检测器的商品、异常口的数据是否已经清零这三项。如果有一项不符合则提示在分播设备30的显示界面中的“提示信息模块”显示：“当前供包台有还未完成的分播任务”，如果三项都符合则允许继续分播该任务。

在操作S603，对于需要再次分播的任务，确定参与第二轮分播的格口数ｘ。例如，可以参考如上关于图5A的描述来计算ｘ。然后，例如可以将分播设备30的后ｘ个格口作为需要参与第二轮分播的格口。其余格口作为第一轮分播用格口，对于落入其中的货物在分播结束后直接输出。再次分播的格口数ｘ＝供包台对应的格口中所有“启用”和“未启用”状态的格口总数量-分播任务中不需要再次分播的种子数。

接着在操作S604，服务器130根据供包台扫描获得每个货物的信息，将每个货物匹配到对应的格口。其中，服务器130可以预先或者在分播过程中确定对每个格口分配的分播种子的情况。

然后操作S605，服务器130控制分播设备30的运行，将每个货物运送到对应的格口中。对于仅作为第一轮分播用格口，其中的货物可以直接输出以进入仓库的下一作业环节。对于参与第二轮分播的格口，其中每个格口的货物需要在操作S606中重新投线，再经过操作S601～操作S605的循环来进行分播，直到分播完成。

在实际操作中，为扫描到的货物分配格口的过程具体可以如下：

第一步校验，再次分播判断：判断当前执行的分播任务是否在本轮次分播完成后还需要再次分播。如果需要再次分播，则校验分播设备的所有不需要再次分播的任务中是否有已经分播完成并释放的空闲状态的格口数。如果没有，则不提前做下一次的分播任务，继续格口分配；如果有，则利用空闲状态的格口提前做下一次的分播任务。为当前SKU所属下一次分播任务的子任务匹配新的格口。

第二步，如果第一步校验后确定本次分播完后不需要再次分播，则继续进行以下格口分配校验。格口分配校验，具体为判断SKU所匹配的任务为未分播状态的任务还是分播中状态的任务。如果是未分播状态的任务，则校验当前分播任务是否需要再次分播。

第三步，对需要再次分播和不需要再次分播的任务区分不同方式投线。

如果不需要再次分播，则校验当前是否有剩余“空闲”状态且设备状态为“可用”的格口。如果没有，则系统提示：“当前商品所属订单无空闲可分配格口，请稍后投线！”。如果有剩余“空闲”状态的格口，则找到所有“空闲”状态的格口。再根据上游仓储管理系统WMS下发任务的优先级(顺序号)和所有空闲格口的优先级序号的排序进行匹配，在所有可用格口中找到与当前任务优先级最接近的格口。并根据格口分配策略确认格口后，将格口状态从“空闲”修改为“分播中”，订单状态由“未分播”修改为“分播中”。

如果需要再次分播，则校验是否需要提前分播。如果需要提前做下一次的分播任务，为当前SKU所属下一次分播任务匹配新的格口。格口匹配完成后将该分播任务“是否需要再次分播”的标识从“是”修改为“否”；如果不提前做下一次的分播任务，继续进行格口分配校验。格口分配校验的过程包括，当前种子属于再次分播格口中的哪一组格口(校验策略：种子优先级序号/a-x-1值相等的默认为一组)。在标记有再次分播的标识的格口分配一个再次分播种子。

根据本公开实施例的自动分播控制方案，可以实现对分播设备30的调度，能够提高分播环节的作业效率，实现了以自动的方式代替了传统人工的方式，整体效率得以有效提升。

图7示意性示出了根据本公开实施例的用于控制分播设备30进行货物分播的装置700的框图。该装置700可以设置于服务器130中。

如图7所示，根据本公开的实施例，该用于控制分播设备30进行货物分播的装置700包括货物集合获取模块710、分播种子数量确定模块720以及分播控制模块730。其中分播设备30的格口数量为a，其中a为大于等于2的整数。该装置700可以用与实现参考如上图2～图6所描述的方法。

货物集合获取模块710例如可以执行操作S210，用于获取待分播货物集合20的信息。

分播种子数量确定模块720例如可以执行操作S220，用于基于待分播货物集合20的信息所涉及的订单数量，确定待分播货物集合20的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数。

分播控制模块730例如可以执行操作S230，用于在b>a情况下，控制分播设备30将待分播货物集合20进行多轮分播，以得到b个彼此隔离的分播种子。

根据本公开的实施例，在b>a且至少b≤a²的情况下，分播控制模块730包括第一轮分播控制子模块731以及第二轮分播控制子模块732。

第一轮分播控制子模块731例如可以执行操作S231，用于在第一轮分播中，控制分播设备30将货物集合分播为多个子集合，多个子集合中的每个子集合的分播种子的数量均小于或等于a，其中，多个子集合中分播种子数大于1的子集合为需要进行再次分播的再次分播子集合。

第二轮分播控制子模块732例如可以执行操作S232，用于在第二轮分播中，对于每一个再次分播子集合，控制分播设备30将再次分播子集合进行分播得到与再次分播子集合对应的多个彼此隔离的分播种子。

根据本公开的实施例，分播控制模块730还包括再次分播格口数确定子模块733。

再次分播格口数确定子模块733用于计算参与第二轮分播的格口数x，其中，x为

的小于a的正整数解。

第一轮分播控制子模块731还用于在第一轮分播中，控制分播设备30中的(a-x)个格口中的每一个格口分播得到一个分播种子，以及控制分播设备30中的除(a-x)个格口以外的x格口中的每一个格口分播得到一个再次分播子集合。

第二轮分播控制子模块732还用于在第二轮分播中，至少使用(a一x)个格口依次分播x个再次分播子集合。

根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，货物集合获取模块710、分播种子数量确定模块720、分播控制模块730、第一轮分播控制子模块731、第二轮分播控制子模块732、以及再次分播格口数确定子模块733中的任意多个可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本公开的实施例，货物集合获取模块710、分播种子数量确定模块720、分播控制模块730、第一轮分播控制子模块731、第二轮分播控制子模块732、以及再次分播格口数确定子模块733中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，货物集合获取模块710、分播种子数量确定模块720、分播控制模块730、第一轮分播控制子模块731、第二轮分播控制子模块732、以及再次分播格口数确定子模块733中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

图8示意性示出了根据本公开实施例的用于控制分播设备30进行货物分播的的计算机系统的方框图。图8示出的计算机系统仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。该计算机系统800可以设置于服务器130中。

如图8所示，根据本公开实施例的计算机系统800包括处理器801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。处理器801例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))，等等。处理器801还可以包括用于缓存用途的板载存储器。处理器801可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 803中，存储有系统800操作所需的各种程序和数据。处理器801、ROM 802以及RAM 803通过总线804彼此相连。处理器801通过执行ROM 802和/或RAM 803中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 802和RAM 803以外的一个或多个存储器中。处理器801也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

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

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

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 802和/或RAM 803和/或ROM 802和RAM 803以外的一个或多个存储器。

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

本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。

Claims (7)

1.一种用于控制分播设备进行货物分播的方法，其中所述分播设备的格口数量为a，其中a为大于等于2的整数，所述方法包括：

获取待分播货物集合的信息；

基于所述待分播货物集合的信息所涉及的订单数量，确定所述待分播货物集合的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数；

在b＞a情况下，控制所述分播设备将所述待分播货物集合进行多轮分播；

其中，在b＞a且至少b≤a²的情况下，控制所述分播设备按照预定规则将所述待分播货物集合进行两轮分播，包括：

计算参与第二轮分播的格口数x，其中，x为

的小于a的正整数解；

在第一轮分播中，控制所述分播设备中的(a-x)个格口中的每一个格口分播得到一个分播种子，以及控制所述分播设备中的除所述(a-x)个格口以外的x格口中的每一个格口分播得到一个再次分播子集合；以及

在第二轮分播中，至少使用所述(a-x)个格口依次分播x个所述再次分播子集合，得到与所述再次分播子集合对应的多个彼此隔离的分播种子。

2.根据权利要求1所述的方法，其中，若

存在x小于a的正整数解时，选择最小的整数解作为x的值。

3.根据权利要求1所述的方法，其中，还包括：

计算所述待分播货物集合中每个分播种子的货物数量；以及

在第一轮分播中，选择货物数量最多的前(a-x)个分播种子分播到所述(a-x)个格口中。

4.根据权利要求1所述的方法，其中，所述在b＞a情况下，控制所述分播设备将所述待分播货物集合进行多轮分播，以得到b个彼此隔离的分播种子包括：

校验所述待分播货物集合是否需要多轮分播；

若是则确定需要分播的分播次数、以及每一轮次分播到各个格口的分播种子；

在每一轮次分播开始前校验所述分播设备的供包台和格口是否空闲；

在确定所述供包台和格口空闲的状态下，调度所述分播设备在每一轮次分播中将分播种子分播到对应的格口中，其中：在每一轮次的分播中，将不需要再次分播的格口中的分播种子移除并清除该格口的数据，将需要再次分播的格口中的分播种子移动至供包台再次分播，直到分播完成。

5.一种用于控制分播设备进行货物分播的装置，其中所述分播设备的格口数量为a，其中a为大于等于2的整数，所述装置包括：

货物集合获取模块，用于获取待分播货物集合的信息；

分播种子数量确定模块，用于基于所述待分播货物集合的信息所涉及的订单数量，确定所述待分播货物集合的分播种子的数量b，其中属于同一个分播种子的货物来源于同一个订单，其中，b为大于等于2的整数；

分播控制模块，用于在b＞a情况下，控制所述分播设备将所述待分播货物集合进行多轮分播；

其中，

所述分播控制模块，还包括第一轮分播控制子模块、第二轮分播控制子模块以及再次分播格口数确定子模块；

所述再次分播格口数确定子模块，用于在b＞a且至少b≤a²的情况下，计算参与第二轮分播的格口数x，其中，x为

的小于a的正整数解；

所述第一轮分播控制子模块，用于在第一轮分播中，控制所述分播设备中的(a-x)个格口中的每一个格口分播得到一个分播种子，以及控制所述分播设备中的除所述(a-x)个格口以外的x格口中的每一个格口分播得到一个再次分播子集合；以及

所述第二轮分播控制子模块，用于在第二轮分播中，至少使用所述(a-x)个格口依次分播x个所述再次分播子集合，得到与所述再次分播子集合对应的多个彼此隔离的分播种子。

6.一种用于控制分播设备进行货物分播的系统，包括：

分播设备，包括a个格口，其中a为大于等于2的整数；

一个或多个存储器，其上存储有计算机可执行指令；以及

一个或多个处理器，所述处理器执行所述指令，以实现根据权利要求1～4任意一项所述的方法。

7.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行权利要求1～4任意一项所述的方法。

Images