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

说明书

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

技术领域

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

背景技术

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

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

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

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

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

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

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

发明内容

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

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

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

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

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

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

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