[發(fā)明專(zhuān)利]一種基于危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110031201.8
• 申請(qǐng)日: 2021-01-11
• 公開(kāi)（公告）號(hào): CN112766847A
• 公開(kāi)（公告）日: 2021-05-07
• 發(fā)明（設(shè)計(jì)）人: 陳思恩
• 申請(qǐng)（專(zhuān)利權(quán)）人: 科技谷（廈門(mén)）信息技術(shù)有限公司
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08;G06Q50/28;G06N5/04
• 代理公司: 廈門(mén)致群財(cái)富專(zhuān)利代理事務(wù)所(普通合伙) 35224
• 代理人: 劉兆慶;鄧貴琴

1.一種基于危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化方法，其特征在于，包括以下步驟：

S1、獲取運(yùn)輸數(shù)據(jù)并通過(guò)無(wú)量綱化處理，得到優(yōu)化的運(yùn)輸數(shù)據(jù)；

S2、利用優(yōu)化的運(yùn)輸數(shù)據(jù)構(gòu)建運(yùn)輸路徑網(wǎng)絡(luò)；

S3、構(gòu)建目標(biāo)優(yōu)化模型，該模型是以基于危險(xiǎn)性系數(shù)R、經(jīng)濟(jì)成本C，時(shí)間成本T為目標(biāo)構(gòu)建的目標(biāo)函數(shù)min(R+C+T)組成的最優(yōu)路徑模型；

S4、獲取運(yùn)輸任務(wù)，利用目標(biāo)優(yōu)化模型分析運(yùn)輸任務(wù)的最優(yōu)路徑。

2.如權(quán)利要求1所述的一種基于危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化方法，其特征在于：所述運(yùn)輸數(shù)據(jù)包括運(yùn)輸節(jié)點(diǎn)、運(yùn)輸節(jié)點(diǎn)之間的運(yùn)輸路徑、運(yùn)輸路徑對(duì)應(yīng)的運(yùn)輸方式以及在危險(xiǎn)性因素限制條件下的經(jīng)濟(jì)成本和時(shí)間成本，經(jīng)濟(jì)成本包括運(yùn)輸成本及中轉(zhuǎn)成本，時(shí)間成本包括運(yùn)輸時(shí)間及中轉(zhuǎn)時(shí)間，運(yùn)輸節(jié)點(diǎn)包括始發(fā)節(jié)點(diǎn)、中轉(zhuǎn)節(jié)點(diǎn)及到達(dá)節(jié)點(diǎn)。

3.如權(quán)利要求2所述的一種基于危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化方法，其特征在于：所述運(yùn)輸數(shù)據(jù)、經(jīng)濟(jì)成本及運(yùn)輸成本集合在一評(píng)價(jià)指標(biāo)集O_j中，并對(duì)運(yùn)輸數(shù)據(jù)進(jìn)行無(wú)量綱化處理，無(wú)量綱化處理的公式為：

其中，b_ij為始發(fā)節(jié)點(diǎn)i至到達(dá)節(jié)點(diǎn)j的運(yùn)輸成本，d_ij為始發(fā)節(jié)點(diǎn)i至到達(dá)節(jié)點(diǎn)j的時(shí)間成本，d_ij∈O_j，與分別為評(píng)價(jià)指標(biāo)集O_j的最大值和最小值，即

4.如權(quán)利要求3所述的一種基于危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化方法，其特征在于，所述目標(biāo)函數(shù)min(R+C+T)具體為：

其中，表示0-1變量，將危險(xiǎn)品從始發(fā)節(jié)點(diǎn)i運(yùn)至到達(dá)節(jié)點(diǎn)j，應(yīng)用運(yùn)輸方案為第k種成立值為1，不成立返0，k為運(yùn)輸方式并取值1-4，1-4分別為公路、鐵路、水路及航空；為將危險(xiǎn)品從始發(fā)節(jié)點(diǎn)i運(yùn)至到達(dá)節(jié)點(diǎn)j的危險(xiǎn)系數(shù)；為在中轉(zhuǎn)節(jié)點(diǎn)m進(jìn)行運(yùn)輸方式k到運(yùn)輸方式l的改變時(shí)，在中轉(zhuǎn)節(jié)點(diǎn)m的危險(xiǎn)性系數(shù)；為將危險(xiǎn)品從始發(fā)節(jié)點(diǎn)i運(yùn)至到達(dá)節(jié)點(diǎn)j，應(yīng)用運(yùn)輸方式k所使用的運(yùn)輸成本；表示0-1變量，在中轉(zhuǎn)節(jié)點(diǎn)m中轉(zhuǎn)，運(yùn)輸方式k到運(yùn)輸方式l的改變，成立值為1，不成立返0；表示在中轉(zhuǎn)節(jié)點(diǎn)m進(jìn)行運(yùn)輸方式k到運(yùn)輸方式l的改變的中轉(zhuǎn)成本；為將危險(xiǎn)品從始發(fā)節(jié)點(diǎn)i運(yùn)至到達(dá)節(jié)點(diǎn)j，應(yīng)用運(yùn)輸方式k所使用的運(yùn)輸時(shí)間；為在中轉(zhuǎn)節(jié)點(diǎn)m進(jìn)行運(yùn)輸方式k到運(yùn)輸方式l的改變消耗的中轉(zhuǎn)時(shí)間。

5.如權(quán)利要求4所述的一種基于危險(xiǎn)品多式聯(lián)運(yùn)路徑優(yōu)化方法，其特征在于：所述目標(biāo)函數(shù)min(R+C+T)進(jìn)行用于內(nèi)部協(xié)調(diào)一致性的約束處理，約束處理的公式為：

其中，表示最優(yōu)路徑為1種方案用于危險(xiǎn)品的運(yùn)輸，表示危險(xiǎn)品的運(yùn)輸方式為1種，運(yùn)輸節(jié)點(diǎn)i作為中轉(zhuǎn)節(jié)點(diǎn)，運(yùn)輸方式k到運(yùn)輸方式l進(jìn)行改變，運(yùn)輸節(jié)點(diǎn)i之前的運(yùn)輸方式為k，之后的運(yùn)輸方式為l，i-1、i及i+1分別表示連續(xù)的運(yùn)輸路徑相毗鄰的3個(gè)運(yùn)輸節(jié)點(diǎn)。