[發明專利]B2B電子商務供需雙邊匹配方法及系統

在審

• 申請號: 201710415821.5
• 申請日: 2017-06-05
• 公開（公告）號: CN107274261A
• 公開（公告）日: 2017-10-20
• 發明（設計）人: 王錚;陳鵬;熊偉;王紹亮;于浩海;曹仁奕
• 申請（專利權）人: 杭州王道起兮科技有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q10/04;G06Q10/08
• 代理公司: 上海漢聲知識產權代理有限公司31236
• 代理人: 王葉娟,胡晶

1.一種B2B電子商務供需雙邊匹配方法，其特征在于，包括如下步驟：

S1，獲取待匹配的采購商的采購信息和待匹配的供貨商的供貨信息；

S2，根據所述采購信息和供貨信息，基于采購商品相同原則對待匹配的采購訂單進行分類，并將同一類采購訂單合并為相應的工作訂單，且該工作訂單的采購量為該類采購訂單的采購量之和；

S3，針對所有工作訂單，構建多目標優化函數以及相應的約束條件，所述多目標優化函數的分目標函數包括所有工作訂單的商品總價和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價和平均交貨期均為采購向量的函數，所述采購向量用于表示各個工作訂單向各個候選供貨商采購商品的采購量；

S4，在所述約束條件下，以所述平均交貨期短且商品總價低為優化目標對所述多目標優化函數進行極值求解得到最優采購向量，并根據所述最優采購向量生成供貨清單和采購清單。

2.如權利要求1所述的B2B電子商務供需雙邊匹配方法，其特征在于，所述采購信息至少包括采購商、采購訂單以及各個采購訂單所采購商品的商品品類匹配關鍵詞、采購量及交貨期，所述供貨信息包括對應的供貨商、以及可供貨商品的商品品類匹配關鍵詞、最大供貨量、供貨價格及交貨期，其中，所述商品品類匹配關鍵詞包括貨號、男/女款、顏色、大小；

所述步驟S2中將商品品類匹配關鍵詞相同的采購訂單分為一類，并針對每一類生成一個工作訂單，所述工作訂單的采購量為同一類采購訂單的采購量之和。

3.如權利要求1所述的B2B電子商務供需雙邊匹配方法，其特征在于，所述步驟S3通過如下步驟構建多目標優化函數：

S31：針對每個工作訂單，根據工作訂單內的商品品類匹配關鍵詞與供貨商供貨信息內的商品品類匹配關鍵詞進行匹配，量化匹配結果并建立工作訂單與供貨商之間的匹配矩陣；

S32：針對所有工作訂單構建采購矩陣，并將采購矩陣向量化表示得到采購向量，所述采購矩陣中的WO_QT(i,j)為第i個工作訂單采購供貨商j的采購量；其中i∈[1,m],j∈[1,n]，m為工作訂單的總數，n為供貨商的總數；

S33：構建一按照采購采購時所對應的商品總價函數、及一按照采購矩陣采購時所對應的平均交貨期函數，并根據商品總價函數、平均交貨期函數作為分目標函數建立一多目標優化函數。

4.如權利要求3所述的B2B電子商務供需雙邊匹配方法，其特征在于，所述步驟S31中量化匹配結果并建立工作訂單與供貨商之間的匹配矩陣時，若匹配結果為不匹配，則將對應元素賦值為0；若匹配結果為匹配，則將對應元素賦值為1。

5.如權利要求1所述的B2B電子商務供需雙邊匹配方法，其特征在于，所述步驟S3構建的約束條件包括約束條件一和約束條件二：約束條件一為，針對單個工作訂單，將單個工作訂單的總采購量正好分配給各匹配的采購商；約束條件二為，針對每個供貨商，單個工作訂單的采購量應不大于該供貨商對該商品的最大供貨量。

6.如權利要求3所述的B2B電子商務供需雙邊匹配方法，其特征在于，所述步驟S4極值求解得到最優采購向量時包括如下步驟：

S41：在約束條件下求解所述多目標優化函數的初始解，針對每一行，以匹配矩陣中各行匹配成功的元素作為目標元素，根據目標元素賦予所述采購矩陣中相應行中各個元素的初始值；

S42：根據所述初始解，采用優化算法求解獲得一組候選解；

S43：針對各個候選解，計算所有工作訂單在對應候選解下對應的商品總價和平均交貨期；

S44：根據候選解與初始解，生成最優解集；

S45：判斷是否達到預設迭代次數，若滿足則將最優解集作為最終優化解集，否則，從該組候選解中選擇一候選解更新初始解，返回步驟S42執行；

S46：根據最終優化解集，在滿足供貨商的交貨期不超過預設交貨期閾值時，選擇商品總價最低的解作為所述最優解。