[发明专利]一种用于缩短仓库配货行走路径的订单聚合方法和系统

权利要求书

1.一种用于缩短仓库配货行走路径的订单聚合方法，其特征在于，方法包括：

步骤一：绑定每个库位的货架行走索引，其中货架行走索引表示货架的拣货顺序编码；

步骤二：对订单进行初始化处理；

步骤三：根据订单商品内容确定订单在二维坐标系中的二维坐标点，其中每个订单的起始货架的行走索引值为横坐标，终止货架的行走索引值为纵坐标；

步骤四：根据所有订单对应的二维坐标点之间的坐标距离和库存，将所有订单聚合到若干个批次中，其中坐标距离接近的订单被聚合到同一批次，库存不足的订单被剔除出订单池；

步骤五：在生成批次前，对聚合完毕的批次进行排序，以使相邻的多个批次不能从同一个通道开始拣货；

步骤六：输出所生成的订单批次。

2.根据权利要求1所述的用于缩短仓库配货行走路径的订单聚合方法，其特征在于，步骤二的订单初始化处理包括对订单进行初步的筛选和归类，其中筛选包括剔除库存无法满足商品需求的订单，归类包括根据订单体积进行归类，不同类的订单被分配到不同的订单池，只有相同订单池的订单才可聚合，不同订单池的订单不能聚合。

3.根据权利要求2所述的用于缩短仓库配货行走路径的订单聚合方法，其特征在于，步骤四进一步包括：

步骤4-1：对任一订单池进行路径聚合；

步骤4-2：选定订单池中的任一订单为批次首单，并对该订单进行库存校验；

步骤4-3：库存校验中判断库存是否满足该订单中所有商品需求，若是则进入步骤4-4，若否则转入步骤4-14；

步骤4-4：将该订单纳入批次并作为批次首单，并扣减相应的商品库存；

步骤4-5：计算该订单池中所有其他订单到该订单的欧式距离的平方；

步骤4-6：根据其他订单到批次首单的欧式距离由小到大进行排序；

步骤4-7：取出距离最近且未被纳入批次的或未被剔除的订单，并对这一订单进行库存校验；

步骤4-8：在库存校验中判断库存是否满足该订单所有商品需求，若满足则转入步骤4-9，若不满足则转入步骤4-13；

步骤4-9：将该订单纳入批次，并扣减相应商品库存；

步骤4-10：判断该批次是否已经凑满一整个批次的订单，若是则转入步骤4-11，否则转入步骤4-13；

步骤4-11：判断是否该订单池中所有订单都已经聚合到批次中，若是则转入步骤4-12，否则回到步骤4-2；

步骤4-12：批次聚合完毕；

步骤4-13：从订单池剔除该订单，并重新选择订单，然后转入步骤4-7；

步骤4-14：从订单池剔除该订单，并重新选择订单，然后转入步骤4-2。

4.一种用于缩短仓库配货行走路径的订单聚合系统，其特征在于，系统包括：

绑定模块，绑定每个库位的货架行走索引，其中货架行走索引表示货架的拣货顺序编码；

订单初始化模块，对订单进行初始化处理；

二维坐标映射模块，根据订单商品内容确定订单在二维坐标系中的二维坐标点，其中每个订单的起始货架的行走索引值为横坐标，终止货架的行走索引值为纵坐标；

批次聚合模块，根据所有订单对应的二维坐标点之间的坐标距离和库存，将所有订单聚合到若干个批次中，其中坐标距离接近的订单被聚合到同一批次，库存不足的订单被剔除出订单池；

排序模块，在生成批次前，对聚合完毕的批次进行排序，以使相邻的多个批次不能从同一个通道开始拣货；

订单批次输出模块，输出所生成的订单批次。

5.根据权利要求4所述的用于缩短仓库配货行走路径的订单聚合系统，其特征在于，订单初始化模块进一步配置为对订单进行初步的筛选和归类，其中筛选包括剔除库存无法满足商品需求的订单，归类包括根据订单体积进行归类，不同类的订单被分配到不同的订单池，只有相同订单池的订单才可聚合，不同订单池的订单不能聚合。