[發(fā)明專利]為倉庫商品標(biāo)記標(biāo)簽的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010157329.4
• 申請(qǐng)日: 2020-03-09
• 公開（公告）號(hào): CN113379173A
• 公開（公告）日: 2021-09-10
• 發(fā)明（設(shè)計(jì)）人: 白悅輝
• 申請(qǐng)（專利權(quán)）人: 北京京東振世信息技術(shù)有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;張效榮

1.一種為倉庫商品標(biāo)記標(biāo)簽的方法，其特征在于，包括：

獲取預(yù)設(shè)時(shí)段內(nèi)歷史訂單的訂單信息，所述訂單信息包括：各個(gè)商品的商品標(biāo)識(shí)和商品件數(shù)；

以所述歷史訂單中暢銷品訂單的商品件數(shù)不小于設(shè)定目標(biāo)閾值作為約束條件，以暢銷品的商品數(shù)量最小化作為目標(biāo)函數(shù)，建立規(guī)劃模型；

根據(jù)所述規(guī)劃模型的解為倉庫內(nèi)的商品標(biāo)記標(biāo)簽，所述標(biāo)簽包括暢銷品標(biāo)簽和非暢銷品標(biāo)簽。

2.如權(quán)利要求1所述的方法，其特征在于，建立規(guī)劃模型之前，還包括：將所述歷史訂單中具有相同商品標(biāo)識(shí)的訂單劃分為一個(gè)商品元組；所述規(guī)劃模型是基于所述商品元組建立的。

3.如權(quán)利要求2所述的方法，其特征在于，所述規(guī)劃模型為：

目標(biāo)函數(shù)：

約束條件：

X_j∈{0，1}，Y_i∈{0，1} (4)

式中，tp_i表示第i個(gè)商品元組中的商品集；L_i表示第i個(gè)商品元組的商品件數(shù)；X_j表示第j個(gè)商品是否是暢銷品，X_j＝1時(shí)表示第j個(gè)商品是暢銷品，X_j＝0時(shí)表示第j個(gè)商品不是暢銷品；Y_i表示第i個(gè)商品元組中的訂單是否全部是暢銷品訂單，Y_i＝1時(shí)表示第i個(gè)商品元組是暢銷品訂單，Y_i＝0時(shí)表示第i個(gè)商品元組不是暢銷品訂單；α表示暢銷品訂單的商品件數(shù)與歷史訂單的總商品件數(shù)的目標(biāo)比值；D表示歷史訂單的總商品件數(shù)。

4.如權(quán)利要求2所述的方法，其特征在于，獲取預(yù)設(shè)時(shí)段內(nèi)歷史訂單的訂單信息之后，還包括：基于貪心算法從所述歷史訂單的歷史商品集合中篩選候選非暢銷品集，基于所述候選非暢銷品集和所述歷史商品集求解所述規(guī)劃模型，得到所述規(guī)劃模型的解。

5.如權(quán)利要求4所述的方法，其特征在于，基于貪心算法從所述歷史訂單的歷史商品集合中篩選候選非暢銷品集，包括：

步驟A、確定所有商品元組中每個(gè)單品商品元組的商品件數(shù)，根據(jù)每個(gè)單品商品元組的商品件數(shù)從大到小的順序?qū)λ袉纹飞唐吩M進(jìn)行排序，得到單品商品元組列表；

步驟B、以所述單品商品元組列表中第i個(gè)單品商品元組的商品件數(shù)作為暢銷品件數(shù)閾值sum；i＝1；

步驟C、判斷所述暢銷品件數(shù)閾值sum是否大于等于目標(biāo)閾值；若是，則跳轉(zhuǎn)至步驟E；否則跳轉(zhuǎn)至步驟D；

步驟D、以所述暢銷品件數(shù)閾值sum和第i個(gè)單品商品元組的商品件數(shù)之和作為新的暢銷品件數(shù)閾值，i+1，跳轉(zhuǎn)至步驟C；

步驟E、遍歷所有單品商品元組列表，對(duì)于所述單品商品元組列表中的任一單品商品元組，若所述任一單品商品元組的商品件數(shù)小于所述暢銷品件數(shù)閾值，則將所述任一單品商品元組中的商品加入所述候選非暢銷品集；初始條件下所述候選非暢銷品集為空。

6.如權(quán)利要求2所述的方法，其特征在于，所述預(yù)設(shè)時(shí)段內(nèi)歷史訂單的訂單信息采用字典樹方式存儲(chǔ)，所述字典樹中的每個(gè)葉子節(jié)點(diǎn)代表數(shù)值，余下各個(gè)節(jié)點(diǎn)分別代表一個(gè)物品；所述字典樹的根節(jié)點(diǎn)與所述根節(jié)點(diǎn)到每個(gè)葉子節(jié)點(diǎn)的路徑所經(jīng)過的節(jié)點(diǎn)形成一個(gè)商品元組，所述路徑對(duì)應(yīng)的葉子結(jié)點(diǎn)的數(shù)值代表對(duì)應(yīng)商品元組的商品件數(shù)。

7.如權(quán)利要求2所述的方法，其特征在于，所述預(yù)設(shè)時(shí)段內(nèi)歷史訂單的訂單信息按照預(yù)設(shè)統(tǒng)計(jì)單位存儲(chǔ)。

8.一種為倉庫商品標(biāo)記標(biāo)簽的裝置，其特征在于，包括：

數(shù)據(jù)模塊，獲取預(yù)設(shè)時(shí)段內(nèi)歷史訂單的訂單信息，所述訂單信息包括：各個(gè)商品的商品標(biāo)識(shí)和商品件數(shù)；

算法模塊，以所述歷史訂單中暢銷品訂單的商品件數(shù)不小于設(shè)定目標(biāo)閾值作為約束條件，以暢銷品的商品數(shù)量最小化作為目標(biāo)函數(shù)，建立規(guī)劃模型；

輸出模塊，根據(jù)所述規(guī)劃模型的解為倉庫內(nèi)的商品標(biāo)記標(biāo)簽，所述標(biāo)簽包括暢銷品標(biāo)簽和非暢銷品標(biāo)簽。