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

摘要

本发明公开了一种用于缩短仓库配货行走路径的订单聚合方法和系统，缩短完成所有订单的拣货所需的行走路长，提高仓库配货工作效率。其技术方案为：根据订单明细中的各个商品所对应库位的拣货顺序对订单进行数据抽象和定义，并以此订单定义为基础将拣货路径长度问题转化为一个二维空间中点与点距离问题，从而将批次路径聚合寻优的复杂问题转化为一个对二维空间点进行聚类的简单问题，达到快速算得优化结果的技术效果。相较于现有技术，本发明实现了缩短仓库拣货行走路径长度的技术效果，从而提高了仓库配货的工作效率。

权利要求

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

6.根据权利要求5所述的用于缩短仓库配货行走路径的订单聚合系统，其特征在于，批次聚合模块进一步配置为执行以下的处理：步骤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。

7.一种用于缩短仓库配货行走路径的订单聚合系统，其特征在于，系统包括：处理器；以及

存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行如权利要求1至3中任一项所述的方法。

8.一种非临时性计算机可读存储介质，其特征在于，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执行时，使得计算装置进行如权利要求1至3中任一项所述的方法。

说明书

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

技术领域

[0001] 本发明涉及电商仓库订单配送拣货环节，具体涉及一种用于缩短仓库配货行走路径的订单聚合方法和系统。

背景技术

[0002] 当前越来越多使用WMS管理软件的电商仓库都使用拣货车进行订单配送，通常一个拣货车装载若干个拣货筐，每个拣货筐可装载1个订单(部分情况下，一个拣货筐也可能
会装多个订单)。因此，一个拣货车一般会装载若干个订单，这一车中的订单集合，我们一般
称为一个拣货批次(简称“批次”)。

[0003] 拣货车的使用提高了配货员每趟拣货行走的装载能力，但也带来了一个新的问题：不同的订单需要到不同位置的货架进行拣货，一个聚合较差的批次会大幅拉长配货员
拉着拣货车在仓库内的行走距离。比如，一个批次10个订单，其中8个订单可在前3个通道完
成拣货，但剩下的2个订单由于商品较多，需要继续走15个通道才能把货配完，这就导致完
成前8个订单所需的拣货工作量也被大大延长。

[0004] 部分WMS系统也意识到了这一问题，并尝试用系统或人工的方法解决该问题。例如，在聚合订单时，以订单中最早被拣货的商品的货位为指标进行聚合；又如，在创建批次
生成规则是，对订单所需的拣货通道进行限定，尽量把都在前3个通道能完成的订单聚合在
一起。

[0005] 但这些解决方案都较为粗糙，在解决效果上也不如人意，包括以下缺点：

[0006] 1.仅对订单起始部分进行了聚合，而对订单的长短无法有效把控，仍有很多小订单跟着大订单跑全场的情况出现；

[0007] 2.人为在批次配置时进行通道限定对批次长度有了一定控制，但实际操作中只能配置少量规则。一是因为要达到需配置大量规则，如某个仓库有N个通道，就需要配置只走1
通道、只走1‑2通道、只走2通道……等N*(N‑1)/2种规则，工作量巨大，实操中几乎不可能；
二是这种较为死板，划分过细时反而很难做好订单聚合。因此，这种方式也很难做到合理的
订单聚合；

[0008] 3.这些缺乏灵活的订单聚合方式，在聚合后还会带来通道拥堵问题，反而降低配货效率。

发明内容

[0009] 以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非
试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一
些概念以为稍后给出的更加详细的描述之序。

[0010] 本发明的目的在于解决上述问题，提供了一种用于缩短仓库配货行走路径的订单聚合方法和系统，将在拣货路径上相似度较高的订单聚合到同一批次，让完成批次所需行
走的拣货路径贴近批次中任意订单所需的路径，从而缩短完成所有订单所需的行走路长，
提高仓库配货工作效率。

[0011] 本发明的技术方案为：本发明揭示了一种用于缩短仓库配货行走路径的订单聚合方法方法包括：

[0012] 步骤一：绑定每个库位的货架行走索引；

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

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

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

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

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

[0018] 根据本发明的用于缩短仓库配货行走路径的订单聚合方法的一实施例，步骤二的订单初始化处理包括对订单进行初步的筛选和归类，其中筛选包括剔除库存无法满足商品
需求的订单，归类包括根据订单体积进行归类，不同类的订单被分配到不同的订单池，只有
相同订单池的订单才可聚合，不同订单池的订单不能聚合。

[0019] 根据本发明的用于缩短仓库配货行走路径的订单聚合方法的一实施例，步骤四进一步包括：

[0020] 步骤4‑1：对任一订单池进行路径聚合；

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

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

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

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

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

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

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

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

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

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

[0031] 步骤4‑12：批次聚合完毕；

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

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

[0034] 本发明还揭示了一种用于缩短仓库配货行走路径的订单聚合系统，系统包括：

[0035] 绑定模块，绑定每个库位的货架行走索引；

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

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

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

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

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

[0041] 根据本发明的用于缩短仓库配货行走路径的订单聚合系统的一实施例，订单初始化模块进一步配置为对订单进行初步的筛选和归类，其中筛选包括剔除库存无法满足商品
需求的订单，归类包括根据订单体积进行归类，不同类的订单被分配到不同的订单池，只有
相同订单池的订单才可聚合，不同订单池的订单不能聚合。

[0042] 根据本发明的用于缩短仓库配货行走路径的订单聚合系统的一实施例，批次聚合模块进一步配置为执行以下的处理：

[0043] 步骤4‑1：对任一订单池进行路径聚合；

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

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

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

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

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

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

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

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

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

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

[0054] 步骤4‑12：批次聚合完毕；

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

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

[0057] 本发明还揭示了一种用于缩短仓库配货行走路径的订单聚合系统，系统包括：

[0058] 处理器；以及

[0059] 存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，

[0060] 其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行如上所述的方法。

[0061] 本发明另外揭示了一种非临时性计算机可读存储介质，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执
行时，使得计算装置进行如上所述的方法。

[0062] 本发明对比现有技术有如下的有益效果：本发明的方案是根据订单明细中的各个商品所对应库位的拣货顺序对订单进行数据抽象和定义，并以此订单定义为基础将拣货路
径长度问题转化为一个二维空间中点与点距离问题，从而将批次路径聚合寻优的复杂问题
转化为一个对二维空间点进行聚类的简单问题，达到快速算得优化结果的技术效果。相较
于现有技术，本发明实现了缩短仓库拣货行走路径长度的技术效果，从而提高了仓库配货
的工作效率。

附图说明

[0063] 在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本发明的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征
的组件可能具有相同或相近的附图标记。

[0064] 图1和2示出了本发明的用于缩短仓库配货行走路径的订单聚合方法所基于的原理的示例图。

[0065] 图3示出了本发明的用于缩短仓库配货行走路径的订单聚合方法的一实施例的流程图。

[0066] 图4示出了本发明的用于缩短仓库配货行走路径的订单聚合系统的一实施例的结构图。

[0067] 图5示出了本发明的用于缩短仓库配货行走路径的订单聚合系统的另一实施例的结构图。

具体实施方式

[0068] 以下结合附图和具体实施例对本发明作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本发明的保护范围进行任何限制。

[0069] 在描述本发明的用于缩短仓库配货行走路径的订单聚合方法的实施例的方案之前，先通过一个示例来说明这一方法所基于的原理。

[0070] 对某一具体仓库，其所用货架大都相对固定，因此，考虑当订单路径聚合程度足够好的时候，完成某一订单所需行走的路长与该订单经过的货架数是成正比的。同时，由于订
单聚合足够好，完成该订单所在批次时，途径通道都会有拣货操作，而不能进行通道或区域
的跳跃或抄捷径。因此，我们可以在以货架行走index(“货架行走index”是关于货架先后顺
序的一项重要参数，以下也可称为“货架行走索引”，一般仓库中的货架都有货架编号，根据
系统对这些货架编号设置的不同，配货员一般会按照一定的货架先后顺序继续拣货。不同
于货架编号，货架行走index是全仓货架的拣货顺序编码，一般从1开始以整数为单位逐个
增加，最大的货架行走index一般等于仓库总货架数)为标尺的一维坐标系中，如图1所示定
位一个订单：

[0071] 订单A中最先拣货的商品所在货架为a1(此处a1＝1)，最后拣货的商品所在货架为a2(此处a2＝5)，为完成该订单，需要走a2‑a1个货架(此处为4个货架)；同理，我们也可以通
过起始货架b1和终止货架b2定位订单B，起始货架c1和终止货架c2定位订单C。容易看到，尽
管b1≠c1，且b2≠c2，但订单B和订单C更适合进行聚合。

[0072] 更进一步的，我们建立一个以起始货架index为X轴，以终止货架index为Y轴的二维坐标系，如图2所示定位以上A、B、C三个订单：

[0073] 从图2中可以非常清晰的看出，在这个二维坐标系中，相距近的订单就越适合聚合在一个批次中，即，通过判断两个订单的欧式距离：

[0074]

[0075] 即可判断两个订单的可聚合程度，该距离越小的越适合进行聚合，该距离越大的越不适合进行聚合。

[0076] 图3示出了本发明的用于缩短仓库配货行走路径的订单聚合方法的一实施例的流程。请参见图3，本实施例方法中的各个步骤的实现详述如下。

[0077] 步骤一：绑定每个库位的货架行走index。

[0078] 每一库位上均设计库位编码：库位编码一般为例如“A04‑03‑05‑02”的格式，具体编号位数根据仓库情况有所不同，一般第一位(如上文中的A04)为区域或通道编码，前两位
(如上文中的A04‑03)为货架编码，末两位(如上文中的05‑02)为同一货架上的层号(5层)和
列号(第2个库位)。

[0079] 库位编码仅仅是库位的一个识别号，不代表货架行走索引的先后。商家一般会根据仓库现场布局和动线规划拣货路线，货架行走索引来自于某一货架在商家规划的现场拣
货路线中的先后顺序。

[0080] 步骤二：对订单进行初始化处理。

[0081] 本步骤中的订单初始化处理包括对订单进行初步的筛选和归类。例如，剔除库存无法满足商品需求的订单(当前无法完成配货，可等补货到位后下次再配)，然后根据订单
体积进行归类，以便被分配到符合大小的拣货车。订单通常会被分为2‑4类，不同类的订单
被分配到不同的订单池，以便装载到不同的拣货车。只有相同订单池的订单才可聚合，不同
订单池的订单不能聚合，否则会出现拣货车装载不下或装载过少的情况。

[0082] 步骤三：根据订单商品内容确定订单在二维坐标系中的坐标(X,Y)：每个订单的起始货架index值为横坐标X，终止货架index值为纵坐标Y。

[0083] 步骤四：根据坐标距离和库存，将所有订单聚合到若干个批次中：坐标距离接近的订单被聚合到同一批次，库存不足的订单被剔除出订单池。

[0084] 步骤四的具体实现步骤如下：

[0085] 步骤4‑1：对任一订单池进行路径聚合。

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

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

[0088] 步骤4‑4：将该订单纳入批次并作为批次首单，并扣减相应的商品库存。

[0089] 步骤4‑5：计算该订单池中所有其他订单到该订单的欧式距离的平方。

[0090] 步骤4‑6：根据其他订单到批次首单的欧式距离由小到大进行排序。

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

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

[0093] 步骤4‑9：将该订单纳入批次，并扣减相应商品库存。

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

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

[0096] 步骤4‑12：批次聚合完毕。

[0097] 步骤4‑13：从订单池剔除该订单，并重新选择订单，然后转入步骤4‑7。

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

[0099] 步骤五：为防止出现通道拥挤的情况，在生成批次前，对聚合完毕的批次进行排序，以使相邻的多个批次不能从同一个通道开始拣货。

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

[0101] 图4示出了本发明的用于缩短仓库配货行走路径的订单聚合系统的一实施例的结构。请参见图4，本实施例的系统图包括：绑定模块、订单初始化模块、二维坐标映射模块、批
次聚合模块、排序模块、订单批次输出模块。

[0102] 绑定模块用于绑定每个库位的货架行走索引。

[0103] 每一库位上均设计库位编码：库位编码一般为例如“A04‑03‑05‑02”的格式，具体编号位数根据仓库情况有所不同，一般第一位(如上文中的A04)为区域或通道编码，前两位
(如上文中的A04‑03)为货架编码，末两位(如上文中的05‑02)为同一货架上的层号(5层)和
列号(第2个库位)。

[0104] 库位编码仅仅是库位的一个识别号，不代表货架行走索引的先后。商家一般会根据仓库现场布局和动线规划拣货路线，货架行走索引来自于某一货架在商家规划的现场拣
货路线中的先后顺序。

[0105] 订单初始化模块用于对订单进行初始化处理。订单初始化模块进一步配置为对订单进行初步的筛选和归类，其中筛选包括剔除库存无法满足商品需求的订单，归类包括根
据订单体积进行归类，不同类的订单被分配到不同的订单池，只有相同订单池的订单才可
聚合，不同订单池的订单不能聚合。

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

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

[0108] 批次聚合模块进一步配置为执行以下的处理，请同时参考图3：

[0109] 步骤4‑1：对任一订单池进行路径聚合；

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

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

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

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

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

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

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

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

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

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

[0120] 步骤4‑12：批次聚合完毕；

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

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

[0123] 请参见图5，图5所示的系统包括处理器和存储器。存储器被配置为存储一系列计算机可执行的指令以及与这一系列计算机可执行的指令相关联的计算机可访问的数据，当
一系列计算机可执行的指令被处理器执行时，使得处理器执行如图3实施例所示的方法。

[0124] 此外，本发明还公开了一种非临时性计算机可读存储介质，非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当一系列可执行的指令被计算装置执行
时，使得计算装置执行如图3实施例所示的方法。

[0125] 尽管为使解释简单化将上述方法图示并描述为一系列动作，但是应理解并领会，这些方法不受动作的次序所限，因为根据一个或多个实施例，一些动作可按不同次序发生
和/或与来自本文中图示和描述或本文中未图示和描述但本领域技术人员可以理解的其他
动作并发地发生。

[0126] 本领域技术人员将进一步领会，结合本文中所公开的实施例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清
楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以
其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和
施加于整体系统的设计约束。技术人员对于每种特定应用可用不同的方式来实现所描述的
功能性，但这样的实现决策不应被解读成导致脱离了本发明的范围。

[0127] 结合本文所公开的实施例描述的各种解说性逻辑板块、模块、和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编
程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文所描述功能的
任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任
何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例
如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其
他此类配置。

[0128] 结合本文中公开的实施例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存
储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD‑ROM、或本领域中所知的任
何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储
介质读取和写入信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可
驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组
件驻留在用户终端中。

[0129] 在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现为计算机程序产品，则各功能可以作为一条或更多条指令或代
码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信
介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被
计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、
EEPROM、CD‑ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令
或数据结构形式的合意程序代码且能被计算机访问的任何其它介质。任何连接也被正当地
称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线
(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传
送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线
技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟
(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现
数据，而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质
的范围内。

[0130] 提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员来说都将是显而易见的，且本文中所定义的普
适原理可被应用到其他变体而不会脱离本公开的精神或范围。由此，本公开并非旨在被限
定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖性特征相一
致的最广范围。