本文關(guān)鍵詞：多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化問(wèn)題研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：當(dāng)前,中國(guó)經(jīng)濟(jì)發(fā)展進(jìn)入新常態(tài),作為國(guó)民經(jīng)濟(jì)發(fā)展的基礎(chǔ)產(chǎn)業(yè)之一,傳統(tǒng)運(yùn)輸行業(yè)的產(chǎn)業(yè)結(jié)構(gòu)和供給能力已經(jīng)不能滿足不斷增長(zhǎng)的社會(huì)需求,因此解決運(yùn)輸行業(yè)特別是貨物運(yùn)輸行業(yè)的可持續(xù)發(fā)展問(wèn)題,直接關(guān)系到社會(huì)經(jīng)濟(jì)的持續(xù)發(fā)展。作為一種先進(jìn)、高效、綠色的運(yùn)輸方式,多式聯(lián)運(yùn)在發(fā)達(dá)國(guó)家已經(jīng)發(fā)展成熟,在我國(guó)因長(zhǎng)期受條塊體制約束,至今仍處于成長(zhǎng)階段。發(fā)展多式聯(lián)運(yùn),重要的是在已有的路線網(wǎng)絡(luò)基礎(chǔ)上對(duì)多式聯(lián)運(yùn)的路徑以及運(yùn)輸方式進(jìn)行規(guī)劃,從而在客戶要求的時(shí)間范圍內(nèi)以最低成本將貨物送到。傳統(tǒng)的多式聯(lián)運(yùn)路徑與運(yùn)輸方式的組合優(yōu)化問(wèn)題僅考慮到貨物到達(dá)終點(diǎn)的時(shí)間限制,并未考慮到在實(shí)際運(yùn)作中,運(yùn)輸工具需要在一定時(shí)間范圍內(nèi)到達(dá)中轉(zhuǎn)節(jié)點(diǎn),也未考慮到運(yùn)輸工具具有固定的離開(kāi)時(shí)刻表,并且在同一多式聯(lián)運(yùn)網(wǎng)絡(luò)中,可能有來(lái)自各地的多種貨物需要同時(shí)進(jìn)行運(yùn)輸,而以往的研究只針對(duì)一類貨物規(guī)劃單條路徑,因此本文在以上方面做了新的研究。本文基于傳統(tǒng)模型,在同一網(wǎng)絡(luò)中對(duì)不同貨物同時(shí)規(guī)劃路徑,構(gòu)建了以運(yùn)輸成本、轉(zhuǎn)運(yùn)成本、時(shí)間懲罰成本和運(yùn)輸時(shí)間為目標(biāo)函數(shù)的多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化問(wèn)題模型�？紤]到運(yùn)輸工具到達(dá)節(jié)點(diǎn)的時(shí)間限制以及離開(kāi)節(jié)點(diǎn)的時(shí)間限制,本文對(duì)各個(gè)節(jié)點(diǎn)進(jìn)行時(shí)間窗約束。同時(shí)考慮到一個(gè)網(wǎng)絡(luò)中不同批次的貨物可能共同使用某一路段上的運(yùn)輸工具,因此總貨物量需要滿足該路段該運(yùn)輸方式的容量約束。將以上約束納入到傳統(tǒng)的多式聯(lián)運(yùn)優(yōu)化問(wèn)題中更加符合實(shí)際情況,有助于承運(yùn)人進(jìn)行科學(xué)的路線設(shè)計(jì)從而降低運(yùn)輸成本、提高客戶滿意度。針對(duì)本文所研究的問(wèn)題和構(gòu)建的數(shù)學(xué)模型,采用改進(jìn)的動(dòng)態(tài)自適應(yīng)蟻群算法,設(shè)計(jì)了多種群螞蟻同時(shí)搜索路徑,采用輪盤賭原理提高搜索的隨機(jī)性,結(jié)合精英螞蟻和最大最小螞蟻策略既加快收斂速度又避免陷入局部最優(yōu),最后通過(guò)小規(guī)模、大規(guī)模算例證明了算法的有效性;最后通過(guò)實(shí)驗(yàn)對(duì)算法的關(guān)鍵參數(shù)進(jìn)行分析,為提高算法的求解效率提供了參考取值,為多式聯(lián)運(yùn)網(wǎng)路路徑與運(yùn)輸方式組合優(yōu)化問(wèn)題提供了有效的解決方法。
【關(guān)鍵詞】：多式聯(lián)運(yùn) 組合優(yōu)化 多路徑 時(shí)間窗 蟻群算法
【學(xué)位授予單位】：長(zhǎng)安大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U116;TP18
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-15
• 1.1 研究背景及意義8-10
• 1.1.1 研究背景8-9
• 1.1.2 研究意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-13
• 1.2.1 國(guó)外研究現(xiàn)狀10-11
• 1.2.2 國(guó)內(nèi)研究現(xiàn)狀11-13
• 1.3 本文的研究?jī)?nèi)容及技術(shù)路線13-15
• 第二章 多式聯(lián)運(yùn)網(wǎng)絡(luò)路徑優(yōu)化問(wèn)題理論基礎(chǔ)15-22
• 2.1 多式聯(lián)運(yùn)15-17
• 2.1.1 多式聯(lián)運(yùn)的定義15
• 2.1.2 多式聯(lián)運(yùn)的特征15-17
• 2.2 圖論與網(wǎng)絡(luò)模型17-19
• 2.2.1 圖論基本概念17-18
• 2.2.2 基本網(wǎng)絡(luò)模型18-19
• 2.3 多式聯(lián)運(yùn)網(wǎng)絡(luò)19-21
• 2.3.1 多式聯(lián)運(yùn)網(wǎng)絡(luò)構(gòu)成19
• 2.3.2 多式聯(lián)運(yùn)網(wǎng)絡(luò)基本模型19-21
• 2.4 本章小結(jié)21-22
• 第三章 多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化模型22-33
• 3.1 多式聯(lián)運(yùn)集裝箱運(yùn)價(jià)22-23
• 3.2 時(shí)間窗與時(shí)刻表23-24
• 3.3 多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化模型構(gòu)建24-28
• 3.3.1 多式聯(lián)運(yùn)網(wǎng)絡(luò)問(wèn)題描述24-25
• 3.3.2 基本假設(shè)25
• 3.3.3 符號(hào)說(shuō)明25-26
• 3.3.4 相關(guān)函數(shù)說(shuō)明26-27
• 3.3.5 數(shù)學(xué)模型27-28
• 3.4 模型驗(yàn)證28-32
• 3.4.1 測(cè)試數(shù)據(jù)28-30
• 3.4.2 測(cè)試結(jié)果30-32
• 3.5 本章小結(jié)32-33
• 第四章 多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化模型算法研究33-51
• 4.1 組合最優(yōu)化問(wèn)題算法分析33-37
• 4.1.1 精確算法33
• 4.1.2 啟發(fā)式算法33-37
• 4.2 蟻群算法概述37-43
• 4.2.1 蟻群算法基本原理38-39
• 4.2.2 蟻群算法的數(shù)學(xué)模型39-41
• 4.2.3 蟻群算法的基本步驟41-42
• 4.2.4 蟻群算法的特點(diǎn)42-43
• 4.3 求解多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化問(wèn)題算法設(shè)計(jì)43-50
• 4.3.1 問(wèn)題處理43-45
• 4.3.2 轉(zhuǎn)移規(guī)則的改進(jìn)45-46
• 4.3.3 信息素更新策略46-47
• 4.3.4 算法終止規(guī)則47-48
• 4.3.5 改進(jìn)蟻群算法實(shí)現(xiàn)步驟48-50
• 4.4 本章小結(jié)50-51
• 第五章 算例分析51-68
• 5.1 模型運(yùn)行51-53
• 5.1.1 模型運(yùn)行環(huán)境51-52
• 5.1.2 建模步驟52-53
• 5.2 算例求解53-60
• 5.2.1 小規(guī)模算例求解53-57
• 5.2.2 較大規(guī)模算例求解57-60
• 5.3 參數(shù)分析60-67
• 5.4 本章小結(jié)67-68
• 結(jié)論與展望68-70
• 結(jié)論68-69
• 研究展望69-70
• 參考文獻(xiàn)70-75
• 附錄75-78
• 攻讀學(xué)位期間取得的研究成果78-79
• 致謝79

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 泉水;多式聯(lián)運(yùn)講座(11)——第六講 多式聯(lián)運(yùn)單證[J];集裝箱化;2003年11期

2 王泉水;多式聯(lián)運(yùn)講座(15) 第八講 多式聯(lián)運(yùn)單證的證據(jù)效力(之四)[J];集裝箱化;2004年06期

3 項(xiàng)望東;訪加歸來(lái)談內(nèi)陸地區(qū)多式聯(lián)運(yùn)[J];交通世界(運(yùn)輸·車輛);2005年06期

4 ;我國(guó)首個(gè)內(nèi)陸多式聯(lián)運(yùn)集裝箱研制成功[J];集裝箱化;2010年08期

5 張安福;我國(guó)多式聯(lián)運(yùn)的現(xiàn)狀與難題[J];集裝箱化;1994年08期

6 顧思偉;欣欣向榮的歐洲《多式聯(lián)運(yùn)》[J];物流科技;1998年04期

7 ;多式聯(lián)運(yùn)經(jīng)營(yíng)人責(zé)任制的統(tǒng)一[J];集裝箱化;1998年05期

8 集;我國(guó)已批準(zhǔn)12家經(jīng)營(yíng)多式聯(lián)運(yùn)公司[J];集裝箱化;1998年07期

9 黃權(quán)初;中國(guó)多式聯(lián)運(yùn)之發(fā)展及前景[J];集裝箱化;1998年04期

10 劉臘春;中遠(yuǎn)在美國(guó)與加拿大的多式聯(lián)運(yùn)業(yè)務(wù)[J];集裝箱化;2000年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 ;現(xiàn)代物流中的多式聯(lián)運(yùn)及其法律問(wèn)題[A];首屆中國(guó)物流學(xué)會(huì)年會(huì)論文集[C];2002年

2 沈以文;;國(guó)際集裝箱運(yùn)輸系統(tǒng)(多式聯(lián)運(yùn))工業(yè)性試驗(yàn)信息系統(tǒng)[A];中國(guó)航海學(xué)會(huì)優(yōu)秀論文文摘及學(xué)術(shù)會(huì)議論文目次匯編（1990—1991）[C];1992年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 丁丁、楊運(yùn)濤;五大因素?fù)趼范嗍铰?lián)運(yùn)[N];中國(guó)交通報(bào);2004年

2 呂一之;多式聯(lián)運(yùn)在歐美[N];國(guó)際商報(bào);2001年

3 臺(tái)冰;多式聯(lián)運(yùn)中的若干法律問(wèn)題[N];國(guó)際商報(bào);2004年

4 呂一之;多式聯(lián)運(yùn)一瞥[N];國(guó)際經(jīng)貿(mào)消息;2001年

5 靖紅;美鐵路多式聯(lián)運(yùn)量大幅上揚(yáng)[N];國(guó)際經(jīng)貿(mào)消息;2002年

6 李剛;建立多式聯(lián)運(yùn)中心[N];國(guó)際經(jīng)貿(mào)消息;2002年

7 王軍鋒;多式聯(lián)運(yùn)：寧波港拓展腹地的關(guān)鍵[N];國(guó)際商報(bào);2006年

8 冬隆;美國(guó)又掀多式聯(lián)運(yùn)變革潮[N];國(guó)際商報(bào);2006年

9 欒國(guó)揕;多式聯(lián)運(yùn)法律環(huán)境何時(shí)解套[N];國(guó)際商報(bào);2007年

10 柴鳳偉;多式聯(lián)運(yùn)緣何難？[N];現(xiàn)代物流報(bào);2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

1 黑秀玲;汽車整車多式聯(lián)運(yùn)優(yōu)化研究[D];東南大學(xué);2015年

2 馬彩雯;多式聯(lián)運(yùn)的虛擬企業(yè)運(yùn)作模式研究[D];大連海事大學(xué);2007年

3 孫彬;多式聯(lián)運(yùn)供應(yīng)鏈的協(xié)調(diào)與協(xié)同優(yōu)化研究[D];南開(kāi)大學(xué);2013年

4 熊桂武;帶時(shí)間窗的多式聯(lián)運(yùn)運(yùn)輸優(yōu)化研究[D];重慶大學(xué);2014年

5 蔣洋;多式聯(lián)運(yùn)服務(wù)網(wǎng)絡(luò)優(yōu)化建模方法研究[D];北京交通大學(xué);2014年

6 王占中;基于Petri網(wǎng)的多式聯(lián)運(yùn)流程優(yōu)化研究[D];吉林大學(xué);2007年

7 王楊X;現(xiàn)代多式聯(lián)運(yùn)的發(fā)展及其經(jīng)濟(jì)組織[D];北京交通大學(xué);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 許晗;多式聯(lián)運(yùn)港投資建設(shè)與運(yùn)營(yíng)管理研究[D];西南交通大學(xué);2015年

2 趙京海;基于小波支持向量機(jī)的多式聯(lián)運(yùn)風(fēng)險(xiǎn)分析[D];大連海事大學(xué);2015年

3 呂琪;我國(guó)多式聯(lián)運(yùn)立法模式研究[D];大連海事大學(xué);2015年

4 楊欽;基于系統(tǒng)穩(wěn)定性的多式聯(lián)運(yùn)場(chǎng)站資源配置[D];大連海事大學(xué);2015年

5 邱甜華;考慮碳排放的A公司多式聯(lián)運(yùn)網(wǎng)絡(luò)數(shù)字刻畫(huà)與分析[D];大連海事大學(xué);2015年

6 許雪青;基于可靠度的長(zhǎng)大物件多式聯(lián)運(yùn)路徑優(yōu)化[D];大連海事大學(xué);2015年

7 錢晶晶;低碳環(huán)境下多式聯(lián)運(yùn)路徑研究[D];重慶交通大學(xué);2015年

8 劉艷芳;考慮模糊需求的多式聯(lián)運(yùn)路徑優(yōu)化研究[D];北京交通大學(xué);2016年

9 匙冠超;青島多式聯(lián)運(yùn)物流中心大宗商品交易對(duì)策研究[D];大連海事大學(xué);2016年

10 李偉劍;液態(tài)危險(xiǎn)貨物多式聯(lián)運(yùn)路徑優(yōu)化研究[D];中國(guó)礦業(yè)大學(xué);2016年

  本文關(guān)鍵詞：多路徑多式聯(lián)運(yùn)網(wǎng)絡(luò)組合優(yōu)化問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：507061