CN106779531A

CN106779531A - 一种拣货路径生成方法及装置

Info

Publication number: CN106779531A
Application number: CN201611057786.6A
Authority: CN
Inventors: 盛健; 何吉民
Original assignee: CIXI TAIPINGNIAO LOGISTICS Co Ltd
Current assignee: CIXI TAIPINGNIAO LOGISTICS Co Ltd
Priority date: 2016-11-25
Filing date: 2016-11-25
Publication date: 2017-05-31
Anticipated expiration: 2036-11-25
Also published as: CN106779531B

Abstract

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

Description

一种拣货路径生成方法及装置

技术领域

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

背景技术

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

拣货路径是否合理直接影响着拣货效率的高低。现有的拣货路径生成方案大致有以下两种：(1)单纯按照订单拣选，定位所选订单中所有货品SKU(Stock Keeping Unit，库存量单位)的货架位置，每个货架位置对应一个节点(拣货人员到达通道中节点的位置处，即可拣取对应货架上的货品)，根据节点位置生产成拣选路径；这种方式由于大量订单所涉及的货品在库房的分布并非呈现一种简单的线性分布，加上仓储面积大，容易导致拣选员为了一件货品而大范围走动，导致拣选效率低；(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个SKUE、1个SKUJ、1个SKUN和1个SKUQ组成订单001的最后一个标准箱。表1示出了订单001的标准箱配置表。

表1

标准箱序号	货品SKU以及每个货品SKU的货品数量
		1	2个SKUA、1个SKUF、1个SKUL
2	3个SKUC、1个SKUD、1个SKUN、1个SKUP
		3	1个SKUB、1个SKUE、1个SKUJ、1个SKUN、1个SKUQ

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

如图3所示为根据图2所示波次订单生成的标准箱巷道分布图。由于波次订单在进入拣选前已进行了宏观的切分，因此，每个波此订单的拣选区域是确定的。一般情况下，一个拣选区域包括多条巷道，每条巷道的左右两边设置着许多库位，库位与货品SKU一一对应，即每个货品SKU占一个库位，每个库位属于一个货品SKU。图3中，每个小方格代表一个库位。

本发明实施例中系统预存储了每个拣选区域的货品SKU巷道分布信息，即每个货品SKU的巷道号和库位号信息。为了得到波次订单的标准箱巷道分布图，可以依次根据各标准箱配置表中包含的货品SKU从系统中查找该货品SKU的巷道号和库位号信息，并根据标准箱配置表中标准箱序号与货品SKU的对应关系，在该货品SKU的库位上标上对应的标准箱序号。如，1号标准箱包含有2个SKUA、1个SKUF、1个SKUL，在图3的标准箱巷道分布图上占据了3个库位。

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

标准箱巷道分布图生成后，从标准箱巷道分布图所涵盖的区域中选择一条巷道开始模拟拣货，并记录巷道中每个标准箱序号的模拟拣货信息。模拟拣货信息用来指示每个标准箱序号的模拟拣货完成情况，以使得系统在当前巷道完成拣货后，可以根据模拟拣货信息及标准箱配置表判断哪些标准箱序号已经完成了拣货。具体的，模拟拣货信息可以是标准箱序号出现的位置、标准箱序号累计出现的次数、货品SKU中的一种或几种的组合。其中，标准箱序号出现的位置与货品SKU一一对应，标准箱出现的次数与货品SKU的数量相等。当选中的巷道覆盖了该标准箱序号出现的所有位置时，则可以判定为已经完成拣货。

优选地，选取标准箱巷道分布图的第一条巷道进行模拟拣货。如图4所示，从标准箱巷道分布图的巷道1开始模拟拣货，并记录巷道1中每个标准箱序号累计出现的次数，完成巷道1的模拟拣货后，模拟拣货信息可以表示为{1(2)，2(2)，3(2)，4(1)，5(1)，9(1)}，其中，()里的数字表示该标准箱序号累计出现的次数。由于这是系统首次进入巷道开始模拟拣货，因此，已遍历标准箱拣货信息为空，将模拟拣货信息添加到已遍历标准箱拣货信息中后，已遍历标准箱拣货信息为{1(2)，2(2)，3(2)，4(1)，5(1)，9(1)}。

进一步地，在进入巷道开始模拟拣货前，可以建立标准箱任务列表，该标准箱任务列表中包含所有待完成拣货的标准箱序号。如，在首次巷道进入开始模拟拣货时，标准箱任务列表为(1，2，3，4，5，6，7，8，9)。

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

在实际拣货中，拣货员推着小车在巷道中穿梭进行拣货，每个小车能容纳固定数量的标准箱。本发明在完成当前巷道的模拟拣货后，也需要根据已遍历标准箱拣货信息进行模拟组车。为了使波次订单所有标准箱任务能够在最短的拣选路径中完成，本发明采用的特定的组车遍历逻辑，即每满足一个虚拟小车的组车后，就删除已遍历标准箱拣货信息，往后重新遍历计算；而如果在完成当前巷道的模拟拣货后，不能满足一个虚拟小车的组车时，则保留已遍历标准箱拣货信息并进入下一巷道继续拣货，直到满足一个虚拟小车的组车，才将已遍历标准箱拣货信息删除。

在完成当前巷道的模拟拣货后，需要将已遍历标准箱拣货信息与各订单的标准箱配置表进行比较，统计已完成模拟拣货的标准箱序号及标准箱数量。如，完成巷道1的拣货后，已遍历标准箱拣货信息为{1(2)，2(2)，3(2)，4(1)，5(1)，9(1)}，与各订单的标准箱配置表进行比较后可知，已遍历标准箱拣货信息中的所有标准箱序号1，2，3，4，5，9全部都未达到组成标准箱的要求，因此，保留已遍历标准箱拣货信息并将下一个巷道纳入计算范围。

系统将巷道2纳入计算范围并进行模拟拣货后，将巷道2的模拟拣货信息添加到已遍历标准箱拣货信息中，此时已遍历标准箱拣货信息为{1(3)，2(2)，3(3)，4(2)，5(2)，6(2)，7(2)，8(2)，9(2)}，通过与各订单的标准箱配置表进行比较可知，1号标准箱和7号标准箱已经完成了拣选任务，将其加入到虚拟的小车VR01中。优选地，从标准箱任务列表中删除已经完成了拣选任务的标准箱序号。因此，标准箱任务列表更新为(2，3，4，5，6，8，9)。

将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功具体为：所述虚拟小车预设有能容纳标准箱数量的阈值；当已完成拣货的标准箱数量达到阈值时，选取阈值数量的标准箱序号组成虚拟小车；或者，当已完成拣货的标准箱数量小于阈值，但所有标准箱均已完成拣货时，将已完成模拟拣货的标准箱序号组成虚拟小车。假设每辆小车最多可以装载4个标准箱，即阈值为4，则完成巷道2的拣货后仍没有达到虚拟小车的阈值，因此，需要保留已遍历标准箱拣货信息继续向后拓展，将巷道3纳入计算范围。

系统将巷道3纳入计算范围并进行模拟拣货后，继续将巷道3的模拟拣货信息添加到已遍历标准箱拣货信息中，此时已遍历标准箱拣货信息为{1(3)，2(4)，3(5)，4(2)，5(3)，6(2)，7(2)，8(4)，9(3)}，由于1号标准箱和7号标准箱任务已经完成，只需要对{2(4)，3(5)，4(2)，5(3)，6(2)，8(4)，9(3)}已完成模拟拣货的标准箱序号及标准箱数量进行统计，经过计算可知，2号标准箱和3号标准箱完成了拣选任务，故将2号标准箱和3号标准箱纳入到VR01中，此时，VR01装载了1号、2号、3号、7号4个标准箱，完成了虚拟小车组车功能，至此一个虚拟小车生成完毕。此时，标准箱任务列表更新为(4，5，6，8，9)。

进一步地，模拟拣货信息中还包括拣货时经过的巷道号，将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，若组车成功后还包括：输出该虚拟小车的组车信息，该组车信息包括成功组车的标准箱序号集合和完成所述标准箱序号集合中所有标准箱拣货所经过的巷道号集合。如VR01的组车信息为({1，2，3，7}，{巷道1、巷道2、巷道3})。

组车成功且输出组车信息后，进一步判断是否所有标准箱均完成拣货，如果是，则结束模拟拣货，如果否，则系统删除已遍历标准箱拣货信息，进入下一巷道重新开始计算。

若当前巷道为标准箱巷道分布图中的最后一条巷道，则本发明实施例中的下一巷道为标准箱巷道分布图中的第一条巷道。优选地，为了提高巷道遍历算法的效率，本发明实施例中的下一巷道还可以为所有未完成拣货的标准箱序号在标准箱巷道分布图中涉及的最先开始的巷道。

第二个虚拟小车将从巷道4开始往后计算，按照之前的逻辑组成下一个小车。完成巷道4的模拟拣货后，模拟拣货信息为{4(2)，5(3)，6(1)，8(1)，9(2)}，将其添加到已遍历标准箱拣货信息中，由于已遍历标准箱拣货信息为空，将模拟拣货信息添加到已遍历标准箱拣货信息中后，已遍历标准箱拣货信息也为{4(2)，5(3)，6(1)，8(1)，9(2)}。经过计算，无法组成一个小车，则进入下一巷道继续开始拣货。该下一巷道可以为标准箱巷道分布图中的第一条巷道，如巷道1，也可以是所有未完成拣货的标准箱序号在标准箱巷道分布图中涉及的最先开始的巷道。根据标准箱任务列表(4，5，6，8，9)，可知，标准箱4、5、9在标准箱巷道分布图中涉及的最先开始的巷道为巷道1，标准箱8在标准箱巷道分布图中涉及的最先开始的巷道为巷道2。综上，标准箱任务列表(4，5，6，8，9)中未完成拣货的标准箱序号在标准箱巷道分布图中涉及的最先开始的巷道为巷道1。因此，第二个虚拟小车将进入巷道1继续拣货，依次类推，直到整个波次的标准箱序号全部被组成虚拟小车。

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

实施例二

如图5所示为本发明实施例二提供的一种拣货路径生成方法的流程图，包括：

步骤S201，将庞大订单按照货品分类、存放逻辑等筛选条件切分成多个波次订单。

步骤S202，根据波次订单中各订单内货品SKU的体积和数量计算每个订单所需的标准箱数量，生成标准箱配置表。

具体的，按照每个标准箱中货品仅属于一个订单及最少标准箱数量的原则将波次订单中的所有货品进行切分形成标准箱。形成标准箱的同时，生成标准箱配置表，标准箱配置表中包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU。优选地，标准箱配置表中还可包括每个货品SKU的货品数量。标准箱配置表可以针对每个订单生成，也可以针对整个波次订单生成。如果是针对每个订单生成，则本发明中所述的标准箱配置表是指波次订单中所有订单的标准箱配置表。

步骤S203，根据标准箱配置表以及标准箱配置表中货品SKU在当前拣选区域的巷道号和库位号信息生成标准箱巷道分布图。

标准箱巷道分布图用来展示波次订单的所有标准箱序号在在当前拣选区域各巷道的各库位上的分布情况，如图3所示。

步骤S204，进入标准箱巷道分布图的第一条巷道开始模拟拣货，记录模拟拣货信息，将其添加到已遍历标准箱拣货信息中。

事实上，可以选择标准箱巷道分布图中的任意一条巷道进入开始模拟拣货，为了便于遍历，选择标准箱巷道分布图的第一条巷道进入。该第一条巷道可以根据货品SKU的存放逻辑来确定，可以是标准箱巷道分布图中最左一条巷道、最右一条巷道、最上一条巷道、最下一条巷道中任意一条。

模拟拣货信息用来指示每个标准箱序号的模拟拣货完成情况，以使得系统在当前巷道完成拣货后，可以根据模拟拣货信息及标准箱配置表判断哪些标准箱序号已经完成了拣货。具体的，模拟拣货信息可以是标准箱序号出现的位置、标准箱序号累计出现的次数、货品SKU中的一种或几种的组合。其中，标准箱序号出现的位置与货品SKU一一对应，标准箱出现的次数与货品SKU的数量相等。

步骤S205，到达当前巷道尾时，完成拣选的标准箱数量是否满足组成虚拟小车的要求，如果是，进入步骤S206，否则，进入步骤S209。

完成当前巷道的模拟拣货后，根据已遍历标准箱拣货信息将已完成拣货的标准箱序号按照预设的规则组成虚拟小车，如每个虚拟小车最多容纳4个标准箱，则如果已完成拣货的标准箱序号大于等于4个则可以组成一个虚拟小车；或者已完成拣货的标准箱序号小于4个，但此时所有标准箱均已完成拣货，则此时完成拣选的标准箱数量也满足组成虚拟小车的要求。

步骤S206，组成虚拟小车。

将达到组扯阈值数量的标准箱序号或者所有完成拣货的标准箱序号组成虚拟小车，输出该虚拟小车的组车信息，该组车信息包括成功组车的标准箱序号集合和完成所述标准箱序号集合中所有标准箱拣货所经过的巷道号集合。

步骤S207，判断是否所有标准箱拣选完毕，如果是，则进入步骤S212，否则进入步骤S208。

步骤S208，删除已遍历标准箱拣货信息。

当一辆虚拟小车组车成功后，就要删除已遍历标准箱拣货信息，重新开始模拟拣货。

步骤S209，判断当前巷道是否为最后一条巷道，如果是，则进入步骤S210，否则，进入步骤S211。

步骤S210，进入未完成拣货的标准箱序号在标准箱巷道分布图中涉及的最先开始的巷道拣货。

步骤S211，进入下一条巷道拣货。

步骤S212，结束模拟拣货。

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

实施例三

如图6是本发明实施例三提供的一种拣货路径生成装置的结构框图，其中，拣货路径生成装置300包括：

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

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

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

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

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

进一步地，拣货路径生成装置300还包括订单筛选模块，用于将庞大订单按照货品分类、存放逻辑等筛选条件切分成多个波次订单。如图2所示的波次中包含有4个订单，分别是订单001，订单002，订单003，订单004，每个订单中分别含有不同的货品。

标准箱信息生成模块31根据波次订单中每个订单所包含的每个货品SKU的体积以及每个货品SKU的货品数量计算波次订单中各订单所需的标准箱数量。具体的，按照每个标准箱中货品仅属于一个订单及最少标准箱数量的原则将波次订单中的所有货品进行切分形成标准箱。形成标准箱的同时，生成标准箱配置表，标准箱配置表中包括标准箱序号及标准箱序号所对应的标准箱内所包含的货品SKU。优选地，标准箱配置表中还可包括每个货品SKU的货品数量。标准箱配置表可以针对每个订单生成，也可以针对整个波次订单生成。如果是针对每个订单生成，则本发明中所述的标准箱配置表是指波次订单中所有订单的标准箱配置表。

标准箱巷道分布图生成后，从标准箱巷道分布图所涵盖的区域中选择一条巷道开始模拟拣货，并记录巷道中每个标准箱序号的模拟拣货信息。模拟拣货信息用来指示每个标准箱序号的模拟拣货完成情况，以使得系统在当前巷道完成拣货后，可以根据模拟拣货信息及标准箱配置表判断哪些标准箱序号已经完成了拣货。具体的，模拟拣货信息可以是标准箱序号出现的位置、标准箱序号累计出现的次数、货品SKU中的一种或几种的组合。其中，标准箱序号出现的位置与货品SKU一一对应，标准箱出现的次数与货品SKU的数量相等。

进一步地，在进入巷道开始模拟拣货前，可以建立标准箱任务列表，该标准箱任务列表中包含所有待完成拣货的标准箱序号。

优选地，选取标准箱巷道分布图的第一条巷道进行模拟拣货。在实际拣货中，拣货员推着小车在巷道中穿梭进行拣货，每个小车能容纳固定数量的标准箱。本发明在完成当前巷道的模拟拣货后，也需要根据已遍历标准箱拣货信息进行模拟组车。为了使波次订单所有标准箱任务能够在最短的拣选路径中完成，本发明采用的特定的组车遍历逻辑，即每满足一个虚拟小车的组车后，就删除已遍历标准箱拣货信息，往后重新遍历计算；而如果在完成当前巷道的模拟拣货后，不能满足一个虚拟小车的组车时，则保留已遍历标准箱拣货信息并进入下一巷道继续拣货，直到满足一个虚拟小车的组车，才将已遍历标准箱拣货信息删除。

在完成当前巷道的模拟拣货后，需要将已遍历标准箱拣货信息与各订单的标准箱配置表进行比较，统计已完成模拟拣货的标准箱序号及标准箱数量。

进一步地，虚拟小车预设有能容纳标准箱数量的阈值，模拟组车模块34包括：

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

进一步地，若当前巷道为标准箱巷道分布图中的最后一条巷道，则本发明实施例中的下一巷道为标准箱巷道分布图中的第一条巷道。优选地，为了提高巷道遍历算法的效率，本发明实施例中的下一巷道还可以为所有未完成拣货的标准箱序号在标准箱巷道分布图中涉及的最先开始的巷道。

进一步地，模拟组车模块34还包括统计子模块，用于将已遍历标准箱拣货信息与各订单的标准箱配置表进行比较，统计已完成拣货的标准箱序号及标准箱数量。

进一步地，模拟拣货信息包括拣货时经过的巷道号，模拟组车模块34还包括输出子模块，用于输出成功组车的标准箱序号集合和完成所述标准箱序号集合中所有标准箱拣货所经过的巷道号集合。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

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

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

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

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

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

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

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

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

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

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

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

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

9.如权利要求8所述的装置，其特征在于，所述模拟拣货信息包括拣货时经过的巷道号，所述模拟组车模块还包括输出子模块，用于输出成功组车的标准箱序号集合和完成所述标准箱序号集合中所有标准箱拣货所经过的巷道号集合。

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