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

权利要求书

1.一种拣货路径生成方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功具体为：

所述虚拟小车预设有能容纳标准箱数量的阈值；

当已完成拣货的标准箱数量达到所述阈值时，选取所述阈值数量的标准箱序号组成虚拟小车；或者，

当已完成拣货的标准箱数量小于所述阈值，但所有标准箱均已完成拣货时，将已完成模拟拣货的标准箱序号组成虚拟小车。

3.如权利要求1或2所述的方法，其特征在于，所述模拟拣货信息包括拣货时经过的巷道号；所述将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功后还包括：输出成功组车的标准箱序号集合和完成所述标准箱序号集合中所有标准箱拣货所经过的巷道号集合。

4.如权利要求1或2所述的方法，其特征在于，若所述当前巷道为所述标准箱巷道分布图中的最后一条巷道，则所述下一巷道为所述标准箱巷道分布图中的第一条巷道，或所有未完成拣货的标准箱序号在所述标准箱巷道分布图中涉及的最先开始的巷道。

5.如权利要求1所述的方法，其特征在于，所述将已完成拣货的标准箱序号按照预设的规则组成虚拟小车之前还包括：

将所述已遍历标准箱拣货信息与各订单的标准箱配置表进行比较，统计已完成拣货的标准箱序号及标准箱数量。

6.如权利要求1所述的方法，其特征在于，所述计算波次订单中各订单所需的标准箱数量具体为：根据波次订单中每个订单所包含的每个货品SKU的体积以及每个货品SKU的货品数量计算波次订单中各订单所需的标准箱数量。

7.一种拣货路径生成装置，其特征在于，所述装置包括：

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

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

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

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

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

8.如权利要求7所述的装置，其特征在于，所述虚拟小车预设有能容纳标准箱数量的阈值，所述模拟组车模块包括：

组车子模块，当已完成拣货的标准箱数量达到所述阈值时，选取所述阈值数量的标准箱序号组成虚拟小车；或者，当已完成拣货的标准箱数量小于所述阈值，但所有标准箱均已完成拣货时，将已完成拣货的标准箱序号组成虚拟小车。