基于不規(guī)則棱柱網(wǎng)絡(luò)的低碳多式聯(lián)運(yùn)路徑優(yōu)化研究.pdf

1、綜合交通運(yùn)輸系統(tǒng)已經(jīng)成為世界交通運(yùn)輸發(fā)展的共識。多式聯(lián)運(yùn)是綜合交通運(yùn)輸系統(tǒng)的核心。與其他優(yōu)化問題相比，多式聯(lián)運(yùn)網(wǎng)絡(luò)的最優(yōu)路徑問題，面臨變量較多和網(wǎng)絡(luò)高復(fù)雜性的困擾。目前在多式聯(lián)運(yùn)網(wǎng)絡(luò)這一領(lǐng)域的研究進(jìn)展甚少，且現(xiàn)有網(wǎng)絡(luò)在運(yùn)輸網(wǎng)絡(luò)的拓展性、運(yùn)輸環(huán)境的不確定性和運(yùn)輸區(qū)域的差異性等方面與現(xiàn)實運(yùn)作存在一定差距。本文設(shè)計了一種不規(guī)則棱柱網(wǎng)絡(luò)模型，并設(shè)計余子式搜索、分類判斷與分類計算，不規(guī)則棱柱網(wǎng)絡(luò)的系統(tǒng)模塊，結(jié)合低碳下多式聯(lián)運(yùn)路徑優(yōu)化模型，進(jìn)行實驗

2、仿真研究，改進(jìn)了前人在多式聯(lián)運(yùn)網(wǎng)絡(luò)方面的不足，解決了變量特征較多和網(wǎng)絡(luò)高復(fù)雜性的多式聯(lián)運(yùn)中的最優(yōu)路徑問題，探索了運(yùn)輸參數(shù)的影響規(guī)律。本文主要內(nèi)容有:
　　1.針對多式聯(lián)運(yùn)的變量復(fù)雜多樣性問題，設(shè)計了不規(guī)則棱柱網(wǎng)絡(luò)模型。該網(wǎng)絡(luò)側(cè)棱表示城市間運(yùn)輸，底邊表示中轉(zhuǎn)運(yùn)輸。網(wǎng)絡(luò)的確定性、動態(tài)性、時變性、規(guī)律性等特性，在一定程度上可反映現(xiàn)實多式聯(lián)運(yùn)過程中變量的復(fù)雜多樣性，比如:不確定性可以一定程度上量化運(yùn)輸過程中的靈活性，時變性可以反映某些運(yùn)輸

3、變量的時刻特征，動態(tài)性與規(guī)律性又可針對某些特殊運(yùn)輸變量。針對不同的現(xiàn)實運(yùn)輸情況，可以通過不同特征的棱柱網(wǎng)絡(luò)來實現(xiàn)，以便于適應(yīng)實際多式聯(lián)運(yùn)網(wǎng)絡(luò)的拓展性與復(fù)雜多變量特征，增加了與現(xiàn)實多式聯(lián)運(yùn)網(wǎng)絡(luò)的切合度。
　　2.針對網(wǎng)絡(luò)區(qū)域性、拓展性、變量較多且高復(fù)雜性的困擾，設(shè)計了余子式搜索、分類判斷與分類計算，不規(guī)則棱柱網(wǎng)絡(luò)的系統(tǒng)模塊，主要有:構(gòu)造、運(yùn)算、搜索。在構(gòu)造模塊中，通過余子式搜索判斷，初始化不同特性的棱柱網(wǎng)絡(luò)。在運(yùn)算模塊中，采用相對編

4、碼，設(shè)計了底邊判斷函數(shù)和側(cè)棱判斷函數(shù)，將網(wǎng)絡(luò)中不同類型的弧線解釋成滿足某種約束條件的量，實現(xiàn)網(wǎng)絡(luò)弧線智能分類;同時對樣板、連通等設(shè)計相關(guān)的判斷函數(shù)及相應(yīng)的運(yùn)算函數(shù)，實現(xiàn)網(wǎng)絡(luò)的群體新建與更新，以適應(yīng)網(wǎng)絡(luò)的區(qū)域拓展、復(fù)雜多變量特征。在搜索模塊中，分別給出了確定性搜索和近似搜索相應(yīng)的算法。
　　3.對于低碳多式聯(lián)運(yùn)路徑問題，建立低碳下多式聯(lián)運(yùn)路徑優(yōu)化模型。綜合考慮多式聯(lián)運(yùn)中不同運(yùn)輸方式的特點，考慮排放限制的變化以及地區(qū)環(huán)境的差異對排放限