[发明专利]一种拣货路径生成方法及装置

说明书

技术领域

本发明属于仓储技术领域，尤其涉及一种拣货路径的生成方法及装置。

背景技术

随着电子商务的快速发展，越来越多的用户选择在网上购物，因此各个电商的库房中每天都要处理数以万计的大小订单。订单的发货效率会直接影响到用户的消费体验，而拣货效率与订单发货效率息息相关，所以仓储拣货操作在整个仓储管理中的地位越来越重要。

拣货路径是否合理直接影响着拣货效率的高低。现有的拣货路径生成方案大致有以下两种：(1)单纯按照订单拣选，定位所选订单中所有货品SKU(Stock Keeping Unit，库存量单位)的货架位置，每个货架位置对应一个节点(拣货人员到达通道中节点的位置处，即可拣取对应货架上的货品)，根据节点位置生产成拣选路径；这种方式由于大量订单所涉及的货品在库房的分布并非呈现一种简单的线性分布，加上仓储面积大，容易导致拣选员为了一件货品而大范围走动，导致拣选效率低；(2)按区域拣选，这种方式可以控制拣选员的拣选路径，但是订单的分散程度大大增加，对于后期订单合并扫描存在极大的不便利性。

发明内容

本发明提供一种拣货路径生成方法和装置，旨在通过标准箱组车方式计算出满足当前订单需求的较优的拣选路径和拣选方式，解决单纯按照订单拣选时拣选效率低，按区域拣选时，订单的分散程度高不利于合并扫描的问题。

本发明实施例是这样实现的，提供一种拣货路径生成方法，包括：

计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，所述标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU；

根据所述标准箱配置表以及所述标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图，所述标准箱巷道分布图展示了所述波次订单的所有标准箱序号在在当前拣选区域各巷道的各库位上的分布情况；

选择所述标准箱巷道分布图中的一条巷道开始模拟拣货，记录当前巷道中每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；

完成当前巷道的模拟拣货后，根据所述已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功，则进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除所述已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；若组车不成功，则保留所述已遍历标准箱拣货信息，进入下一巷道继续拣货。

本发明实施例还提供一种拣货路径生成装置，所述装置包括：

标准箱信息生成模块，用于计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，所述标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU；

巷道分布图生成模块，用于根据所述标准箱配置表以及所述标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图，所述标准箱巷道分布图展示了所述波次订单的所有标准箱序号在在当前拣选区域各巷道的各库位上的分布情况；

模拟拣货模块，用于选择所述标准箱巷道分布图中的一条巷道开始模拟拣货，记录当前巷道中每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；

模拟组车模块，用于完成当前巷道的模拟拣货后，根据所述已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车；

巷道遍历模块，用于当组车成功时，进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除所述已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；当组车不成功时，则保留所述已遍历标准箱拣货信息进入下一巷道继续拣货。

本发明的有益效果是：通过将波次订单中的每个订单按照标准箱进行分解，并生成标准箱巷道分布图，在标准箱巷道分布图中进行遍历拣货，按标准箱组车方式计算出满足当前波次订单需求的较优的拣选路径和拣选方式。本发明的好处是在订单切分和货品切分之间做了一个折中，既保证了拣选覆盖的广度，也保证了拣选覆盖的精度，提高了拣选效率，且不会使订单太分散。

附图说明

图1是本发明实施例一提供的一种拣货路径生成方法的流程图；

图2是某波次订单详情示意图；

图3是图2所示波次订单生成的标准箱巷道分布图；

图4是在图3所示的标准箱巷道分布图中进行模拟拣货组成第一虚拟小车时的巷道遍历示意图；

图5是本发明实施例二提供的一种拣货路径生成方法的流程图；

图6是本发明实施例三提供的一种拣货路径生成装置的结构框图。