CN110880057B - 组单方法和装置 - Google Patents

Abstract

本发明公开了一种组单方法和装置，涉及计算机技术领域。其中，该方法包括：选取种子订单，并将所述种子订单添加至组单序列；根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列；根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列；在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单。通过以上步骤，能够有效组建集合单，减少订单合流，提高拣货效率。

Description

组单方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种组单方法和装置。

背景技术

随着电子商务的飞速发展，综合仓越来越多，综合仓内商品品类数也越来越多。为了方便商品管理，经常会把品类不同的商品放到综合仓的不同区域。同时，由于仓库接收的顾客订单所涉及的商品品类数越来越多，往往需要先把多个订单组合在一起，形成集合单，再根据集合单进行拣货，以便提高拣货效率。

通常，拣货方式主要有以下两种：一是对于涉及商品品类较少的集合单，由单人执行一个集合单；二是对于涉及商品品类较多的集合单，由于该集合单中的商品分散在仓库各个区域，需要把集合单按区域分割成多个任务单，然后再由每个人领取任务单进行拣货。在所述多个任务单涉及的商品全部拣货完成之后，再进行订单商品合流，然后进行订单商品复核打包。在复核打包完成后，才能进行订单商品出库。

因此，合理的组建集合单能够提高拣货作业的效率。现有组单方式具体如下：确定种子订单，并将种子订单所涉及的通道作为种子区；抓取落在种子区中的完整订单，并判断抓取的订单数量是否满足要求；如果抓取的订单数量不满足要求，则基于种子区的已有通道向两边进行通道扩展，以扩展得到新的种子区；通过不断的扩展种子区，直至抓取的订单数量满足要求，再将抓取的订单组成集合单。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：现有组单方式不合理。具体来说，第一、现有向两侧通道进行扩展的方式不合理。由于两边的通道不一定存在完整订单，因此现有扩展方式很可能产生多次无效扩展以及扩展范围过大等情况，导致集合单的组建不合理、集合单的执行效率偏低。第二、现有组单方式只考虑了集合单的要求，拆分任务时很可能出现同区域多个任务单的情况，导致订单合流过多、拣货效率偏低。

发明内容

有鉴于此，本发明提供一种组单方法和装置，能够有效组建集合单，减少订单合流，提高拣货效率。

为实现上述目的，根据本发明的一个方面，提供了一种组单方法。

本发明的组单方法包括：选取种子订单，并将所述种子订单添加至组单序列；根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列；根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列；在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单。

可选地，所述选取种子订单的步骤包括：根据订单所跨区域数量，和/或，订单所跨通道数量，和/或，订单的通道密集度平均值选取种子订单。

可选地，所述选取种子订单的步骤包括：选取跨区域数量最多的订单；在所述跨区域数量最多的订单为一个的情况下，将其作为种子订单；在所述跨区域数量最多的订单为多个的情况下，再从中选取跨通道数量最多的订单；在所述跨通道数量最多的订单为一个的情况下，将其作为种子订单；在所述跨通道数量最多的订单为多个的情况下，再从中选取通道密集度平均值最大的订单；在所述通道密集度平均值最大的订单为一个的情况下，将其作为种子订单。

可选地，所述方法还包括：在执行所述根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列的步骤之前，将所跨区域包含于种子订单所跨区域的订单选取出来，并将选取出来的订单作为所述待分配订单。

可选地，所述根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单的步骤包括：依次从所述待分配订单序列中获取一个待分配订单，判断在将获取的待分配订单组单后种子订单中每个区域的拣货任务量是否都不超过限制阈值，并在不超过限制阈值的情况下将所述获取的待分配订单作为能够组单的订单。

可选地，所述拣货任务量限制阈值包括：拣货任务的商品总重限制阈值，和/或，拣货任务的商品总体积限制阈值。

可选地，所述关联度影响因子包括：最小通道差平均值、订单跨通道数量；所述根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列的步骤包括：根据每个待分配订单与种子订单的最小通道差平均值对所有待分配订单由小到大排序；若所有待分配订单与种子订单的最小通道差平均值都不相等，则根据所述排序得到待分配订单序列；若多个待分配订单与种子订单的最小通道差平均值相等，则再根据订单跨通道数量对所述多个待分配订单由大到小排序，以得到待分配订单序列。

为实现上述目的，根据本发明的另一方面，提供了一种组单装置。

本发明的组单装置包括：选取模块，用于选取种子订单，并将所述种子订单添加至组单序列；排序模块，用于根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列；组单模块，用于根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列；生成模块，用于在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单。

可选地，所述选取模块选取种子订单包括：所述选取模块根据订单所跨区域数量，和/或，订单所跨通道数量，和/或，订单的通道密集度平均值选取种子订单。

可选地，所述选取模块选取种子订单包括：所述选取模块选取跨区域数量最多的订单；在所述跨区域数量最多的订单为一个的情况下，所述选取模块将其作为种子订单；在所述跨区域数量最多的订单为多个的情况下，所述选取模块再从中选取跨通道数量最多的订单；在所述跨通道数量最多的订单为一个的情况下，所述选取模块将其作为种子订单；在所述跨通道数量最多的订单为多个的情况下，所述选取模块再从中选取通道密集度平均值最大的订单；在所述通道密集度平均值最大的订单为一个的情况下，所述选取模块将其作为种子订单。

可选地，所述选取模块，还用于将所跨区域包含于种子订单所跨区域的订单选取出来，并将选取出来的订单作为所述待分配订单。

可选地，所述组单模块根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单包括：所述组单模块依次从所述待分配订单序列中获取一个待分配订单，判断在将获取的待分配订单组单后种子订单中每个区域的拣货任务量是否都不超过限制阈值，并在不超过限制阈值的情况下将获取的待分配订单作为能够组单的订单。

可选地，所述关联度影响因子包括：最小通道差平均值、订单跨通道数量；所述排序模块根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列包括：所述排序模块根据每个待分配订单与种子订单的最小通道差平均值对所有待分配订单由小到大排序；若所有待分配订单与种子订单的最小通道差平均值都不相等，则所述排序模块根据所述排序得到待分配订单序列；若多个待分配订单与种子订单的最小通道差平均值相等，则所述排序模块再根据订单跨通道数量对所述多个待分配订单由大到小排序，以得到待分配订单序列。

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

本发明的电子设备，包括：一个或多个处理器；以及，存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明的组单方法。

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

本发明的计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明的组单方法。

上述发明中的一个实施例具有如下优点或有益效果：在本发明中，通过根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，并从排序得到的待分配订单序列中依次筛选能够组单的订单等步骤，能够有效实现集合单的扩展。与现有集合单的扩展方式相比，本发明通过在扩展时考虑每个待分配订单与种子订单的关联度，使得生成的集合单更合理，从而有助于提高拣货效率。另外，本发明通过在扩展集合单时就考虑每个区域的拣货任务限制阈值，使得每个区域只需派发一个任务单，能够有效减少订单合流，提高拣货效率。

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

附图说明

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

图1是根据本发明一个实施例的组单方法的主要步骤示意图；

图2是根据本发明另一实施例的组单方法的主要步骤示意图；

图3是一个综合仓的仓库示意图；

图4是根据本发明一个实施例的组单装置的主要模块示意图；

图5是本发明实施例可以应用于其中的示例性***架构图；

图6是适于用来实现本发明实施例的电子设备的计算机***的结构示意图。

具体实施方式

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

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

在详细介绍本发明实施例之前，首先对本发明实施例涉及的部分技术术语进行说明。

队列：是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，在表的后端（rear）进行***操作。

综合仓：包括多个区域，每个区域又包括多个通道。

图1是根据本发明一个实施例的组单方法的主要步骤示意图。如图1所示，本发明实施例的组单方法包括：

步骤S101、选取种子订单，并将所述种子订单添加至组单序列。

例如，假设将订单1选取为种子订单，则初始创建的组单序列可表示为：S1={订单1}。具体实施时，组单序列可采用队列的形式。

步骤S102、根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列。

在步骤S102中，通过排序可得到与种子订单的关联度递减的待分配订单序列。示例性地，假设种子订单为订单1，待分配订单为订单2、订单3、订单4以及订单5，根据步骤S102排序得到的待分配订单序列可表示为：S2={订单3，订单5，订单2，订单4}。在该待分配订单序列S2中，订单3与种子订单的关联度最大，订单5与种子订单的关联度次之，订单2与种子订单的关联度更次之，订单4与种子订单的关联度最小。

步骤S103、根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列。

示例性地，假设种子订单为订单1，初始的组单序列可表示为S1={订单1}，通过排序得到与种子订单的关联度递减的待分配订单序列{订单3，订单5}，则步骤S103可包括：先判断将订单3与种子订单组单后，种子订单中每个区域的拣货任务量是否不超过限制阈值；若是，则将订单3添加至组单序列，即S1扩展为{订单1，订单3}；然后，判断将订单5与订单3以及种子订单组单后，种子订单中每个区域的拣货任务量是否都不超过限制阈值；若是，则将订单5添加至组单序列，即S1扩展为{订单1，订单3，订单5}。

步骤S104、在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单。

在本发明实施例中，通过根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，并从排序得到的待分配订单序列中依次筛选能够组单的订单等步骤，能够有效实现集合单的扩展。与现有集合单的扩展方式相比，本发明通过在扩展时考虑每个待分配订单与种子订单的关联度，使得生成的集合单更合理，从而有助于提高拣货效率。另外，本发明通过在扩展集合单时就考虑每个区域的拣货任务限制阈值，能够有效减少订单合流，提高拣货效率。

图2是根据本发明另一实施例的组单方法的主要步骤示意图。如图2所示，本发明实施例的组单方法包括：

步骤S201、选取种子订单，并将所述种子订单添加至组单序列。

在该步骤中，可根据订单所跨区域数量，和/或，订单所跨通道数量，和/或，订单的通道密集度平均值选取种子订单。其中，“订单所跨区域数量”表示订单中的所有商品在仓库中分布区域的数量，“订单所跨通道数”表示订单中的所有商品在仓库中分布的通道的数量。“通道密集度”表示一个通道聚集的订单密度程度，“订单的通道密集度平均值”表示订单内所有通道的通道密集度的平均值。

进一步，通道密集度可定义如下：

例如，假设位于通道1的商品总数为30，通道1的订单数为3个，该通道的3个订单中的全部商品数为300，则根据上述公式得到的通道1的通道密集度为0.3。

在一可选实施方式中，可根据订单所跨区域数量、订单所跨通道数量以及订单的通道密集度平均值选取种子订单。具体来说，在该可选实施方式中，选取种子订单的步骤包括：选取跨区域数量最多的订单；在所述跨区域数量最多的订单为一个的情况下，将其作为种子订单；在所述跨区域数量最多的订单为多个的情况下，再从中选取跨通道数量最多的订单；在所述跨通道数量最多的订单为一个的情况下，将其作为种子订单；在所述跨通道数量最多的订单为多个的情况下，再从中选取通道密集度平均值最大的订单；在所述通道密集度平均值最大的订单为一个的情况下，将其作为种子订单。

在上述可选实施方式中，通过考虑订单所跨通道数量以及订单的通道密集度平均值等多个因素，使得种子订单的选取更加合理，进而使得生成的集合单更加合理。

步骤S202、将所跨区域包含于种子订单所跨区域的订单选取出来，并将选取出来的订单作为待分配订单。

例如，假设订单1为种子订单，其所跨区域为：1区域、2区域、3区域。除订单1之外的其他订单分别为：订单2（所跨区域为1区域） 、订单3（所跨区域为2区域和4区域）、订单4（所跨区域为1区域、2区域和3区域）、订单5（所跨区域为4区域和5区域）、订单6（所跨区域为1区域和3区域），则根据步骤S202得到的待分配订单为：订单2、订单4以及订单6。

步骤S203、根据每个待分配订单与种子订单的关联度影响因子对所述待分配订单进行排序，以得到待分配订单序列。

其中，所述关联度影响因子可包括：最小通道差平均值、订单所跨通道数量。最小通道差平均值，具体是指待分配订单与种子订单的最小通道差平均值可定义为：待分配订单与种子订单共同包含的所有区域的区域最小通道差平均值。区域最小通道差可定义为：待分配订单与种子订单共同包含的同一区域中通道编号的最小差值绝对值。

例如，假设种子订单所跨区域、所跨通道分别为：1区域的2通道和3通道、2区域的5通道和6通道、3区域的8通道和10通道，订单6这一待分配订单所跨区域、所跨通道分别为：1区域的1通道和2通道、3区域的9通道和10通道，则种子订单和订单6共同包含的区域为1区域和3区域。其中，1区域的通道差可计算如下：|2-1|=0，|3-1|=2,，|2-2|=0，|3-2|=1，故而1区域的最小通道差为0。3区域的通道差可计算如下：|8-9|=1，|10-9|=1，|8-10|=2，|10-10|=0，故而3区域的最小通道差为0。进而，订单6与种子订单的最小通道差平均值为0。

在一可选实施方式中，步骤S203具体包括：根据每个待分配订单与种子订单的最小通道差平均值对所有待分配订单由小到大排序；若所有待分配订单与种子订单的最小通道差平均值都不相等，则根据所述排序得到待分配订单序列；若多个待分配订单与种子订单的最小通道差平均值相等，则再根据订单跨通道数量对所述多个待分配订单由大到小排序，以得到待分配订单序列。

在上述可选实施方式中，通过考虑每个待分配订单与种子订单的最小通道差平均值等关联度影响因素，能够按照与种子订单的关联度对所有待分配订单进行排序，使得集合单的扩展更加合理，进而有助于提高集合单的执行效率。

步骤S204、判断在将获取的待分配订单组单后种子订单中各区域的拣货任务量是否都不超过限制阈值。若是，执行步骤S205；若否，执行步骤S206。

其中，所述拣货任务量限制阈值可包括：拣货任务的商品总重限制阈值，和/或，拣货任务的商品总体积限制阈值。

在一示例中，所述拣货任务量限制阈值具体为拣货任务的商品总重限制阈值，比如10 kg。在该示例中，假设种子订单为订单1，当前的组单序列为S1={订单1，订单3}，当前的待分配订单为订单5，则步骤S204包括：判断将订单5与订单3以及订单1组单后，每个区域的拣货任务商品总重是否都不超过10 kg；若是，则执行步骤S205，进而组单序列S1扩展为{订单1，订单3，订单5}。

步骤S205、将待分配订单作为能够组单的订单，并将其添加至所述组单序列。在步骤S205之后，执行步骤S207。

步骤S206、跳过该待分配订单。在步骤S206之后，执行步骤S207。

步骤S207、判断待分配订单序列是否筛选完毕。若是，执行步骤S208；若否，执行步骤S209。

步骤S208、根据所述组单序列生成集合单。

步骤S209、判断组合序列中各区域的拣货任务量是否都达到限制阈值。若是，执行步骤S208；若否，执行步骤S210。

步骤S210、获取所述待分配订单序列中的下一个订单，并再次执行步骤S204。

在本发明实施例中，通过在扩展时考虑每个待分配订单与种子订单的关联度，使得生成的集合单更合理，从而有助于提高拣货效率。另外，本发明通过在扩展集合单时就考虑每个区域的拣货任务限制阈值，能够有效减少订单合流，提高拣货效率。

图3是一个综合仓的仓库示意图。如图3所示，该综合仓包括9个区域：1区域至6区域。每个区域包括三个通道，分别为：1区域的1通道、2通道和3通道，2区域的4通道、5通道和6通道，3区域的10通道、11通道和12通道，4区域的7通道、8通道和9通道，5区域的13通道、14通道和15通道，6区域的16通道、17通道和18通道。

下面结合一个具体示例对本发明的组单方法进行详细说明。在该具体示例中，每个区域的拣货任务量限制阈值具体为商品总重限制阈值10kg，共有10个订单（如表1所示）。

表1

在该具体示例中，主要通过步骤A至步骤G组建集合单：

步骤A、从10个订单中选取种子订单，并将种子订单添加至组单序列。

具体地，步骤A包括：选取跨区域数最多的订单，选取结果为：订单5、订单6和订单7；然后，从订单5、订单6和订单7中选取跨跨通道数最多的订单，选取结果为：订单5和订单6；接下来，从订单5和订单6中选取通道密集度平均值最大的订单，选取结果为：订单5。进而，将订单5作为种子订单，并将种子订单添加至组单序列。

步骤B、从其他9个订单中，将所跨区域包含于种子订单所跨区域的订单选取出来，并将选取出来的订单作为待分配订单。

由于种子订单所跨区域为1区域、2区域、3区域、4区域、5区域，所跨区域包含于这5个区域的订单为：订单1、订单2、订单3、订单8、订单9和订单10，因此根据步骤B选出的待分配订单为：订单1、订单2、订单3、订单8、订单9和订单10。

步骤C、分别计算每个待分配订单与种子订单的最小通道差平均值。

步骤D、先根据最小通道差平均值对所述待分配订单由小到大进行排序；在最小通道差平均值相同的情况下，再根据订单所跨通道数由大到小排序。

在该具体示例中，每个待分配订单的跨通道数、以及每个待分配订单与种子订单的最小通道差平均值如表2所示。

表2

进而，根据步骤D排序得到的待分配订单序列S2为{订单3、订单1、订单10、订单9、订单2、订单8}。

步骤E、依次从所述待分配订单序列中获取一个待分配订单，判断在将获取的待分配订单组单后种子订单中每个区域的商品总重是否都不超过10 kg。若是，将该待分配订单添加至组单序列；若否，则跳过该待分配订单。

步骤F、从所述待分配订单序列中获取下一个待分配订单，并重复执行步骤E，直至所述待分配订单序列循环完毕。

具体来说，步骤E和步骤F包括：

1）、先将订单3与种子订单进行试组单，可得组单后各个区域的商品总重：1区域（6.1 kg）、2区域（8.7 kg）、3区域（4.4 kg）、4区域（3.1 kg）、5区域（2 kg）。由于组单后各个区域的商品总重都不超过10 kg，因此将订单3添加至组单序列S1，进而S1扩展为{订单3，订单5}。

2）、将订单1与订单5以及订单3进行试组单，可得组单后各个区域的商品总重：1区域（8.1 kg）、2区域（8.7 kg）、3区域（7.4 kg）、4区域（3.1 kg）、5区域（2 kg）。由于组单后各个区域的商品总重都不超过10 kg，因此将订单1添加至组单序列S1，进而S1扩展为{订单3，订单5，订单1}。

3）、将订单10与订单1、订单5以及订单3进行试组单，可得组单后各个区域的商品总重：1区域（8.1 kg）、2区域（8.7 kg）、3区域（12.7 kg）、4区域（3.1 kg）、5区域（2 kg）。由于组单后3区域的商品总重超过了10 kg，因此跳过订单10。

4）、将订单9与订单1、订单5以及订单3进行试组单，可得组单后各个区域的商品总重：1区域（8.1 kg）、2区域（8.7 kg）、3区域（7.4 kg）、4区域（8.3 kg）、5区域（2 kg）。由于组单后每个区域的商品总重都不超过10 kg，因此将订单9添加至组单序列S1，进而S1扩展为{订单3，订单5，订单1，订单9}。

5）、将订单2与订单9、订单1、订单5以及订单3进行试组单，可得组单后各个区域的商品总重：1区域（8.1 kg）、2区域（11.2kg）、3区域（10.6 kg）、4区域（8.3 kg）、5区域（2kg）。由于组单后2区域、3区域的商品总重都超过了10 kg，因此跳过订单2。

6）、将订单8与订单9、订单1、订单5以及订单3进行试组单，可得组单后各个区域的商品总重：1区域（8.1 kg）、2区域（11.2kg）、3区域（10.6 kg）、4区域（8.3 kg）、5区域（3.2kg）。由于组单后2区域、3区域的商品总重都超过了10 kg，因此跳过订单8。至此，循环完毕，最终得到的组单序列为{订单3，订单5，订单1，订单9}。

步骤G、根据组单序列生成集合单。

具体来说，将最终得到的组单序列中的所有订单，即订单3、订单5、订单1以及订单9，组成一个集合单。进一步，在得到集合单之后，可按照区域将集合单拆分成任务单。每个区域对应一个任务单，故可将集合单拆分成5个任务单。

图4是根据本发明一个实施例的组单装置的主要模块示意图。如图4所示，本发明实施例的组单装置400包括：选取模块401、排序模块402、组单模块403、生成模块404。

选取模块401，用于选取种子订单，并将所述种子订单添加至组单序列。

具体来说，选取模块401可根据订单所跨区域数量，和/或，订单所跨通道数量，和/或，订单的通道密集度平均值选取种子订单。

在一可选实施方式中，选取模块401可根据订单所跨区域数量、订单所跨通道数量以及订单的通道密集度平均值选取种子订单。具体来说，在该可选实施方式中，选取模块401选取种子订单包括：选取模块401选取跨区域数量最多的订单；在所述跨区域数量最多的订单为一个的情况下，选取模块401将其作为种子订单；在所述跨区域数量最多的订单为多个的情况下，选取模块401再从中选取跨通道数量最多的订单；在所述跨通道数量最多的订单为一个的情况下，选取模块401将其作为种子订单；在所述跨通道数量最多的订单为多个的情况下，选取模块401再从中选取通道密集度平均值最大的订单；在所述通道密集度平均值最大的订单为一个的情况下，选取模块401将其作为种子订单。

在上述可选实施方式中，通过考虑订单所跨通道数量以及订单的通道密集度平均值等多个因素，使得种子订单的选取更加合理，进而使得生成的集合单更加合理。

进一步，选取模块401，还用于将所跨区域包含于种子订单所跨区域的订单选取出来，并将选取出来的订单作为待分配订单。

例如，假设订单1为种子订单，其所跨区域为：1区域、2区域、3区域。除订单1之外的其他订单分别为：订单2（所跨区域为1区域） 、订单3（所跨区域为2区域和4区域）、订单4（所跨区域为1区域、2区域和3区域）、订单5（所跨区域为4区域和5区域）、订单6（所跨区域为1区域和3区域），则选取模块401选取出的待分配订单为：订单2、订单4以及订单6。

排序模块402，用于根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列。

其中，所述关联度影响因子可包括：最小通道差平均值、订单所跨通道数量。最小通道差平均值，具体是指待分配订单与种子订单的最小通道差平均值可定义为：待分配订单与种子订单共同包含的所有区域的区域最小通道差平均值。区域最小通道差可定义为：待分配订单与种子订单共同包含的同一区域中通道编号的最小差值绝对值。

在一可选实施方式中，排序模块402根据最小通道差平均值、订单所跨通道数量对所有待分配订单排序，以得到待分配订单序列具体包括：排序模块402根据每个待分配订单与种子订单的最小通道差平均值对所有待分配订单由小到大排序；若所有待分配订单与种子订单的最小通道差平均值都不相等，则排序模块402根据所述排序得到待分配订单序列；若多个待分配订单与种子订单的最小通道差平均值相等，则排序模块402再根据订单跨通道数量对所述多个待分配订单由大到小排序，以得到待分配订单序列。

在上述可选实施方式中，通过考虑每个待分配订单与种子订单的最小通道差平均值等关联度影响因素，能够按照与种子订单的关联度对所有待分配订单进行排序，使得集合单的扩展更加合理，进而有助于提高集合单的执行效率。

组单模块403，用于根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列。

示例性地，组单模块403根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单包括：组单模块403依次从所述待分配订单序列中获取一个待分配订单，判断在将获取的待分配订单组单后种子订单中每个区域的拣货任务量是否都不超过限制阈值，并在不超过限制阈值的情况下将获取的待分配订单作为能够组单的订单。

其中，所述拣货任务量限制阈值可包括：拣货任务的商品总重限制阈值，和/或，拣货任务的商品总体积限制阈值。

生成模块404，用于在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单。

在本发明实施例中，通过设置排序模块，能够在扩展集合单时考虑每个待分配订单与种子订单的关联度，从而使生成的集合单更为合理，提高拣货效率。另外，本发明通过设置组单模块，能够在扩展集合单时考虑每个区域的拣货任务限制阈值，从而有效减少订单合流、提高拣货效率。

图5示出了可以应用本发明实施例的组单方法或组单装置的示例性***架构500。

如图5所示，***架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。

终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所发送的组单服务调用请求提供支持的后台管理服务器。后台管理服务器可以在接收到组单服务调用请求之后，根据本发明实施例的组单方法生成集合单，并将集合单反馈给终端设备。

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

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

图6示出了适于用来实现本发明实施例的电子设备的计算机***600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，计算机***600包括中央处理单元（CPU）601，其可以根据存储在只读存储器（ROM）602中的程序或者从存储部分608加载到随机访问存储器（RAM）603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出（I/O）接口605也连接至总线604。

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

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

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

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

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括选取模块、排序模块、组单模块和生成模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，选取模块还可以被描述为“选取种子订单，并将所述种子订单添加至组单序列中的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行以下流程：选取种子订单，并将所述种子订单添加至组单序列；根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列；根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列；在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单。

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

Claims (11)

1.一种组单方法，其特征在于，所述方法包括：

选取种子订单，并将所述种子订单添加至组单序列；

将所跨区域包含于种子订单所跨区域的订单选取出来，将选取出来的订单作为待分配订单；根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列；所述关联度影响因子包括：最小通道差平均值、订单跨通道数量；

根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列；

在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单；

所述根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单的步骤包括：依次从所述待分配订单序列中获取一个待分配订单，判断在将获取的待分配订单组单后种子订单中每个区域的拣货任务量是否都不超过限制阈值，并在不超过限制阈值的情况下将所述获取的待分配订单作为能够组单的订单。

2.根据权利要求1所述的方法，其特征在于，所述选取种子订单的步骤包括：

根据订单所跨区域数量，和/或，订单所跨通道数量，和/或，订单的通道密集度平均值选取种子订单。

3.根据权利要求2所述的方法，其特征在于，所述选取种子订单的步骤包括：

选取跨区域数量最多的订单；在所述跨区域数量最多的订单为一个的情况下，将其作为种子订单；在所述跨区域数量最多的订单为多个的情况下，再从中选取跨通道数量最多的订单；在所述跨通道数量最多的订单为一个的情况下，将其作为种子订单；在所述跨通道数量最多的订单为多个的情况下，再从中选取通道密集度平均值最大的订单；在所述通道密集度平均值最大的订单为一个的情况下，将其作为种子订单。

4.根据权利要求1所述的方法，其特征在于，所述拣货任务量限制阈值包括：拣货任务的商品总重限制阈值，和/或，拣货任务的商品总体积限制阈值。

5.根据权利要求1所述的方法，其特征在于，

所述根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列的步骤包括：根据每个待分配订单与种子订单的最小通道差平均值对所有待分配订单由小到大排序；若所有待分配订单与种子订单的最小通道差平均值都不相等，则根据所述排序得到待分配订单序列；若多个待分配订单与种子订单的最小通道差平均值相等，则再根据订单跨通道数量对所述多个待分配订单由大到小排序，以得到待分配订单序列。

6.一种组单装置，其特征在于，所述装置包括：

选取模块，用于选取种子订单，并将所述种子订单添加至组单序列；

排序模块，用于将所跨区域包含于种子订单所跨区域的订单选取出来，将选取出来的订单作为待分配订单；根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列；所述关联度影响因子包括：最小通道差平均值、订单跨通道数量；

组单模块，用于根据种子订单中每个区域的拣货任务量限制阈值，从所述待分配订单序列中依次筛选能够组单的订单，并将所述能够组单的订单添加至所述组单序列；

生成模块，用于在所述待分配订单序列筛选完毕或者组单序列中每个区域的拣货任务量都达到限制阈值时，根据所述组单序列生成集合单；

所述组单模块用于：依次从所述待分配订单序列中获取一个待分配订单，判断在将获取的待分配订单组单后种子订单中每个区域的拣货任务量是否都不超过限制阈值，并在不超过限制阈值的情况下将获取的待分配订单作为能够组单的订单。

7.根据权利要求6所述的装置，其特征在于，所述选取模块选取种子订单包括：

所述选取模块根据订单所跨区域数量，和/或，订单所跨通道数量，和/或，订单的通道密集度平均值选取种子订单。

8.根据权利要求7所述的装置，其特征在于，所述选取模块选取种子订单包括：

所述选取模块选取跨区域数量最多的订单；在所述跨区域数量最多的订单为一个的情况下，所述选取模块将其作为种子订单；在所述跨区域数量最多的订单为多个的情况下，所述选取模块再从中选取跨通道数量最多的订单；在所述跨通道数量最多的订单为一个的情况下，所述选取模块将其作为种子订单；在所述跨通道数量最多的订单为多个的情况下，所述选取模块再从中选取通道密集度平均值最大的订单；在所述通道密集度平均值最大的订单为一个的情况下，所述选取模块将其作为种子订单。

9.根据权利要求6所述的装置，其特征在于，

所述排序模块根据每个待分配订单与种子订单的关联度影响因子对所有待分配订单排序，以得到待分配订单序列包括：所述排序模块根据每个待分配订单与种子订单的最小通道差平均值对所有待分配订单由小到大排序；若所有待分配订单与种子订单的最小通道差平均值都不相等，则所述排序模块根据所述排序得到待分配订单序列；若多个待分配订单与种子订单的最小通道差平均值相等，则所述排序模块再根据订单跨通道数量对所述多个待分配订单由大到小排序，以得到待分配订单序列。

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

一个或多个处理器；

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

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

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