[发明专利]集合单组建方法及系统

权利要求书

1.一种集合单组建方法，通过集合多张订单来组建集合单，每张订单指定一个或多个货品，所述方法包括：

读取所述多张订单的订单数据；

确定每张订单所对应的拣货分区集合，每个拣货分区集合包含一个或多个拣货分区；

针对每个拣货分区集合，将相应订单按照预定规则组建集合单，直到该拣货分区集合所对应的剩余订单无法组建集合单为止；其中，所述预定规则包括，针对没有加入任何集合单的订单：任选一张订单作为订单集合的基础订单；找到与该订单集合距离最小的订单，加入所述订单集合；找到距离当前订单集合距离最小的订单，加入所述当前订单集合，依次类推，直到当前订单集合满足阈值要求，将该订单集合作为一张集合单；以及

输出所述集合单；

所述方法还包括：

将有剩余订单的拣货分区集合进行合并，包括：将拣货分区集合的有剩余订单的所有子集合并到该拣货分区集合中，所述拣货分区和所述子集所对应的剩余订单都统计到该拣货分区集合下；以及

针对合并之后的拣货分区集合，将相应剩余订单按照所述预定规则组建集合单，直到该拣货分区集合内的剩余订单无法组建集合单为止，其中，同一类的货品存放在一个拣货分区里。

2.根据权利要求1所述的集合单组建方法，其中，每张订单所对应的拣货分区集合包括每张订单中的货品所在的拣货分区。

3.根据权利要求1所述的集合单组建方法，其中，如下确定订单或订单集合o₁与订单o₂之间的距离：

根据订单或订单集合o₁中的货品在拣货分区集合中的分布确定该订单或订单集合o₁的最短拣货路径TSP(o₁)；

根据订单o₂中的货品在拣货分区集合中的分布确定该订单o₂的最短拣货路径TSP(o₂)；以及

订单或订单集合o₁与订单o₂之间的距离DIS(o₁，o₂)为：

。

4.根据权利要求1所述的集合单组建方法，其中，所述阈值要求包括以下中的任意一项或多项：

当前订单集合中的订单数量等于订单数量阈值；

当前订单集合中的货品数量等于货品数量阈值；或者

当前订单集合中的货品数量加上新找到的订单中的货品数量大于货品数量阈值。

5.根据权利要求1所述的集合单组建方法，还包括：

对拣货分区集合按从小到大的次序，依次重复所述合并和组建集合单操作，直到无法进行所述合并操作或不再有剩余订单。

6.根据权利要求5所述的集合单组建方法，还包括：

如果无法进行所述合并操作但仍有剩余订单，则将所述剩余订单按照所述预定规则组建集合单。

7.一种集合单组建系统，通过集合多张订单来组建集合单，每张订单指定一个或多个货品，所述系统包括：

订单读取模块，读取所述多张订单的订单数据；

集合确定模块，确定每张订单所对应的拣货分区集合，每个拣货分区集合包含一个或多个拣货分区；

集合单组建模块，针对每个拣货分区集合，将相应订单按照预定规则组建集合单，直到该拣货分区集合所对应的剩余订单无法组建集合单为止；其中，所述预定规则包括，针对没有加入任何集合单的订单：任选一张订单作为订单集合的基础订单；找到与该订单集合距离最小的订单，加入所述订单集合；找到距离当前订单集合距离最小的订单，加入所述当前订单集合，依次类推，直到当前订单集合满足阈值要求，将该订单集合作为一张集合单；以及

输出模块，输出所述集合单；

分区合并模块，将有剩余订单的拣货分区集合进行合并，包括：将拣货分区集合的有剩余订单的所有子集合并到该拣货分区集合中，所述拣货分区和所述子集所对应的剩余订单都统计到该拣货分区集合下；以及

剩余订单组合模块，针对合并之后的拣货分区集合，将相应剩余订单按照所述预定规则组建集合单，直到该拣货分区集合内的剩余订单无法组建集合单为止。