一种拣货路径生成方法及装置制造方法及图纸

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

Picking path generation method and device

The present invention provides a method and a device, which generate the picking route, including the number method calculation standard box wave order required for the generation of standard box configuration table; according to the standard box configuration table and SKU tunnel and goods storage box to generate standard information on the distribution of roadway; choose a tunnel to start simulation picking, picking simulation information recording each standard box number, add it to the standard box has traversal picking information; the completion of the current of the tunnel after picking, the standard box will have finished picking the number according to the preset rules to form a virtual car, if the car is successful, whether all the standard box complete picking, if it is, then the end of simulation of picking, if not, then delete the traversal standard box picking information, enter the next roadway start picking simulation; if the car is not successful, then enter the next The roadway continues to pick up goods. The invention not only ensures the breadth of picking and covering, but also ensures the precision of picking and covering and improves the picking efficiency.

【技术实现步骤摘要】
一种拣货路径生成方法及装置
本专利技术属于仓储
，尤其涉及一种拣货路径的生成方法及装置。
技术介绍
随着电子商务的快速发展，越来越多的用户选择在网上购物，因此各个电商的库房中每天都要处理数以万计的大小订单。订单的发货效率会直接影响到用户的消费体验，而拣货效率与订单发货效率息息相关，所以仓储拣货操作在整个仓储管理中的地位越来越重要。拣货路径是否合理直接影响着拣货效率的高低。现有的拣货路径生成方案大致有以下两种：(1)单纯按照订单拣选，定位所选订单中所有货品SKU(StockKeepingUnit，库存量单位)的货架位置，每个货架位置对应一个节点(拣货人员到达通道中节点的位置处，即可拣取对应货架上的货品)，根据节点位置生产成拣选路径；这种方式由于大量订单所涉及的货品在库房的分布并非呈现一种简单的线性分布，加上仓储面积大，容易导致拣选员为了一件货品而大范围走动，导致拣选效率低；(2)按区域拣选，这种方式可以控制拣选员的拣选路径，但是订单的分散程度大大增加，对于后期订单合并扫描存在极大的不便利性。
技术实现思路
本专利技术提供一种拣货路径生成方法和装置，旨在通过标准箱组车方式计算出满足当前订单需求的较优的拣选路径和拣选方式，解决单纯按照订单拣选时拣选效率低，按区域拣选时，订单的分散程度高不利于合并扫描的问题。本专利技术实施例是这样实现的，提供一种拣货路径生成方法，包括：计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，所述标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU；根据所述标准箱配置表以及所述标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图，所述标准箱巷道分布图展示了所述波次订单的所有标准箱序号在在当前拣选区域各巷道的各库位上的分布情况；选择所述标准箱巷道分布图中的一条巷道开始模拟拣货，记录当前巷道中每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；完成当前巷道的模拟拣货后，根据所述已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功，则进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除所述已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；若组车不成功，则保留所述已遍历标准箱拣货信息，进入下一巷道继续拣货。本专利技术实施例还提供一种拣货路径生成装置，所述装置包括：标准箱信息生成模块，用于计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，所述标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU；巷道分布图生成模块，用于根据所述标准箱配置表以及所述标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图，所述标准箱巷道分布图展示了所述波次订单的所有标准箱序号在在当前拣选区域各巷道的各库位上的分布情况；模拟拣货模块，用于选择所述标准箱巷道分布图中的一条巷道开始模拟拣货，记录当前巷道中每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；模拟组车模块，用于完成当前巷道的模拟拣货后，根据所述已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车；巷道遍历模块，用于当组车成功时，进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除所述已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；当组车不成功时，则保留所述已遍历标准箱拣货信息进入下一巷道继续拣货。本专利技术的有益效果是：通过将波次订单中的每个订单按照标准箱进行分解，并生成标准箱巷道分布图，在标准箱巷道分布图中进行遍历拣货，按标准箱组车方式计算出满足当前波次订单需求的较优的拣选路径和拣选方式。本专利技术的好处是在订单切分和货品切分之间做了一个折中，既保证了拣选覆盖的广度，也保证了拣选覆盖的精度，提高了拣选效率，且不会使订单太分散。附图说明图1是本专利技术实施例一提供的一种拣货路径生成方法的流程图；图2是某波次订单详情示意图；图3是图2所示波次订单生成的标准箱巷道分布图；图4是在图3所示的标准箱巷道分布图中进行模拟拣货组成第一虚拟小车时的巷道遍历示意图；图5是本专利技术实施例二提供的一种拣货路径生成方法的流程图；图6是本专利技术实施例三提供的一种拣货路径生成装置的结构框图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。实施例一如图1所示为本专利技术实施例一提供的一种拣货路径生成方法的流程图，包括：步骤S101，计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，其中，标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU。随着电子商务的快速发展，越来越多的用户选择在网上购物，因此各个电商的库房中每天都要处理数以万计的大小订单。面对大批量的订单，需要从源头上将订单按照大类区分开来，同时参照库区内货品的宏观存放逻辑来实现订单的筛选，将庞大订单进行初步切分。具体的，可以在平台系统中预设筛选逻辑对订单池中的订单进行自动筛选。将大批量订单切分成多个波次订单后，根据波次订单中每个订单所包含的每个货品SKU的体积以及每个货品SKU的货品数量计算波次订单中各订单所需的标准箱数量。具体的，按照每个标准箱中货品仅属于一个订单及最少标准箱数量的原则将波次订单中的所有货品进行切分形成标准箱。形成标准箱的同时，生成标准箱配置表，标准箱配置表中包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU。优选地，标准箱配置表中还可包括每个货品SKU的货品数量。标准箱配置表可以针对每个订单生成，也可以针对整个波次订单生成。如果是针对每个订单生成，则本专利技术中所述的标准箱配置表是指波次订单中所有订单的标准箱配置表。如图2所示的波次中包含有4个订单，分别是订单001，订单002，订单003，订单004，每个订单中分别含有不同的货品，其中，订单001包含SKUA*2，SKUB*1，SKUC*3，SKUD*1，SKUE*1，SKUF*1，SKUJ*1，SKUL*1，SKUN*2，SKUP*1，SKUQ*1；订单002包含SKUB*2，SKUD*1，SKUH*1，SKUK*1，SKUO*1，SKUR*1，SKUT*1，SKUU*1，SKUV*1；订单003包含SKUH*1，SKUI*3，SKUL*1，SKUM*1，SKUU*1；订单004包含SKUG*1，SKUJ*1，SKUK*1，SKUM*1，SKUO*1，SKUP*2，SKUQ*1，SKUR*1，SKUS*1，SKUT*1。系统根据每个订单所包含的货品SKU的体积和数量计算每个订单所需要的标准箱数量，并输出标准箱配置表。经过计算，该波次4个订单形成了9个标准箱，其中，订单001对应的标准箱序号为1、2、3，订单002对应的标准箱序号为4、5，订单003对应的标准箱序号为6、7，订单004对应的标准箱序号为8、9。以订单001为例，2个SKUA、1个SKUF和1个SKUL的体积能够组成一个标准箱，3个SKUC、1个SKUD、1个SKUN和1个SKUP的体积也能够组成一个标准箱，1个SKUB、1个SK本文档来自技高网...

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

【技术特征摘要】
1.一种拣货路径生成方法，其特征在于，包括：计算波次订单中各订单所需的标准箱数量，生成标准箱配置表，所述标准箱配置表包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU；根据所述标准箱配置表以及所述标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图，所述标准箱巷道分布图展示了所述波次订单的所有标准箱序号在在当前拣选区域各巷道的各库位上的分布情况；选择所述标准箱巷道分布图中的一条巷道开始模拟拣货，记录当前巷道中每个标准箱序号的模拟拣货信息，将其添加到已遍历标准箱拣货信息中；完成当前巷道的模拟拣货后，根据所述已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功，则进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则删除所述已遍历标准箱拣货信息，进入下一巷道重新开始模拟拣货；若组车不成功，则保留所述已遍历标准箱拣货信息，进入下一巷道继续拣货。2.如权利要去1所述的方法，其特征在于，所述将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功具体为：所述虚拟小车预设有能容纳标准箱数量的阈值；当已完成拣货的标准箱数量达到所述阈值时，选取所述阈值数量的标准箱序号组成虚拟小车；或者，当已完成拣货的标准箱数量小于所述阈值，但所有标准箱均已完成拣货时，将已完成模拟拣货的标准箱序号组成虚拟小车。3.如权利要求1或2所述的方法，其特征在于，所述模拟拣货信息包括拣货时经过的巷道号；所述将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功后还包括：输出成功组车的标准箱序号集合和完成所述标准箱序号集合中所有标准箱拣货所经过的巷道号集合。4.如权利要去1或2所述的方法，其特征在于，若所述当前巷道为所述标准箱巷道分布图中的最后一条巷道，则所述下一巷道为所述标准箱巷道分布图中的第一条巷道，或所有未完成拣货的标准箱序号在所述标准箱巷道分布图中涉及的最先开始的巷道。5.如权利要求1所述的方法，其特征在于，所述将已完成拣货的标准箱序号按照预设的规则组成小车之前还包括：将所述已遍历标准箱拣货信息与各订单的标准箱配置表进行比较，统计已完成拣货的标准箱序号及标准箱数量。6.如权利要求1所述的...

【专利技术属性】
技术研发人员：盛健，何吉民，
申请(专利权)人：慈溪太平鸟物流有限公司，
类型：发明
国别省市：浙江,33