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

摘要

本发明提供一种拣货路径生成方法及装置，其中，方法包括计算波次订单所需的标准箱数量，生成标准箱配置表；根据标准箱配置表以及货品SKU的巷道号和库位号信息生成标准箱巷道分布图；选择一条巷道开始模拟拣货，记录每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；完成当前巷道的模拟拣货后，将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功，则判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；若组车不成功，则进入下一巷道继续拣货。本发明既保证了拣选覆盖的广度，也保证了拣选覆盖的精度，提高了拣选效率。

主权项

一种拣货路径生成方法，其特征在于，包括：计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，所述标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU；根据所述标准箱配置表以及所述标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图，所述标准箱巷道分布图展示了所述波次订单的所有标准箱序号在当前拣选区域各巷道的各库位上的分布情况；选择所述标准箱巷道分布图中的一条巷道开始模拟拣货，记录当前巷道中每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；完成当前巷道的模拟拣货后，根据所述已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功，则进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除所述已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；若组车不成功，则保留所述已遍历标准箱拣货信息，进入下一巷道继续拣货。