本發(fā)明涉及b2b(businesstobusiness)電子商務(wù)領(lǐng)域，尤其涉及的是一種b2b電子商務(wù)供需雙邊匹配方法及系統(tǒng)。
背景技術(shù)：
：服裝是生活必需消費品，我國擁有超過十三億人口的龐大消費人群，隨著城市化的發(fā)展和人均可支配收入的提高，我國服裝行業(yè)銷售額相應(yīng)快速增長。近年來，我國已成為世界上最大的服裝生產(chǎn)國、出口國和消費國。傳統(tǒng)的服裝銷售模式采用連鎖、專賣等線下實體開店的形式，增加了批發(fā)、零售等多個層次的銷售環(huán)節(jié)，擁有渠道的經(jīng)銷商瓜分了服裝生產(chǎn)商的大部分利潤；同時也侵占了消費者的利益，過長的銷售鏈也導(dǎo)致了流通效率及消費者信息反饋速度和有效性的下降，對于季節(jié)性、時間性很強的服裝生產(chǎn)來講，生產(chǎn)商缺乏與最終用戶的直接溝通，不僅影響了客戶服務(wù)的質(zhì)量，而且客戶的反饋也無法及時指導(dǎo)產(chǎn)品的生產(chǎn)，嚴(yán)重制約了服裝行業(yè)的進一步發(fā)展。近年來，隨著信息技術(shù)的發(fā)展和全國范圍的網(wǎng)絡(luò)普及，電子商務(wù)以其特有的跨越時空的便利、低廉的成本和廣泛的傳播性在我國取得了極大的發(fā)展，為整個服裝行業(yè)提供了一個開放的平臺。2016年紡織服裝電子商務(wù)交易總額為4.45萬億元，同比增長20.27％，占全國電子商務(wù)交易總額的20.23％。其中，紡織服裝企業(yè)間(b2b)電子商務(wù)交易額為3.45萬億元，同比增長21.05％。服裝b2b電子商務(wù)平臺為買賣雙方提供了一個交易的平臺，協(xié)助撮合消費者和供貨商之間完成交易，其的主要職能是通過搜尋使交易雙方互相匹配。服裝b2b電子商務(wù)平臺的應(yīng)用使多對多交易將逐漸成為未來電子市場的主流。在b2b電子商務(wù)平臺幫助交易雙方尋找最理想的匹配方案，實現(xiàn)高效率、低成本的信息處理和交換。多對多的電子市場是指有多個購買者和多個供貨商進行交易。在多對多交易市場中，服裝電子商務(wù)平臺具有兩個主要功能：一是幫助購買者找到能為其提供滿意的商品的供貨商，并根據(jù)購買者的需求和供貨商的提案找出可行的匹配方案集合。二是對可行的匹配方案集合做優(yōu)化處理，即一方面要盡可能保證購買者節(jié)約成本，另一方面要為供貨商發(fā)現(xiàn)最有利可圖的貿(mào)易，同時保證雙方盡可能獲得更多的利益。然而，目前在服裝供應(yīng)鏈中，無論是線上和線下，采購主要通過人工根據(jù)采購單逐筆完成，該種采購效率低下、容易出錯，且由于零售商分別基于自己的需求進行采購，普遍采購量較小，缺乏議價權(quán)，采購成本偏高。技術(shù)實現(xiàn)要素：本發(fā)明所要解決的技術(shù)問題是提供一種b2b電子商務(wù)供需雙邊匹配方法及系統(tǒng)，達到降低采購成本，縮短采購時間的有益效果。為解決上述問題，本發(fā)明提出一種b2b電子商務(wù)供需雙邊匹配方法，包括如下步驟：s1，獲取待匹配的采購商的采購信息和待匹配的供貨商的供貨信息；s2，根據(jù)所述采購信息和供貨信息，基于采購商品相同原則對待匹配的采購訂單進行分類，并將同一類采購訂單合并為相應(yīng)的工作訂單，且該工作訂單的采購量為該類采購訂單的采購量之和；s3，針對所有工作訂單，構(gòu)建多目標(biāo)優(yōu)化函數(shù)以及相應(yīng)的約束條件，所述多目標(biāo)優(yōu)化函數(shù)的分目標(biāo)函數(shù)包括所有工作訂單的商品總價和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價和平均交貨期均為采購向量的函數(shù)，所述采購向量用于表示各個工作訂單向各個候選供貨商采購商品的采購量；s4，在所述約束條件下，以所述平均交貨期短且商品總價低為優(yōu)化目標(biāo)對所述多目標(biāo)優(yōu)化函數(shù)進行極值求解得到最優(yōu)采購向量，并根據(jù)所述最優(yōu)采購向量生成供貨清單和采購清單。根據(jù)本發(fā)明的一個實施例，所述采購信息至少包括采購商、采購訂單以及各個采購訂單所采購商品的商品品類匹配關(guān)鍵詞、采購量及交貨期，所述供貨信息包括對應(yīng)的供貨商、以及可供貨商品的商品品類匹配關(guān)鍵詞、最大供貨量、供貨價格及交貨期，其中，所述商品品類匹配關(guān)鍵詞包括貨號、男/女款、顏色、大??；所述步驟s2中將商品品類匹配關(guān)鍵詞相同的采購訂單分為一類，并針對每一類生成一個工作訂單，所述工作訂單的采購量為同一類采購訂單的采購量之和。根據(jù)本發(fā)明的一個實施例，所述步驟s3通過如下步驟構(gòu)建多目標(biāo)優(yōu)化函數(shù)：s31：針對每個工作訂單，根據(jù)工作訂單內(nèi)的商品品類匹配關(guān)鍵詞與供貨商供貨信息內(nèi)的商品品類匹配關(guān)鍵詞進行匹配，量化匹配結(jié)果并建立工作訂單與供貨商之間的匹配矩陣；s32：針對所有工作訂單構(gòu)建采購矩陣，并將采購矩陣向量化表示得到采購向量，所述采購矩陣中的wo_qt(i，j)為第i個工作訂單采購供貨商j的采購量；其中i∈[1，m]，j∈[1，n]，m為工作訂單的總數(shù)，n為供貨商的總數(shù)；s33：構(gòu)建一按照采購采購時所對應(yīng)的商品總價函數(shù)、及一按照采購矩陣采購時所對應(yīng)的平均交貨期函數(shù)，并根據(jù)商品總價函數(shù)、平均交貨期函數(shù)作為分目標(biāo)函數(shù)建立一多目標(biāo)優(yōu)化函數(shù)。根據(jù)本發(fā)明的一個實施例，所述步驟s31中量化匹配結(jié)果并建立工作訂單與供貨商之間的匹配矩陣時，若匹配結(jié)果為不匹配，則將對應(yīng)元素賦值為0；若匹配結(jié)果為匹配，則將對應(yīng)元素賦值為1。根據(jù)本發(fā)明的一個實施例，所述步驟s3構(gòu)建的約束條件包括約束條件一和約束條件二：約束條件一為，針對單個工作訂單，將單個工作訂單的總采購量正好分配給各匹配的采購商；約束條件二為，針對每個供貨商，單個工作訂單的采購量應(yīng)不大于該供貨商對該商品的最大供貨量。根據(jù)本發(fā)明的一個實施例，所述步驟s4極值求解得到最優(yōu)采購向量時包括如下步驟：s41：在約束條件下求解所述多目標(biāo)優(yōu)化函數(shù)的初始解，針對每一行，以匹配矩陣中各行匹配成功的元素作為目標(biāo)元素，根據(jù)目標(biāo)元素賦予所述采購矩陣中相應(yīng)行中各個元素的初始值；s42：根據(jù)所述初始解，采用優(yōu)化算法求解獲得一組候選解；s43：針對各個候選解，計算所有工作訂單在對應(yīng)候選解下對應(yīng)的商品總價和平均交貨期；s44：根據(jù)候選解與初始解，生成最優(yōu)解集；s45：判斷是否達到預(yù)設(shè)迭代次數(shù)，若滿足則將最優(yōu)解集作為最終優(yōu)化解集，否則，從該組候選解中選擇一候選解更新初始解，返回步驟s42執(zhí)行；s46：根據(jù)最終優(yōu)化解集，在滿足供貨商的交貨期不超過預(yù)設(shè)交貨期閾值時，選擇商品總價最低的解作為所述最優(yōu)解。根據(jù)本發(fā)明的一個實施例，所述步驟s41包括以下步驟：s411：遍歷匹配矩陣，針對每一行，以匹配成功的元素作為目標(biāo)元素，確定各行目標(biāo)元素的個數(shù)；s412：根據(jù)確定的目標(biāo)元素的個數(shù)賦予采購矩陣中各行各個元素的初始值：若匹配矩陣中目標(biāo)元素有且只有1個時，賦予采購矩陣中與該目標(biāo)元素對應(yīng)的元素初始值為wo_qt(i)，其余元素賦予初始值為零；若目標(biāo)元素的個數(shù)大于1個時，按照預(yù)定的順序?qū)δ繕?biāo)元素排序，賦予采購矩陣中與第一個目標(biāo)元素位置對應(yīng)的元素初始值為rn(1)，其中，rn(1)為隨機整數(shù)，且滿足ql≤rn(1)＜wo_qt(i)和rn(1)≤gm(i，j)；若為第k個目標(biāo)元素，其中2≤k≤k，k為目標(biāo)元素的總數(shù)，則賦予采購矩陣中與該第k個目標(biāo)元素位置對應(yīng)的元素初始值為rn(k)，其中，rn(k)為隨機整數(shù)，且滿足和rn(1)≤gm(i，j)；其中，當(dāng)?shù)趉個元素為第i行最后一個元素時，若最后一個違反約束條件二時，則把rn(k)-gm(i，j)的部分分配給前k-1個元素中，并保證前k-1個元素滿足約束條件二；至此，求得滿足約束條件下的采購矩陣wo_qt初始解；其中，gm(i，j)表示第j個供貨商對第i個工作訂單所采購商品的最大供貨量，wo_qt(i)為第i個工作訂單的總采購量，ql為供貨商的最低起批量。根據(jù)本發(fā)明的一個實施例，所述步驟s42包括以下步驟：s421：在初始解下計算各個工作訂單向每個供貨商采購商品時的商品總價；第i個工作訂單向第j個供貨商采購的總價第j個供貨商的商品總價p(i，j)為：p(i，j)＝flag(i，j)×pl(i，j)×wo_qt(i，j)其中，pl(i，j)表示按照采購向量采購時第j個供貨商對第i個工作訂單的最低供貨價格，flag(i，j)表示匹配矩陣；s422：針對步驟s421計算得到的各個工作訂單向每個供貨商采購商品時的商品總價，按照從大到小排列，以輪盤賭的方式選中一個商品總價記為p(i0，j0)；s423：以步驟s422中選擇的商品總價p(i0，j0)所對應(yīng)的采購矩陣元素值wo_qt(i0，j0)作為變異參數(shù)，采用粒子群優(yōu)化算法對該變異參數(shù)進行變異，從而得到l個連續(xù)的整數(shù)變異量；對變異參數(shù)進行變異時，選擇wo_qt(i0，j0)附近的l個連續(xù)的整數(shù)值作為變異量；s424：針對步驟s423中得到的每一個變異量，固定wo_qt(i0，j0)的取值為該變異量，調(diào)整采購矩陣中第i0行中j0之外其余元素的取值，使該行所有元素滿足約束條件下，得到l個候選解，l為正整數(shù)。根據(jù)本發(fā)明的一個實施例，所述步驟s44包括以下步驟：s441：針對生成的初始解，把該初始解初始化為pareto前沿的最優(yōu)解；s442：針對生成的任一候選解，其相對應(yīng)的分目標(biāo)函數(shù)的取值分別為ph和ddh，對于pareto前沿中所有最優(yōu)解，其相對應(yīng)的分目標(biāo)函數(shù)的取值分別為pp(i)和ddp(i)，i＝1，2，3，...，m，m為當(dāng)前pareto前沿的個數(shù)；該候選解與所有最優(yōu)解相比，若滿足ph＜pp(i)和/或ph＜pp(i)，則該候選解加入pareto前沿最優(yōu)解集；s443：候選解更新至pareto前沿后，檢查更新的pareto前沿，任意兩個最優(yōu)解相比，如果同時滿足如下兩個公式，則刪除pareto前沿中第j個最優(yōu)解；pp(i)≤pp(j)，其中i∈[1，m]，j∈[1，m]，且i≠jddp(i)≤ddp(j)，其中i∈[1，m]，j∈[1，m]，且i≠j。根據(jù)本發(fā)明的一個實施例，在步驟s2和步驟s3之間或步驟s3中還包括對各個工作訂單進行修正得到修訂后的工作訂單，具體如下：針對每一個工作訂單，進行如下操作：根據(jù)供貨商的可供貨商品以及工作訂單所采購的商品確定候選供貨商；以工作訂單的采購量不超過候選供貨商的最大供貨量為原則對該工作訂單進行修訂得到修訂后的工作訂單；相應(yīng)的，所述步驟s3和s4中針對所有修訂后的工作訂單進行。本發(fā)明還提供一種b2b電子商務(wù)供需雙邊匹配系統(tǒng)，包括：信息獲取單元，獲取待匹配的采購商的采購信息和待匹配的供貨商的供貨信息；工作訂單生成單元，根據(jù)所述采購信息和供貨信息，基于采購商品相同原則對待匹配的采購訂單進行分類，并將同一類采購訂單合并為相應(yīng)的工作訂單，且該工作訂單的采購量為該類采購訂單的采購量之和；優(yōu)化函數(shù)構(gòu)建單元，針對所有工作訂單，構(gòu)建多目標(biāo)優(yōu)化函數(shù)以及相應(yīng)的約束條件，所述多目標(biāo)優(yōu)化函數(shù)的分目標(biāo)函數(shù)包括所有工作訂單的商品總價和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價和平均交貨期均為采購向量的函數(shù)，所述采購向量用于表示各個修訂工作訂單向各個候選供貨商采購商品的采購量；優(yōu)化函數(shù)求解單元，在所述約束條件下，以所述平均交貨期短且商品總價低為優(yōu)化目標(biāo)對所述多目標(biāo)優(yōu)化函數(shù)進行極值求解得到最優(yōu)采購向量，并根據(jù)所述最優(yōu)采購向量生成供貨清單和采購清單。采用上述技術(shù)方案后，本發(fā)明相比現(xiàn)有技術(shù)具有以下有益效果：通過采購信息與供貨信息的初次匹配形成匹配矩陣，使得兩者可以在大類上關(guān)聯(lián)起來，從而只需通過矩陣運算對匹配成功的部分進行二次匹配，運算更快，隨后將供貨商和零售商的需求匹配用多目標(biāo)約束優(yōu)化問題進行建模，采用多目標(biāo)極值優(yōu)化問題進行求解，在滿足零售商采購需求的前提下，得到采購價格最低、到貨最快的零售商需求采購方案，達到降低采購成本，縮短采購到貨時間的有益效果。附圖說明圖1為本發(fā)明一實施例的b2b電子商務(wù)供需雙邊匹配方法的流程示意圖；圖2為本發(fā)明一實施例的構(gòu)建多目標(biāo)優(yōu)化函數(shù)的流程示意圖；圖3為本發(fā)明一實施例的極值求解得到最優(yōu)采購向量的流程示意圖。具體實施方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖對本發(fā)明的具體實施方式做詳細(xì)的說明。在下面的描述中闡述了很多具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以很多不同于在此描述的其它方式來實施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣，因此本發(fā)明不受下面公開的具體實施的限制。在一個實施例中，一種b2b電子商務(wù)供需雙邊匹配方法，包括如下步驟：s1，獲取待匹配的采購商的采購信息和待匹配的供貨商的供貨信息；s2，根據(jù)所述采購信息和供貨信息，基于采購商品相同原則對待匹配的采購訂單進行分類，并將同一類采購訂單合并為相應(yīng)的工作訂單，且該工作訂單的采購量為該類采購訂單的采購量之和；s3，針對所有工作訂單，構(gòu)建多目標(biāo)優(yōu)化函數(shù)以及相應(yīng)的約束條件，所述多目標(biāo)優(yōu)化函數(shù)的分目標(biāo)函數(shù)包括所有工作訂單的商品總價和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價和平均交貨期均為采購向量的函數(shù)，所述采購向量用于表示各個工作訂單向各個候選供貨商采購商品的采購量；s4，在所述約束條件下，以所述平均交貨期短且商品總價低為優(yōu)化目標(biāo)對所述多目標(biāo)優(yōu)化函數(shù)進行極值求解得到最優(yōu)采購向量，并根據(jù)所述最優(yōu)采購向量生成供貨清單和采購清單。下面對b2b電子商務(wù)供需雙邊匹配方法進行詳細(xì)的描述，但不應(yīng)以此為限。在步驟s1中，獲取待匹配的采購商的采購信息。采購信息可根據(jù)具體需要交易情況而定。在一個實施例中，所述采購信息至少包括采購商、采購訂單以及各個采購訂單所采購商品的商品品類匹配關(guān)鍵詞、采購量及交貨期。其中可選的，在服裝交易領(lǐng)域中，所述商品品類匹配關(guān)鍵詞可以包括貨號、男/女款、顏色、大小。后續(xù)可依據(jù)商品品類匹配關(guān)鍵詞中的一個或幾個或全部進行分類匯總，生成商品分類后的工作訂單。具體的，從數(shù)據(jù)庫中讀取未進行匹配的采購商的采購信息，包括采購商bid、采購訂單的訂單號oid，以及每個采購訂單所采購商品的貨號an、男/女款st、顏色cl、大小sz、采購量qt、交貨期ddcg，可以以客戶訂單形式呈現(xiàn)采購信息?？蛻粲唵尉唧w形式如表1所示。bidoidanstclszqtddcgb1od1an1manblack100a4008b1od2an2womanpink90a8008b1od3an3womanblack85a3008b2od4an1manblack100a4008b2od5an2womanpink90a3008b2od6an3womanblack85a6008b3od7an1manblack100a8008b3od8an2womanpink90a3008b3od9an3womanblack85a6008表1.客戶訂單在步驟s1中，還獲取待匹配的供貨商的供貨信息。對應(yīng)的，所述供貨信息包括對應(yīng)的供貨商、以及可供貨商品的商品品類匹配關(guān)鍵詞、最大供貨量、供貨價格及交貨期。其中可選的，商品品類匹配關(guān)鍵詞包括貨號、男/女款、顏色、大小?？蛇x的，供貨信息還包括促銷策略，不同促銷策略設(shè)置有對應(yīng)的預(yù)設(shè)批量范圍、商品價格和交貨期，在對應(yīng)商品采購量落入預(yù)設(shè)批量范圍時，則享受對應(yīng)的商品價格和交貨期。具體的，讀取供貨商信息，生成供貨商信息集gi。從數(shù)據(jù)庫中讀取供貨商的供貨信息，包括供貨商gid、所供貨商品的貨號an、與gid和an對應(yīng)的最大供貨量gm、男/女款st、顏色cl、大小sz、以及gid和an對應(yīng)的供貨策略信息，供貨策略信息包括最低起批量ql、促銷策略dc及對應(yīng)價格pgy和交貨期ddgy。促銷策略dc中包括有商品的供貨價格。為描述簡單，所有供貨商的最低起批量ql在數(shù)量上保持一致。供貨策略信息例如表2。gidanqldcpgyddgyg1an1100100508g1an1100600456g1an1100900404g3an1100100558g3an1100500506g3an1100800454g1an2100100538g1an2100600486g1an2100900424g2an2100100508g2an2100500456g2an2100800404g2an3100100518g2an3100500466g2an3100800424g3an3100100508g3an3100600456g3an3100900404表2.供貨商策略信息促銷策略實際上可以理解為設(shè)定不同的供貨方案，每個供貨方案包括按照該方案供貨時的供貨量區(qū)間及在各個供貨區(qū)間的供貨價格。促銷策略表示為供貨商gid對于貨號an的促銷策略，當(dāng)該貨號采購量超過dc值時，則享受對應(yīng)的價格pgy和交貨期ddgy。供貨信息除了供貨商策略信息之外的信息，可以稱之為所供商品信息。所供商品信息表例如表3。表3.所供商品信息表接著執(zhí)行步驟s2，根據(jù)所述采購信息和供貨信息，基于采購商品相同原則對待匹配的采購訂單進行分類，并將同一類采購訂單合并為相應(yīng)的工作訂單，且該工作訂單的采購量為該類采購訂單的采購量之和。由于客戶訂單中存在所需商品相同的訂單，因而對客戶訂單進行分類匯總可以減小后續(xù)處理量，當(dāng)然不執(zhí)行分類匯總也能夠繼續(xù)執(zhí)行本發(fā)明實施例的后續(xù)步驟，只是計算量相對更大些。步驟s2中將商品品類匹配關(guān)鍵詞相同的采購訂單分為一類，并針對每一類生成一個工作訂單，所述工作訂單的采購量為同一類采購訂單的采購量之和。具體可以基于貨號an、男/女款st、顏色cl、大小sz相同原則對所有訂單分類，并將屬于同一類商品的訂單數(shù)量累加形成一個工作訂單。當(dāng)然，對合并成一個工作訂單的客戶訂單，后續(xù)仍然能夠區(qū)分其所需貨物。假設(shè)采購商甲某一條采購信息和采購商乙某一條采購信息的所采購商品的貨號、男/女款、顏色、大小一致，則這兩條采購信息保留，并將采購商甲和采購商乙滿足上述一致條件的商品的采購數(shù)量相加作為采購總量，并形成為一個工作訂單。當(dāng)沒有可以合并的客戶訂單則單獨成為工作訂單。例如，由客戶訂單表1依據(jù)上述分類匯總的原則所生成的工作訂單如表4所示，其中wid為工作訂單號。widoidanstclszqtw1od1/od4/od7an1manblack100a1600w2od2/od5/od8an2womanpink90a1400w3od3/od6/od9an3womanblack85a1500表4.工作訂單接著執(zhí)行步驟s3，針對所有工作訂單，構(gòu)建多目標(biāo)優(yōu)化函數(shù)以及相應(yīng)的約束條件，所述多目標(biāo)優(yōu)化函數(shù)的分目標(biāo)函數(shù)包括所有工作訂單的商品總價和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價和平均交貨期均為采購向量的函數(shù)，所述采購向量用于表示各個工作訂單向各個候選供貨商采購商品的采購量。在一個實施例中，參看圖2，步驟s3通過如下步驟構(gòu)建多目標(biāo)優(yōu)化函數(shù)：s31：針對每個工作訂單，根據(jù)工作訂單內(nèi)的商品品類匹配關(guān)鍵詞與供貨商供貨信息內(nèi)的商品品類匹配關(guān)鍵詞進行匹配，量化匹配結(jié)果并建立工作訂單與供貨商之間的匹配矩陣；s32：針對所有工作訂單構(gòu)建采購矩陣，并將采購矩陣向量化表示得到采購向量，所述采購矩陣中的wo_qt(i，j)為第i個工作訂單采購供貨商j的采購量；其中i∈[1，m]，j∈[1，n]，m為工作訂單的總數(shù)，n為供貨商的總數(shù)；s33：構(gòu)建一按照采購采購時所對應(yīng)的商品總價函數(shù)、及一按照采購矩陣采購時所對應(yīng)的平均交貨期函數(shù)，并根據(jù)商品總價函數(shù)、平均交貨期函數(shù)作為分目標(biāo)函數(shù)建立一多目標(biāo)優(yōu)化函數(shù)。在步驟s31中，根據(jù)工作訂單內(nèi)的商品品類匹配關(guān)鍵詞與供貨商供貨信息內(nèi)的商品品類匹配關(guān)鍵詞一個或幾個進行匹配。優(yōu)選的，量化時，針對每個工作訂單，根據(jù)該工作訂單中的商品貨號與供貨商所供貨商品的商品貨號進行匹配，建立工作訂單與供貨商的匹配矩陣。更具體來說，針對當(dāng)前工作訂單，若供貨商所供應(yīng)產(chǎn)品的貨號與當(dāng)前工作訂單的貨號一致，則認(rèn)為該供貨商與當(dāng)前工作訂單匹配。否則認(rèn)為二者不匹配。本發(fā)明實施例中，步驟s31中，量化匹配結(jié)果并建立工作訂單與供貨商之間的匹配矩陣時，若匹配結(jié)果為不匹配，則將對應(yīng)元素賦值為0；若匹配結(jié)果為匹配，則將對應(yīng)元素賦值為1?？梢岳斫猓部梢粤炕癁槠渌?，只要能夠做出區(qū)分即可，當(dāng)然，為了計算簡單，匹配失敗最好量化為0。在實際應(yīng)用中會存在很多工作訂單和供貨商，供貨商與工作訂單的匹配會構(gòu)成一個匹配矩陣flag。匹配矩陣flag中的各元素值例如表5，當(dāng)然，表格只是為了便于呈現(xiàn)，計算時可以矩陣形式代入相應(yīng)公式。flag(i，j)g1g2g3w1101w2110w3011表5.匹配矩陣根據(jù)所述匹配矩陣，將商品品類匹配關(guān)鍵詞中的剩余關(guān)鍵詞繼續(xù)進行匹配，若匹配一致，表明供與需的商品完全對應(yīng)起來，則獲取供貨商對此工作訂單需求商品的最大供貨量，從而生成最大供貨矩陣。具體的，根據(jù)工作訂單與供貨商的匹配矩陣，當(dāng)供貨商所供應(yīng)產(chǎn)品的貨號、大小、男女款、顏色與當(dāng)前工作訂單的貨號、大小、男女款、顏色一致，獲取該供貨商對此商品的最大供貨量，從而生成最大供貨矩陣gm，最大供貨矩陣gm中第i行第j列的元素gm(i，j)表示第j個供貨商對第i個工作訂單所采購商品的最大供貨量。本實施例中得到的最大供貨矩陣以表格形式呈現(xiàn)如表6。gm(i，j)g1g2g3w1100001000w2100010000w3010001000表6.最大供貨矩陣首先進行部分關(guān)鍵詞的匹配形成匹配矩陣，將采購信息和供貨信息挑選出來，便可以便于而后進行的二次關(guān)鍵詞的匹配。由于商品貨號不同，商品定然不同，因而將第一次關(guān)鍵詞設(shè)置為貨號，實現(xiàn)大類劃分。當(dāng)然，可以理解，匹配矩陣也可以是商品品類關(guān)鍵詞中的全部關(guān)鍵詞一次匹配計算得到，實現(xiàn)同類商品的供與需一一對應(yīng)。在一個實施例中，在步驟s2和步驟s3之間或步驟s3中還包括對各個工作訂單進行修正得到修訂后的工作訂單，具體如下：針對每一個工作訂單，進行如下操作：根據(jù)供貨商的可供貨商品以及工作訂單所采購的商品確定候選供貨商；以工作訂單的采購量不超過候選供貨商的最大供貨量為原則對該工作訂單進行修訂得到修訂后的工作訂單；相應(yīng)的，所述步驟s3和s4中針對所有修訂后的工作訂單進行。其中對于訂單的修改也可以放在二次匹配計算完成之后進行，避免重復(fù)的匹配運算。針對各工作訂單，比較工作訂單的總采購量和全部供貨商對對應(yīng)商品的最大供貨量，若總采購量過大，則刪減對應(yīng)工作訂單的部分采購量，以使該工作訂單對該商品的總采購量不超過全部供貨商的最大供貨量。刪減的部分可以存入數(shù)據(jù)庫，當(dāng)然，在匹配完成之后，數(shù)據(jù)庫需要進行適應(yīng)性的更新，將已匹配部分標(biāo)記或刪除。具體的，針對任一工作訂單，都代表著對特定型號商品的采購需求，若所有供貨商都不能滿足該工作訂單對該特定型號商品的總采購量，則需刪減該工作訂單的部分采購量，使得該工作訂單對特定型號商品的總采購量不超過所有供貨商的最大供貨量。即滿足flag(i，j)＝1時，其中，flag(i，j)表示匹配矩陣。下面通過表7-9進行舉例說明：widoidanstclszqtw11od1/od2/od3an1manblack100a3000表7.工作訂單gm(i，j)g1g2g3g4g5g6g7w111000000002000表8.最大供貨矩陣widoidanstclszqtw11od1/od2an1manblack100a3000表9.刪除后的工作訂單由表7可知，工作訂單w11需要采購4000件衣服，由供貨商g1、g7供貨且最大總供貨量為3000，則w11中需要剔除1000件。剔除時，可以根據(jù)oid找到所對應(yīng)的客戶訂單od1、od2、od3，其中od3剛好1000件且其預(yù)期的交貨最長，則在工作訂單中刪除od3相關(guān)的信息，系統(tǒng)安排od3至下次匹配。刪除后的工作訂單為表9。當(dāng)然，在超出的采購量不是一個客戶訂單的完整采購量時，也可先刪除該客戶訂單的全部或部分的采購量。在步驟s32中，針對所有工作訂單構(gòu)建采購矩陣，并將采購矩陣向量化表示得到采購向量，所述采購矩陣中的wo_qt(i，j)為第i個工作訂單采購供貨商j的采購量；其中i∈[1，m]，j∈[1，n]，m為工作訂單的總數(shù)，n為供貨商的總數(shù)?？梢愿鶕?jù)修訂后的各個工作訂單對各個供貨商的剩余采購量構(gòu)建采購矩陣。采購矩陣內(nèi)的元素分配可在約束條件中得到合理分配，此處可以為行元素總量已知而元素具體值為未知量的矩陣。具體的，步驟s32包括以下步驟：s321：構(gòu)建采購矩陣wo_qt，其中，wo_qt(i，j)為第i個工作訂單采購供貨商j的采購量；其中i∈[1，m]，j∈[1，n]，m為工作訂單的總數(shù)，n為供貨商的總數(shù)；s322：對采購矩陣wo_qt進行向量化，得到采購向量進一步的，步驟s322中，將采購矩陣wo_qt中所有元素按行依次排列組成的采購向量，排列時，從第一行的第一個元素開始作為一維向量的第一元素，待第一行排列元素完畢之后，再從第二行第一個元素開始，依此類推，形成采購向量換算成向量可以便于函數(shù)運算。在步驟s33中，構(gòu)建一按照采購矩陣采購時所對應(yīng)的商品總價函數(shù)、及一按照采購矩陣采購時所對應(yīng)的平均交貨期函數(shù)，并根據(jù)商品總價函數(shù)、平均交貨期函數(shù)建立一多目標(biāo)優(yōu)化函數(shù)。具體的，步驟s33中，多目標(biāo)優(yōu)化函數(shù)minf表示求解采購向量使得所對應(yīng)的商品總價低而所對應(yīng)的平均交貨期短：表示按照采購向量進行采購時所對應(yīng)的商品總價；表示采購向量進行采購時所對應(yīng)的平均交貨期；其中，flag(i，j)表示匹配矩陣中第i個工作訂單與第j個供貨商的匹配結(jié)果，pl(i，j)表示第j個供貨商對第i個工作訂單的供貨價格，dd(i)為供貨商的商品交貨期ddgy，qtwo為所有采購商的采購商品總數(shù)量。minf表示求解采購向量使得和處于帕累托最優(yōu)(所對應(yīng)的總價低而平均交貨期短)。優(yōu)選的，步驟s3構(gòu)建的約束條件包括約束條件一和約束條件二：約束條件一為，針對單個工作訂單，將單個工作訂單的總采購量正好分配給各匹配的采購商；約束條件二為，針對每個供貨商，單個工作訂單的采購量應(yīng)不大于該供貨商對該商品的最大供貨量。接著執(zhí)行步驟s4，在所述約束條件下，以所述平均交貨期短且商品總價低為優(yōu)化目標(biāo)對所述多目標(biāo)優(yōu)化函數(shù)進行極值求解得到最優(yōu)采購向量，并根據(jù)所述最優(yōu)采購向量生成供貨清單和采購清單。在約束條件一和約束條件二下求解多目標(biāo)優(yōu)化函數(shù)。具體的，步驟s4中，約束條件一：約束條件二：flag(i，j)＝1時，wo_qt(i，j)≤gm(i，j)(5)其中，wo_qt(i)為第i個工作訂單的總采購量。wo_qt(i)為第i行的元素和。在實際使用時，最小起批量這個約束容易滿足。為簡單描述，本發(fā)明實施例中假設(shè)每個工作訂單都能滿足最小起批量這個約束。當(dāng)然，為了完全避免實際采購量不滿足最小起批量的問題，可以增加每個工作訂單都滿足最小起批量這個約束。例如，對于m個工作訂單wo(i)，i∈[1，m]。根據(jù)工作訂單與供貨商匹配矩陣，對于每個工作訂單都有若干個(至少一個)可選供貨商，分配至若干個供貨商的總和為wo_qt(i)；同時，每個工作訂單的采購量應(yīng)不大于該供貨商對該商品的最大供貨量，且滿足起批量，即，需同時滿足公式(4)～(5)。在一個實施例中，參看圖3，步驟s4極值求解得到最優(yōu)采購向量時包括以下步驟：s41：在約束條件下求解所述多目標(biāo)優(yōu)化函數(shù)的初始解，針對每一行，以匹配矩陣中各行匹配成功的元素作為目標(biāo)元素，根據(jù)目標(biāo)元素賦予所述采購矩陣中相應(yīng)行中各個元素的初始值；s42：根據(jù)所述初始解，采用優(yōu)化算法求解獲得一組候選解；s43：針對各個候選解，計算所有工作訂單在對應(yīng)候選解下對應(yīng)的商品總價和平均交貨期；s44：根據(jù)候選解與初始解，生成最優(yōu)解集；s45：判斷是否達到預(yù)設(shè)迭代次數(shù)，若滿足則將最優(yōu)解集作為最終優(yōu)化解集，否則，從該組候選解中選擇一候選解更新初始解，返回步驟s42執(zhí)行；s46：根據(jù)最終優(yōu)化解集，在滿足供貨商的交貨期不超過預(yù)設(shè)交貨期閾值時，選擇商品總價最低的解作為所述最優(yōu)解。在一個實施例中，步驟s41包括以下步驟：s411：遍歷匹配矩陣flag，針對各行工作訂單，以匹配成功的元素作為目標(biāo)元素，確定各行目標(biāo)元素的個數(shù)；可選的，滿足flag(i，j)＝1的元素為目標(biāo)元素；s412：根據(jù)確定的目標(biāo)元素的個數(shù)賦予采購矩陣wo_qt中各行各個元素的初始值：若匹配矩陣中目標(biāo)元素有且只有1個時，賦予采購矩陣中與該目標(biāo)元素對應(yīng)的元素初始值為wo_qt(i)，根據(jù)步驟s5可知采購矩陣中該元素值不超過該供貨商對該工作訂單的最大供貨量，其余元素賦予初始值為零；若目標(biāo)元素的個數(shù)大于1個時，按照預(yù)定的順序?qū)δ繕?biāo)元素排序，賦予采購矩陣中與第一個目標(biāo)元素位置對應(yīng)的元素初始值為rn(1)，其中，rn(1)為隨機整數(shù)，且滿足ql≤rn(1)＜wo_qt(i)和rn(1)≤gm(i，j)；若為第k個目標(biāo)元素，其中2≤k≤k，k為目標(biāo)元素的總數(shù)，則賦予采購矩陣中與該第k個目標(biāo)元素位置對應(yīng)的元素初始值為rn(k)，其中，rn(k)為隨機整數(shù)，且滿足和rn(1)≤gm(i，j)；其中，當(dāng)?shù)趉個元素為第i行最后一個元素時，若最后一個違反約束條件二時，則把rn(k)-gm(i，j)的部分分配給前k-1個元素中，并保證前k-1個元素滿足約束條件二；至此，求得滿足約束條件一和約束條件二的采購矩陣wo_qt初始解；其中，gm(i，j)表示第j個供貨商對第i個工作訂單所采購商品的最大供貨量，wo_qt(i)為第i個工作訂單的總采購量，ql為供貨商的最低起批量。由于初始解只能滿足約束條件，不一定是最優(yōu)解，因而需要進一步優(yōu)化求解，當(dāng)然優(yōu)化求解的方式不止一種。在一個優(yōu)選的實施例中，步驟s42包括以下步驟：s421：計算各個工作訂單向每個供貨商采購商品時的商品總價；第i個工作訂單向第j個供貨商采購的總價第j個供貨商的商品總價p(i，j)為：p(i，j)＝flag(i，j)×pl(i，j)×wo_qt(i，j)(6)其中，pl(i，j)表示第j個供貨商對第i個工作訂單的最低供貨價格；s422：針對步驟s821計算得到的各個工作訂單向每個供貨商采購商品時的商品總價，按照從大到小排列，以輪盤賭的方式選中一個商品總價記為p(i0，j0)；s423：以步驟s822中選擇的商品總價p(i0，j0)所對應(yīng)的采購矩陣元素值wo_qt(i0，j0)作為變異參數(shù)，采用粒子群優(yōu)化算法(pso)對該變異參數(shù)進行變異，從而得到l個連續(xù)的整數(shù)變異量；對變異參數(shù)進行變異時，選擇wo_qt(i0，j0)附近的l個連續(xù)的整數(shù)值作為變異量；s424：針對步驟s423中得到的每一個變異量，固定wo_qt(i0，j0)的取值為該變異量，調(diào)整采購矩陣中第i0行中j0之外其余元素的取值，使該行所有元素滿足約束條件一和約束條件二，對各行均如此操作，使得采購向量滿足約束條件一和二，從而得到l個候選解，l為正整數(shù)。步驟s421的商品總價p(i，j)可以通過如下方法獲?。涸诔跏冀庀拢檎宜杏赏还┴浬坦┴浀乃泄ぷ饔唵?，當(dāng)采購貨號相同時，則可以組合采購貨號相同的所有工作訂單形成中間訂單，以匹配該供貨商在該貨品下的促銷策略，獲取最低供貨價格pl(i，j)。通常來說，相同貨號的商品的促銷策略相同，因而可以將同樣貨號的工作訂單形成為一個中間訂單，便于計算采購的商品總價?；谝陨嫌嬎鉷(i，j)可以看出，需要對工作訂單重組。針對同一供貨商，以滿足供貨期為原則，組合所有的工作訂單作為中間訂單。中間訂單只參與采購商品總價的計算，而不參與優(yōu)化計算過程。輪盤賭又稱比例選擇方法，其基本思想是：各個個體被選中的概率與其適應(yīng)度大小成正比。由于采用輪盤賭法則，每次選擇的p(i0，j0)中i0，j0的取值不直接相關(guān)性，可能相同，也可能不同，這樣通過多次循環(huán)，進而保證對應(yīng)各個工作訂單的所有行都能夠被調(diào)整，即得到最終的匹配結(jié)果。當(dāng)工作訂單形成為中間訂單時，步驟s43中，針對各個候選解，計算所有中間訂單在該候選解下對應(yīng)商品總價p和平均交貨期dd。在一個實施例中，步驟s44包括以下步驟：s441：針對生成的初始解，把該解初始化為pareto前沿的最優(yōu)解；s442：針對生成的任一候選解，其相對應(yīng)的多目標(biāo)優(yōu)化函數(shù)為ph和ddh，對于pareto前沿中所有最優(yōu)解，其相對應(yīng)的多目標(biāo)優(yōu)化函數(shù)pp(i)和ddp(i)，i＝1，2，3，...，m，m為當(dāng)前pareto前沿的個數(shù)；該候選解與所有最優(yōu)解相比，若滿足公式(7)和(8)中至少一個，則該候選解加入pareto前沿最優(yōu)解集；ph＜pp(i)(7)ddh＜ddp(i)(8)s443：候選解更新至pareto前沿后，檢查更新的pareto前沿，任意兩個最優(yōu)解相比，如果同時滿足公式(9)和(10)，則刪除pareto前沿中第j個最優(yōu)解；pp(i)≤pp(j)，其中i∈[1，m]，j∈[1，m]，且i≠j(9)ddp(i)≤ddp(j)，其中i∈[1，m]，j∈[1，m]，且i≠j(10)。在步驟s45中，判斷是否達到預(yù)設(shè)迭代次數(shù)，若滿足則停止優(yōu)化，并以此次優(yōu)化得到的pareto前沿作為最終pareto前沿；否則，從該組候選解中選擇一候選解更新初始解，并以更新后的初始解返回步驟s42執(zhí)行。根據(jù)p和dd中的一個作為評價指標(biāo)，采用輪盤賭法則從l個候選解中選擇一個以更新初始解，進行輪盤賭法則時，按照從小到大的順序排列所有評價指標(biāo)。即以p為評價指標(biāo)時，選擇相對較低的，以dd為評價指標(biāo)時，選擇相對較短。步驟s46中，根據(jù)pareto前沿，在滿足供貨商的交貨期不超過jhq時，選擇價格總價最低的候選解作為最優(yōu)解。其中，jhq為預(yù)設(shè)的交貨期閾值，如5天。接著前述實施例的表格，進行優(yōu)化后得到的采購向量的最優(yōu)解如表10。100006004001000005001000表10.最優(yōu)解采購向量的最優(yōu)解所對應(yīng)的采購矩陣為表11。wo_qt(i，j)g1g2g3w110000600w240010000w305001000表11.最優(yōu)解所對應(yīng)的采購矩陣在一個實施例中，步驟s4采購清單和供貨清單生成時包括以下順序可調(diào)換的步驟：根據(jù)最優(yōu)解信息，針對每個供貨商，匹配最優(yōu)解中采購該供貨商商品的工作訂單信息，從而生成供貨清單；根據(jù)最優(yōu)解信息，針對每個工作訂單，查詢分配給每個供貨商的商品信息，把工作訂單的信息拆分為客戶訂單，針對每個客戶訂單構(gòu)建采購清單。具體的，接著前述實施例內(nèi)容，根據(jù)最優(yōu)解信息，針對每個供貨商，匹配最優(yōu)解中采購該供貨商貨品的工作訂單信息，從而生成供貨清單。每條供貨清單信息包括供貨商gid、供應(yīng)價pgy、供應(yīng)交貨期ddgy、采購商bid、采購訂單的訂單號oid、商品貨號an、男/女款st、顏色cl、大小sz、數(shù)量qt，如表13所示；同理，根據(jù)最優(yōu)解信息，針對每個工作訂單，查詢分配給每個供貨商的商品信息，采用隨機分配的方式，把工作訂單的信息拆分至客戶訂單，然后針對每個客戶訂單構(gòu)建采購清單，每條清單信息包括采購商bid、訂單號oid、商品貨號an、男/女款st、顏色cl、大小sz、數(shù)量qt、預(yù)期采購交貨期ddcg、供貨商gid、采購價格pcg和采購交貨期ddcg，如表12所示。表12.匹配后的采購商清單gidpgyddgybidoidanstclszqtg1404b1od1an1manblack100a200g1538b2od5an2womanpink90a300g1404b3od7an1manblack100a800g1538b3od8an2womanpink90a100g2404b1od2an2womanpink90a800g2518b1od3an3womanblack85a300g2518b2od6an3womanblack85a200g2404b3od8an2womanpink90a200g3506b1od1an1manblack100a200g3506b2od4an1manblack100a400g3404b2od6an3womanblack85a400g3404b3od9an3womanblack85a600表13.匹配后的供貨清單在本發(fā)明實施例中，根據(jù)最優(yōu)解及多目標(biāo)優(yōu)化函數(shù)最優(yōu)解的總采購價格和平均交貨期分別為19.42萬元和4.71天。而若采用傳統(tǒng)b2b模式，以匹配后的采購清單，其中的供應(yīng)價pgy和供應(yīng)交貨期ddgy結(jié)合供貨商的供貨策略，則可以生成傳統(tǒng)模式的采購清單如表14。表14.傳統(tǒng)的模式的采購清單根據(jù)表14可以計算總采購價格為21.47萬元，平均交貨期為6.67天?？梢?，通過本發(fā)明實施例的交易匹配，在滿足零售商采購需求的前提下，得到采購價格最低、到貨最快的零售商需求采購方案，達到降低采購成本，縮短采購到貨時間的有益效果。本發(fā)明還提供一種b2b電子商務(wù)供需雙邊匹配系統(tǒng)，包括：信息獲取單元，獲取待匹配的采購商的采購信息和待匹配的供貨商的供貨信息；工作訂單生成單元，根據(jù)所述采購信息和供貨信息，基于采購商品相同原則對待匹配的采購訂單進行分類，并將同一類采購訂單合并為相應(yīng)的工作訂單，且該工作訂單的采購量為該類采購訂單的采購量之和；優(yōu)化函數(shù)構(gòu)建單元，針對所有工作訂單，構(gòu)建多目標(biāo)優(yōu)化函數(shù)以及相應(yīng)的約束條件，所述多目標(biāo)優(yōu)化函數(shù)的分目標(biāo)函數(shù)包括所有工作訂單的商品總價和所有工作訂單的平均交貨期，所述所有工作訂單的商品總價和平均交貨期均為采購向量的函數(shù)，所述采購向量用于表示各個修訂工作訂單向各個候選供貨商采購商品的采購量；優(yōu)化函數(shù)求解單元，在所述約束條件下，以所述平均交貨期短且商品總價低為優(yōu)化目標(biāo)對所述多目標(biāo)優(yōu)化函數(shù)進行極值求解得到最優(yōu)采購向量，并根據(jù)所述最優(yōu)采購向量生成供貨清單和采購清單。關(guān)于本發(fā)明的b2b電子商務(wù)供需雙邊匹配系統(tǒng)的具體內(nèi)容可以參看前述實施例中b2b電子商務(wù)供需雙邊匹配方法部分的描述內(nèi)容，在此不再贅述。本發(fā)明雖然以較佳實施例公開如上，但其并不是用來限定權(quán)利要求，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以做出可能的變動和修改，因此本發(fā)明的保護范圍應(yīng)當(dāng)以本發(fā)明權(quán)利要求所界定的范圍為準(zhǔn)。當(dāng)前第1頁12