[發(fā)明專利]B2B電子商務(wù)供需雙邊匹配方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201710415821.5
• 申請(qǐng)日: 2017-06-05
• 公開（公告）號(hào): CN107274261A
• 公開（公告）日: 2017-10-20
• 發(fā)明（設(shè)計(jì)）人: 王錚;陳鵬;熊偉;王紹亮;于浩海;曹仁奕
• 申請(qǐng)（專利權(quán)）人: 杭州王道起兮科技有限公司
• 主分類號(hào): G06Q30/06
• 分類號(hào): G06Q30/06;G06Q10/04;G06Q10/08
• 代理公司: 上海漢聲知識(shí)產(chǎn)權(quán)代理有限公司31236
• 代理人: 王葉娟,胡晶

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

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

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

S3，針對(duì)所有工作訂單，構(gòu)建多目標(biāo)優(yōu)化函數(shù)以及相應(yīng)的約束條件，所述多目標(biāo)優(yōu)化函數(shù)的分目標(biāo)函數(shù)包括所有工作訂單的商品總價(jià)和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價(jià)和平均交貨期均為采購向量的函數(shù)，所述采購向量用于表示各個(gè)工作訂單向各個(gè)候選供貨商采購商品的采購量；

S4，在所述約束條件下，以所述平均交貨期短且商品總價(jià)低為優(yōu)化目標(biāo)對(duì)所述多目標(biāo)優(yōu)化函數(shù)進(jìn)行極值求解得到最優(yōu)采購向量，并根據(jù)所述最優(yōu)采購向量生成供貨清單和采購清單。

2.如權(quán)利要求1所述的B2B電子商務(wù)供需雙邊匹配方法，其特征在于，所述采購信息至少包括采購商、采購訂單以及各個(gè)采購訂單所采購商品的商品品類匹配關(guān)鍵詞、采購量及交貨期，所述供貨信息包括對(duì)應(yīng)的供貨商、以及可供貨商品的商品品類匹配關(guān)鍵詞、最大供貨量、供貨價(jià)格及交貨期，其中，所述商品品類匹配關(guān)鍵詞包括貨號(hào)、男/女款、顏色、大小；

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

3.如權(quán)利要求1所述的B2B電子商務(wù)供需雙邊匹配方法，其特征在于，所述步驟S3通過如下步驟構(gòu)建多目標(biāo)優(yōu)化函數(shù)：

S31：針對(duì)每個(gè)工作訂單，根據(jù)工作訂單內(nèi)的商品品類匹配關(guān)鍵詞與供貨商供貨信息內(nèi)的商品品類匹配關(guān)鍵詞進(jìn)行匹配，量化匹配結(jié)果并建立工作訂單與供貨商之間的匹配矩陣；

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

S33：構(gòu)建一按照采購采購時(shí)所對(duì)應(yīng)的商品總價(jià)函數(shù)、及一按照采購矩陣采購時(shí)所對(duì)應(yīng)的平均交貨期函數(shù)，并根據(jù)商品總價(jià)函數(shù)、平均交貨期函數(shù)作為分目標(biāo)函數(shù)建立一多目標(biāo)優(yōu)化函數(shù)。

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

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

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

S41：在約束條件下求解所述多目標(biāo)優(yōu)化函數(shù)的初始解，針對(duì)每一行，以匹配矩陣中各行匹配成功的元素作為目標(biāo)元素，根據(jù)目標(biāo)元素賦予所述采購矩陣中相應(yīng)行中各個(gè)元素的初始值；

S42：根據(jù)所述初始解，采用優(yōu)化算法求解獲得一組候選解；

S43：針對(duì)各個(gè)候選解，計(jì)算所有工作訂單在對(duì)應(yīng)候選解下對(duì)應(yīng)的商品總價(jià)和平均交貨期；

S44：根據(jù)候選解與初始解，生成最優(yōu)解集；

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

S46：根據(jù)最終優(yōu)化解集，在滿足供貨商的交貨期不超過預(yù)設(shè)交貨期閾值時(shí)，選擇商品總價(jià)最低的解作為所述最優(yōu)解。