[發(fā)明專利]一種基于半自動(dòng)揀選系統(tǒng)的訂單分波方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010184094.8
• 申請(qǐng)日: 2020-03-16
• 公開（公告）號(hào): CN111507657B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計(jì)）人: 周后盤;夏鵬飛;平文武
• 申請(qǐng)（專利權(quán)）人: 杭州電子科技大學(xué)
• 主分類號(hào): G06Q10/087
• 分類號(hào): G06Q10/087;G06Q30/0601;G06F18/23
• 代理公司: 杭州君度專利代理事務(wù)所(特殊普通合伙) 33240
• 代理人: 楊舟濤

1.一種基于半自動(dòng)揀選系統(tǒng)的訂單分波方法，其特征在于，具體包括以下步驟：

步驟一：從數(shù)據(jù)庫中獲取某公司的訂單數(shù)據(jù),并對(duì)訂單數(shù)據(jù)預(yù)處理：訂單數(shù)據(jù)轉(zhuǎn)換為訂單矩陣；

①、對(duì)于給定一批訂單O＝{O₁,O₂,…,O_N}，共包含了N種不同商品，將這N種商品從0到N-1排序；即用y＝f(x)來表示，x為商品的條碼，y為商品位置，且y∈[0,N-1]；

②、對(duì)于兩個(gè)訂單和i₁,i₂∈[0,N-1],則將O₁、O₂分別轉(zhuǎn)化為1行N列矩陣：通過y＝f(x)來確定O₁、O₂中各商品在矩陣的位置，并在矩陣對(duì)應(yīng)的位置填上該商品數(shù)量；

步驟二：?jiǎn)纹穯渭唵魏Y選：根據(jù)訂單矩陣篩選出單品單件；

①、計(jì)算單品單件的方法是：由于單品單件的商品種類與數(shù)量均為1，則只需要判斷訂單矩陣中僅出現(xiàn)一次1即可；

②、單品單件統(tǒng)計(jì)分波：由于單品單件的商品種類與數(shù)量均為1，則只需要比較訂單矩陣中1出現(xiàn)的位置即可；具體方式為：判斷S(M₁,M₂)≠0即可，其中S(M₁,M₂)＝M₁·M₂，M₁是訂單O₁轉(zhuǎn)換的矩陣，M₂是訂單在O₂轉(zhuǎn)換的矩陣；

步驟三：篩選出單品單件后剩余批量訂單、散單訂單，再進(jìn)行批量訂單篩選

批量訂單是相同的SKU、相同的數(shù)量且超一定訂單數(shù)量；批量訂單的數(shù)學(xué)定義為：給定一批訂單O＝{O₁,O₂,…,O_m}，任意一個(gè)訂單O_i＝{P_i1,P_i2,P_i3,…,P_ik}，k為商品種類數(shù)，存在n個(gè)訂單都有P_1x＝P_2x＝P_jx＝…＝P_nx，x＝1,2,3…k，l≤n≤m,l∈N⁺，為快速計(jì)算出批量訂單則采用如下方法：

①、將每個(gè)訂單矩陣中非0的數(shù)按照位置前后順序拼接為一個(gè)新字符數(shù)字，該字符數(shù)字不同則不是相同SKU、相同數(shù)量的訂單；

②、該字符數(shù)字相同則需要再次分別統(tǒng)計(jì)出批量訂單，統(tǒng)計(jì)批量訂單是通過矩陣點(diǎn)乘計(jì)算：S(M₁,M₂)＝M₁·M₂，矩陣相乘結(jié)果相同則訂單中的SKU種類、SKU數(shù)量是相同的；篩選出的批量訂單后直接進(jìn)行人工快速處理；

步驟四：散單訂單聚類分波

篩選出批量訂單后都是散單訂單，散單訂單分波是通過層次聚類的方法；

給定一批訂單O＝{O₁,O₂,…,O_N}，按照層次聚類思想對(duì)這批訂單進(jìn)行聚類的流程如下；

(1)計(jì)算兩兩訂單的相似性：S(M₁,M₂)＝M₁·M₂，其中M₁是訂單O₁轉(zhuǎn)換的矩陣，M₂是訂單在O₂轉(zhuǎn)換的矩陣，S(M₁,M₂)＝0時(shí)兩個(gè)訂單相似度為0，即兩個(gè)訂單之間不存在相同商品；S(M₁,M₂)≠0時(shí)說明兩個(gè)訂單之間存在相同商品，數(shù)值越大，相似性越大，兩個(gè)訂單之間相同商品越多；

(2)訂單聚類即合并訂單；對(duì)于每個(gè)訂單取與之相似性最大的訂單進(jìn)行合并，得到一個(gè)大的商品集,將合并后的商品集視為一個(gè)新的訂單；

(3)重復(fù)(1)、(2)直到所有的相似度為0或者達(dá)到設(shè)定聚類數(shù)量。

2.根據(jù)權(quán)利要求1所述的一種基于半自動(dòng)揀選系統(tǒng)的訂單分波方法，其特征在于：步驟四-(2)中如果有多個(gè)訂單之間的相似度相同并且相似度最大隨機(jī)選一個(gè)訂單合并或選擇將這些訂單一次性合并。