CN103632250A - 一种销售订单快速排序分组筛选方法 - Google Patents

Abstract

本发明公开了一种销售订单快速排序分组筛选方法，按照以下组合方法将同一订单中的n个商品明细数据拼接成商品组合字符串：商品编号1+拼接符A+商品数量1+拼接符B+商品编号2+拼接符A+商品数量2+拼接符B+……+商品编号n+拼接符A+商品数量n+拼接符B；利用哈希方法压缩商品组合字符串，得到商品组合字符串对应的哈希值；将哈希值相同的订单划归一组，如果该组中订单数大于100，则将该组作为待分拣对象。本发明可以配合按照现有的拣货方法使用，能够很好适应电子商务大批量订单的处理，本发明的基于商品编码组合哈希值的预处理及排序分组筛选方法，能够很好地满足ERP、WMS等供应链相关系统的订单拣货处理要求。

Description

一种销售订单快速排序分组筛选方法

技术领域

本发明涉及一种供应链相关系统数据处理流程中的销售订单的快速筛选发货处理方法,特别是一种基于商品编码的哈希值来实现快速将具有相同特征的订单的快速排序分组筛选方法。 

背景技术

订单的分拣是零售特别是电子商务企业供应链系统中的重要环节，而且往往是决定发货效率的最具决定性的因素。

在订单量巨大而又需要实现快速发出货物时，行业内通用的做法是将订单按照波次来使得若干数量订单集中在一起拣货再分发，行业数据证明这样的按照波次拣货是必要的环节。而波次的划分规则及排序算法又决定了波次拣货的速度，是相关系统设计的难点。

常规的系统波次划分及拣货的算法通常基于以下几个规则：按照时间排序、单品先拣货、针对同一波次按照库位路线顺序对订单排序。这些规则均有必要，提升了拣货效率。然而我们发现了一种情况，即有相当一批量的商品种类组合购买的订单会与普通订单混在一起拣货，在库位路线上没办法更优化，并且原本将预测销售较多的商品组合预先拣货处理的可能也减少。由此可见单纯根据一个波次的库位顺序进行拣货优化空间有限，在针对海量订单时还需要辅以更好的订单排序分组的手段。 

发明内容

本发明所要解决的技术问题是，针对现有技术不足，提供一种销售订单快速排序分组筛选方法，将大批量具有共性的订单快速筛选出来，基于相同位置的一批商品拣货速度更快的原理，达到快速拣货的目的，从而使得整个订单拣货处理过程速度加快。

为解决上述技术问题，本发明所采用的技术方案是：一种销售订单快速排序分组筛选方法，该方法为：

1）获取某一批次订单中所有订单的商品明细数据，所述商品明细数据包括商品编号和商品数量；

2）按照以下组合方法将上述批次的任一订单中的n个商品明细数据拼接成商品组合字符串：商品编号1+拼接符A+商品数量1+拼接符B+商品编号2+拼接符A+商品数量2+拼接符B+……+商品编号n+拼接符A+商品数量n+拼接符B；依此类推，得到上述批次的所有订单中各个订单的的商品组合字符串；

3）利用哈希方法分别压缩各个订单对应的商品组合字符串，并将每一个被压缩后的商品组合字符串作为一个字段保存，得到每一个商品组合字符串对应的哈希值；

4）将哈希值相同的商品组合字符串对应的订单归为一组，并统计每组中的订单数量；

5）选择订单数量＞100的组作为待拣货对象。

所述步骤3）中，采用MD5哈希函数压缩所述商品组合字符串，MD5压缩率高，压缩速度快，能进一步提高本发明的处理速度。

与现有技术相比，本发明所具有的有益效果为：本发明可以现有的拣货方法使用，能够很好适应电子商务大批量订单的处理，快速将商品编码信息进行预处理成为简短的字符，并且作为订单的属性进行存储，在需要分组排序时只需要根据单一字段进行排序即可，比根据复杂的多种字段进行关联查询并排序效率提高10倍以上，本发明的基于商品编码组合哈希值的预处理及排序分组筛选方法，能够很好地满足ERP、WMS等供应链相关系统的订单拣货处理要求。

具体实施方式

本发明包括如下步骤：

1、          对从其它平台（淘宝、京东等一切前端下单系统）的订单进行高效的预处理，获取订单明细中商品编号及数量；

2、          将商品编号级数量按照规则结合拼接符拼接成为一个字符串；

3、          对字符串进行哈希换算成为一个短字符串并存储到订单的属性值并一同存入数据库；

4、          在拣货环节，根据订单的哈希值进行分组统计，将数量足够（至少大于一个拣货波次）的订单组单独提供用于打印拣货单，根据在同样位置的订单同时拣货速度更快的原理前提，大幅提高拣货效率。

以下对本发明做出进一步的说明。

本发明的工作原理及过程详细说明如下：

A、             系统接收到前台订单时并进行预处理，生成订单明细商品组合字符串。

预处理设计在内存环节中预处理，这样效率远比在数据库中查询运算在存储效率更高。

预处理时针对的订单数据包括订单主数据（包含订单编号、时间、地址、金额等）和订单明细（包含商品编码、数量等）数据，同一个订单信息会包括一条订单主数据和一至多条商品明细数据，由于订单明细记录肯定多于主单，且如果在数据库中对订单明细的商品编码和数量在数据库中进行相等性匹配排序，性能代价巨大而不可性，故提前在内存中将订单明细中的编码及数量信息通过字符拼接及哈希换算成为短字符串，再存储到订单主数据的字段中，以在后续拣货阶段可快速依据订单主数据中的单一属性来进行排序及分组统计。

以下是订单明细商品组合信息拼接组合规则：

首先读取每一订单的多条商品明细中每个商品的编号及该商品的数量，然后根据以下规则进行拼接：

假设一批订单中有n个订单，那么全部提取进行如下商品组合字符串（以下简称字符串）运算：

商品编号1 + 拼接符A + 商品数量1 + 拼接符B + …… 商品编号n + 拼接符A + 商品数量n。

拼接符A和拼接符B均为系统商品编号规则中不可能出现的两个不同的字符，如系统规则商品编号为数字，拼接符A、B均可设置为字母即可，根据这样的拼接规则，能够保证订单明细中商品种类及数量均相同的订单计算得到相同的一个商品组合字符串属性。

B、              哈希运算压缩商品组合字符串

由于商品组合字符串可能长度较大，浪费存储空间并影响排序检索效率。故在这一步利用哈希计算，将商品组合字符串进行压缩成为短字符串。

采用哈希算法来压缩字符串，能够保证长字符串在缩短之后依然保证唯一性。

压缩字符串后，用被压缩过的字符串更新订单的商品组合字符串属性，并可在后续步骤中存储进入数据库。

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

哈希运算的算法有多种，往往各种程序语言均带有实现库，采用一种均可，保证同一系统中的不同部署、模块的算法相同即可，本发明可采用MD5/SHA-1等哈希函数，压缩字符串后，将被压缩后的字符串作为一个字段保存，该字段即所述商品组合字符串对应的哈希值。一个最简单的运算过程可以是：设置一组固定长度为n的随机数字数组A，依次对上述拼接的字符串S中的每一个字符的码值与数组A中的对应位置数字进行映射并进行异或运算，将异或运算结果轮序更新到A数组对应位置中，如到达数组A的最后一位，则重新对应到数组第1位开始轮序进行异或运算并更新数值，最后由数组A连接转化得到一个新的固定长度字符串，这样任意长度的字符串可转换为一个固定长度的压缩数据。

例：

随机数字数组：A={127,63,58,97,110,122,39,58}，数组长度为8；

待压缩字符串：S=” 12345-2:54321-1:67890-3”，字符串长度为23；其中“-”和“:”为拼接符。

第一次映射计算，依此取S中第1-8个字符也就是’1’、’2’、’3’、’4’、’5’、’-’、’2’、’:’的编码值分别与数组A中的1-8个数字进行异或运算，并分别存储更新到数组A的1-8位，然后第2轮映射计算，分别取S中的第9-16个字符的编码值来与数组A中最新的1-8位数字进行异或运算，并更新存储到A的对应位置。依此方法直至S中所有字符遍历完毕，然后将A中每一个数字作为一个编码值，转化为字符并且合成一个字符串，即为压缩过的字符串。

C、              拣货阶段的波次筛选

在拣货阶段，需要将订单分批选出然后打印每一批（波次）的分拣单，供拣货人员利用设备分批从货架拣货。

我们可以根据仓库的实际情况设定这个波次值，行业内一般每一波次的数量为30左右。

在分拣货波次前，事先需要依据前述步骤中赋予订单的商品组合哈希值属性来筛选商品组合相同的订单优先处理，以提高速度。

首先根据订单的商品组合哈希值属性值为分组字段，将该属性值相同的订单分别归为一组，并且计算出各组的记录数也就是订单数。

系统操作人员根据订单数选取数量较理想（数量巨大，该组数量越多则越利于批量处理提高拣货速度，本发明选取订单数大于100的分组）的分组，作为一个大的集合再来分波次进行拣货，实现速度提升。

以下是关于拣货效率提升程度的估算：

根据行业经验数据，每一波次的拣货，相同商品组合的订单拣货比杂乱无序的商品组合订单要快30%。而在电子商务零售企业中，每天能够通过此方法筛选出约20%-40%的商品组合相同的订单，从而每天可以提升速度6%-13%。 

Claims (2)

1.一种销售订单快速排序分组筛选方法，其特征在于，该方法为：

1）获取某一批次订单中所有订单的商品明细数据，所述商品明细数据包括商品编号和商品数量；

2）按照以下组合方法将上述批次的任一订单中的n个商品明细数据拼接成商品组合字符串：商品编号1+拼接符A+商品数量1+拼接符B+商品编号2+拼接符A+商品数量2+拼接符B+……+商品编号n+拼接符A+商品数量n+拼接符B；依此类推，得到上述批次的所有订单中各个订单的商品组合字符串；

3）利用哈希方法分别压缩各个订单对应的商品组合字符串，并将每一个被压缩后的商品组合字符串作为一个字段保存，得到每一个商品组合字符串对应的哈希值；

4）将哈希值相同的商品组合字符串对应的订单归为一组，并统计每组中的订单数量；

5）选择订单数量＞100的组作为待拣货对象。

2.根据权利要求1所述的销售订单快速排序分组筛选方法，其特征在于，其特征在于，所述步骤3）中，采用MD5哈希函数压缩所述商品组合字符串。