[发明专利]基于一品多位仓库的订单批次聚合方法、系统及设备

权利要求书

1.一种基于一品多位仓库的订单批次聚合方法，其特征在于，所述订单批次聚合方法包括：

确定每种商品在目标仓库中的多个存储仓位；

根据订单中的商品在目标仓库中的多个存储仓位，确定所述订单的最短路径拣货仓位；所述最短路径拣货仓位为对所述订单进行拣货时，位于行走最短路径上的存储仓位；

将多个所述订单的最短路径拣货仓位确定为目标仓位组；

根据所述目标仓位组、当前搜索段和批次订单设定数量，对所述目标仓位组中的订单进行批次聚合，以确定所有订单批次；所述当前搜索段是对所述目标仓位组进行分段得到的，且所述当前搜索段包括一个或多个连续仓位。

2.根据权利要求1所述的基于一品多位仓库的订单批次聚合方法，其特征在于，所述根据订单中的商品在目标仓库中的多个存储仓位，确定所述订单的最短路径拣货仓位，具体包括：

将商品在目标仓库中的多个存储仓位，按拣货顺序进行排序，得到排序队列；

将所述排序队列中的第i个存储仓位确定为拣货起始仓位；其中，i≥1；

判断当前拣货仓位是否为所述排序队列中的末尾存储仓位，得到第一结果；所述当前拣货仓位为排在所述拣货起始仓位后一位的仓位；

若所述第一结果表示是，则将设定拣货距离内所述订单中商品的存储仓位，确定为所述订单的最短路径拣货仓位；

若所述第一结果表示否，则判断第一距离是否大于设定拣货距离，得到第二结果；所述第一距离为所述拣货起始仓位至所述当前拣货仓位的距离；

若所述第二结果表示是，则将i更新为i+1，返回至将所述排序队列中的第i个存储仓位确定为拣货起始仓位的步骤；

若所述第二结果表示否，则判断所述第一距离内存储仓位中的商品种类与所述订单中的商品种类是否相同，得到第三结果；

若所述第三结果表示是，则将所述设定拣货距离更新为所述第一距离，然后将i更新为i+1，返回至将所述排序队列中的第i个存储仓位确定为拣货起始仓位的步骤；

若所述第三结果表示否，则将所述当前拣货仓位更新为排在所述当前拣货仓位后一位的存储仓位，返回至判断当前拣货仓位是否为所述排序队列中的末尾存储仓位，得到第一结果的步骤。

3.根据权利要求1所述的基于一品多位仓库的订单批次聚合方法，其特征在于，所述根据所述目标仓位组、当前搜索段和批次订单设定数量，对所述目标仓位组中的订单进行批次聚合，以确定所有订单批次，具体包括：

按照预设仓位数量对所述目标仓位组进行分段，以得到多个当前搜索段；

将所述当前搜索段的仓位数量与所述目标仓位组的仓位数量进行比较；

若所述当前搜索段的仓位数量不等于所述目标仓位组的仓位数量，则判断所述当前搜索段的订单数量是否大于或等于批次订单设定数量；

当所述当前搜索段的订单数量大于或等于批次订单设定数量时，将所述当前搜索段中的订单进行批次聚合，确定为一个订单批次；

当所述当前搜索段的订单数量小于批次订单设定数量时，将所述预设仓位数量增大设定数值，并返回至按照预设仓位数量对所述目标仓位组进行分段，以得到多个当前搜索段的步骤；

若所述当前搜索段的仓位数量等于所述目标仓位组的仓位数量，则输出所有所述订单批次。

4.根据权利要求3所述的基于一品多位仓库的订单批次聚合方法，其特征在于，所述当前搜索段的订单数量的确定过程，具体包括：

获取当前搜索段的头序号和尾序号；所述头序号为所述当前搜索段的起始仓位的序号，所述尾序号为所述当前搜索段的终止仓位的序号；

根据所述当前搜索段的头序号和尾序号，构建第一哈希表和第二哈希表；所述第一哈希表的哈希键为第一子仓库的仓库起始仓位至仓库终止仓位的序号对；所述第一子仓库的仓库起始仓位为所述当前搜索段的起始仓位；所述第一子仓库的仓库终止仓位为所述目标仓库的终止仓位；所述第一哈希表的哈希值为所述第一子仓库中的订单集合；所述第二哈希表的哈希键为第二子仓库的仓库起始仓位至仓库终止仓位的序号对；所述第二子仓库的仓库起始仓位为所述目标仓库的起始仓位；所述第二子仓库的的仓库终止仓位为所述当前搜索段的终止仓位；所述第二哈希表的哈希值为所述第二子仓库中的订单集合；

根据所述第一哈希表和所述第二哈希表，确定所述当前搜索段的订单集合；

根据所述当前搜索段的订单集合，确定所述当前搜索段的订单数量。