[發(fā)明專(zhuān)利]基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202111356837.6
• 申請(qǐng)日: 2021-11-16
• 公開(kāi)（公告）號(hào): CN114239916A
• 公開(kāi)（公告）日: 2022-03-25
• 發(fā)明（設(shè)計(jì)）人: 陳麗華;胡華清;王璐;林凱
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京世紀(jì)超越管理咨詢(xún)服務(wù)有限公司
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q10/08;G06Q30/02;G06N3/12
• 代理公司: 北京東方盛凡知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11562
• 代理人: 李娜

1.基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，包括如下步驟：

根據(jù)平臺(tái)集中式運(yùn)輸?shù)年P(guān)鍵參數(shù)，建立基于所述平臺(tái)集中式運(yùn)輸?shù)哪繕?biāo)函數(shù)和關(guān)鍵參數(shù)約束，根據(jù)所述目標(biāo)函數(shù)和所述關(guān)鍵參數(shù)約束，建立規(guī)劃合約模型；

根據(jù)所述關(guān)鍵參數(shù)，建立與所述規(guī)劃合約模型對(duì)應(yīng)的初始運(yùn)輸方案集合；

設(shè)定聚類(lèi)參數(shù)，按照所述聚類(lèi)參數(shù)對(duì)所有的需求端進(jìn)行聚類(lèi)處理，建立供給端-需求端匹配關(guān)系和供給端聚類(lèi)關(guān)系，根據(jù)所述供給端-需求端匹配關(guān)系、所述供給端聚類(lèi)關(guān)系和所述初始運(yùn)輸方案集合，得到備選運(yùn)輸方案集合；

根據(jù)所述規(guī)劃合約模型，建立所述規(guī)劃合約模型的適應(yīng)度函數(shù)，基于所述適應(yīng)度函數(shù)，對(duì)所述備選運(yùn)輸方案集合中的所有運(yùn)輸方案進(jìn)行篩選和優(yōu)化，當(dāng)所述目標(biāo)函數(shù)的值最大，且滿(mǎn)足所有的所述關(guān)鍵參數(shù)約束時(shí)，得到最優(yōu)運(yùn)輸方案組合，完成供需匹配聚類(lèi)與優(yōu)化。

2.根據(jù)權(quán)利要求1所述的基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，所述目標(biāo)函數(shù)包括供需匹配率和物流運(yùn)輸成本；

所述規(guī)劃合約模型的目標(biāo)為所述供需匹配率最大且所述物流運(yùn)輸成本最小。

3.根據(jù)權(quán)利要求2所述的基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，所述關(guān)鍵參數(shù)約束包括供需端間的運(yùn)量約束、供給端的供應(yīng)量約束、需求端可接受的價(jià)格約束和發(fā)貨時(shí)間約束。

4.根據(jù)權(quán)利要求3所述的基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，所述供需匹配率λ為

其中，λ為隨機(jī)決策的交易達(dá)成率。這里M表示參與交易的供應(yīng)端個(gè)數(shù)，N表示參與交易的需求端個(gè)數(shù)，x_mn表示供需雙方每個(gè)企業(yè)之間的實(shí)際運(yùn)量。

所述物流運(yùn)輸成本C為

其中，為貨物運(yùn)輸量導(dǎo)致的成本，為o次運(yùn)輸?shù)乩砦恢瞄L(zhǎng)度導(dǎo)致的部分。

所述發(fā)貨時(shí)間約束為

其中，T為交貨提前期，t_mn為實(shí)際上從m企業(yè)發(fā)貨到n企業(yè)的發(fā)貨時(shí)間，T_n^r為需求端第n個(gè)企業(yè)最遲可接受的發(fā)貨時(shí)間，T_m^s為供給端第m個(gè)企業(yè)給出的最早發(fā)貨時(shí)間。

5.根據(jù)權(quán)利要求1所述的基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，得到所述初始運(yùn)輸方案集合的方法包括：

建立所述關(guān)鍵參數(shù)的二維參數(shù)關(guān)系矩陣；

將所述二維參數(shù)關(guān)系矩陣轉(zhuǎn)換為一維參數(shù)關(guān)系向量；

基于所述一維參數(shù)關(guān)系向量，建立所述初始運(yùn)輸方案組合。

6.根據(jù)權(quán)利要求1所述的基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，建立所述供給端-需求端匹配關(guān)系和所述供給端聚類(lèi)關(guān)系的方法包括：

設(shè)定聚類(lèi)參數(shù)和聚類(lèi)中心函數(shù)，按照所述需求端和聚類(lèi)中心的距離對(duì)所有的需求端進(jìn)行聚類(lèi)處理，得到所述需求端的聚類(lèi)類(lèi)別和聚類(lèi)函數(shù)；

根據(jù)所述聚類(lèi)函數(shù)和所述聚類(lèi)中心函數(shù)，得到準(zhǔn)則函數(shù)，當(dāng)兩次迭代的準(zhǔn)則函數(shù)滿(mǎn)足預(yù)設(shè)條件時(shí)，得到所述聚類(lèi)類(lèi)別的最遲收貨時(shí)間和供需端間的運(yùn)輸價(jià)格；

根據(jù)所述最遲收貨時(shí)間和所述運(yùn)輸價(jià)格，建立供給端-需求端匹配關(guān)系和所述供給端聚類(lèi)關(guān)系。

7.根據(jù)權(quán)利要求6所述的基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的方法，其特征在于，所述適應(yīng)度函數(shù)為

其中，為目標(biāo)函數(shù)，K為懲罰因子。

8.基于平臺(tái)集中式運(yùn)輸?shù)墓┬杵ヅ渚垲?lèi)與優(yōu)化的系統(tǒng)，其特征在于，包括合約規(guī)劃模塊、初始方案模塊、聚類(lèi)模塊和方案組合模塊；

所述合約規(guī)劃模塊用于根據(jù)平臺(tái)集中式運(yùn)輸?shù)年P(guān)鍵參數(shù)，建立基于平臺(tái)集中式運(yùn)輸?shù)哪繕?biāo)函數(shù)和關(guān)鍵參數(shù)約束，以及根據(jù)所述目標(biāo)函數(shù)和所述關(guān)鍵參數(shù)約束，建立規(guī)劃合約模型；

所述初始方案模塊用于根據(jù)所述關(guān)鍵參數(shù)，建立與所述規(guī)劃合約模型對(duì)應(yīng)的初始運(yùn)輸方案集合；

所述聚類(lèi)模塊用于按照聚類(lèi)參數(shù)對(duì)所有的需求端進(jìn)行聚類(lèi)處理，建立供給端-需求端匹配關(guān)系和供給端聚類(lèi)關(guān)系，以及根據(jù)所述供給端-需求端匹配關(guān)系、所述供給端聚類(lèi)關(guān)系和所述初始運(yùn)輸方案集合，建立備選運(yùn)輸方案集合；

所述方案組合模塊用于根據(jù)適應(yīng)度函數(shù)，對(duì)所述備選運(yùn)輸方案集合中的所有運(yùn)輸方案進(jìn)行篩選和優(yōu)化，當(dāng)所述目標(biāo)函數(shù)的值最大，且滿(mǎn)足所有的所述關(guān)鍵參數(shù)約束時(shí)，得到最優(yōu)運(yùn)輸方案組合。