發(fā)布時間：2017-09-27 11:32

  本文關(guān)鍵詞：應(yīng)急物流車輛路徑優(yōu)化模型及應(yīng)用研究

  更多相關(guān)文章： 應(yīng)急物流 時間窗 車輛路徑問題 遺傳算法

【摘要】：我國幅員遼闊,因而自然災(zāi)害較多。近年來,頻發(fā)的自然災(zāi)害對人們的日常生活和工作帶來了嚴重的影響,妨礙了我國經(jīng)濟發(fā)展。而應(yīng)急物資的快速且有效的供應(yīng)對于災(zāi)后應(yīng)急管理,人民基本生活及社會安定等方面十分重要。因此,如何在有效的時間內(nèi)選擇最佳路徑運輸救災(zāi)物資送達至災(zāi)區(qū),即研究應(yīng)急物流車輛路徑問題優(yōu)化模型及應(yīng)用對于提高應(yīng)急能力具有十分重要的意義。本文圍繞帶有時間窗的應(yīng)急物流車輛路徑問題,首先對國內(nèi)外的應(yīng)急物流以及車輛路徑問題研究現(xiàn)狀進行了研究,分析總結(jié)了應(yīng)急物流車輛路徑問題優(yōu)化過程中的要求。又對求解車輛路徑問題的各種優(yōu)化算法進行了研究,對于精確算法、傳統(tǒng)啟發(fā)式算法、智能算法的特點等進行了介紹。歸納了各種優(yōu)化算法的特點及適用性,最終選用遺傳算法作為本文問題求解算法。其次,在對應(yīng)急物流車輛路徑優(yōu)化問題的分析基礎(chǔ)上,本文構(gòu)建了相應(yīng)問題的數(shù)學(xué)模型。引入了未能滿足需求點時間窗要求所產(chǎn)生的安全成本,以最小化車輛的行駛成本與安全成本之和為目標函數(shù),以車輛的最大載重等條件為約束,對模型進行優(yōu)化。在此基礎(chǔ)上,本文設(shè)計了適合求解相應(yīng)問題模型的自適應(yīng)遺傳算法。實現(xiàn)了對多供應(yīng)點,多需求點,帶時間窗要求,車輛數(shù)不定的車輛路徑優(yōu)化問題的求解,通過改進傳算子從而提高算法的求解能力。并通過Matlab R2015a對給定的算例進行求解,從而驗證了本文模型與算法的合理性與有效性。
【關(guān)鍵詞】：應(yīng)急物流 時間窗 車輛路徑問題 遺傳算法
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U116.2;TP18
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-11
• 1 緒論11-19
• 1.1 課題研究的背景和意義11-12
• 1.1.1 研究背景11-12
• 1.1.2 研究意義12
• 1.2 國內(nèi)外研究現(xiàn)狀12-16
• 1.2.1 應(yīng)急物流研究現(xiàn)狀13-14
• 1.2.2 應(yīng)急物流車輛路徑問題研究現(xiàn)狀14-16
• 1.3 本文研究的主要內(nèi)容和技術(shù)路線16-19
• 2 基礎(chǔ)理論研究19-29
• 2.1 應(yīng)急物流概述19-21
• 2.1.1 應(yīng)急物流的定義19
• 2.1.2 應(yīng)急物流的特點19-21
• 2.2 車輛路徑問題21-28
• 2.2.1 車輛路徑問題的定義21
• 2.2.2 車輛路徑問題的模型分類21-22
• 2.2.3 車輛路徑問題的優(yōu)化目標22-23
• 2.2.4 車輛路徑問題的求解算法23-28
• 2.3 本章小結(jié)28-29
• 3 應(yīng)急物流車輛路徑問題模型構(gòu)建29-37
• 3.1 應(yīng)急物流車輛路徑問題模型分析29-31
• 3.2 應(yīng)急物流車輛路徑問題模型建立31-36
• 3.2.1 模型構(gòu)建背景31-32
• 3.2.2 模型假設(shè)32
• 3.2.3 模型建立32-35
• 3.2.4 應(yīng)急物流VRP問題模型35-36
• 3.3 本章小結(jié)36-37
• 4 求解應(yīng)急物流車輛路徑問題的遺傳算法設(shè)計37-51
• 4.1 遺傳算法的一般原理37-44
• 4.1.1 遺傳算法的基本思想與概念37-42
• 4.1.2 遺傳算法的基本流程42-43
• 4.1.3 自適應(yīng)遺傳算法43-44
• 4.2 模型求解遺傳算法設(shè)計44-49
• 4.2.1 初始解構(gòu)造44-45
• 4.2.2 適應(yīng)度函數(shù)構(gòu)造45-46
• 4.2.3 算子處理46-49
• 4.3 本章小結(jié)49-51
• 5 算例分析51-69
• 5.1 算例背景51-53
• 5.1.1 基礎(chǔ)數(shù)據(jù)51-53
• 5.1.2 參數(shù)設(shè)定53
• 5.2 分析過程53-61
• 5.2.1 種群規(guī)模的對求解結(jié)果的影響分析53-54
• 5.2.2 最優(yōu)運輸計劃54-61
• 5.3 道路阻塞情況下問題求解61-66
• 5.4 本章小結(jié)66-69
• 6 總結(jié)及展望69-71
• 6.1 全文總結(jié)69
• 6.2 展望69-71
• 參考文獻71-75
• 附錄A75-85
• 作者簡歷及攻讀碩士學(xué)位期間取得的研究成果85-89
• 學(xué)位論文數(shù)據(jù)集89

【相似文獻】

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

1 歐忠文,李科,姜玉宏,王會云,甘文旭;應(yīng)急物流保障機制研究[J];物流技術(shù);2005年09期

2 沈建國,熊堅;物流與應(yīng)急物流略談[J];物流科技;2005年04期

3 羅毅;;構(gòu)建鐵路應(yīng)急物流體系的研究[J];鐵路采購與物流;2009年02期

4 舒忠安;蘇貴影;孔魯晉;;淺論災(zāi)害應(yīng)急物流[J];機械管理開發(fā);2009年02期

5 寧廣靖;;鐵路應(yīng)急物流還有多遠?[J];鐵路采購與物流;2009年09期

6 ;我國應(yīng)急物流國標有望明年出臺[J];交通標準化;2010年18期

7 高曉瑩;王立敏;;論我國鐵路應(yīng)急物流體系的完善[J];物流技術(shù);2010年21期

8 馬有明;;讓應(yīng)急物流運輸有計可施[J];交通建設(shè)與管理;2011年08期

9 徐端端;;中國應(yīng)急物流優(yōu)化研究[J];黑龍江交通科技;2011年12期

10 黃運夏;;基層應(yīng)急物流子系統(tǒng)的修復(fù)與重建過程模型[J];科技視界;2013年34期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 龔衛(wèi)鋒;徐東;劉海軍;;應(yīng)急物流保障研究初探[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

2 歐忠文;李科;姜大立;王會云;;應(yīng)急物流保障機制研究[A];第四屆全國高校物流教學(xué)研討會論文集[C];2004年

3 路應(yīng)金;郝莉;唐小我;;成本有效性約束下應(yīng)急物流動態(tài)保障機制研究[A];中國災(zāi)害防御協(xié)會風(fēng)險分析專業(yè)委員會第二屆年會論文集（二）[C];2006年

4 周心吾;詹國輝;;我國應(yīng)急物流體系優(yōu)化及最優(yōu)路徑選擇[A];2013年區(qū)域經(jīng)濟與河北沿海地區(qū)發(fā)展學(xué)術(shù)研討會論文集[C];2013年

5 馬芬;;構(gòu)建我國應(yīng)急物流保障機制的措施和建議[A];第三屆（2008）中國管理學(xué)年會——市場營銷分會場論文集[C];2008年

6 鞠彥兵;楊尚洪;王愛華;;應(yīng)急物流風(fēng)險評價研究[A];第12屆全國信息管理與工業(yè)工程學(xué)術(shù)會議論文匯編[C];2008年

7 劉浪;;基于免疫應(yīng)答的應(yīng)急物流響應(yīng)機制的構(gòu)建[A];新觀點新學(xué)說學(xué)術(shù)沙龍文集35：現(xiàn)代社會危機管理與風(fēng)險決策[C];2009年

8 龍方;盧艷;;農(nóng)產(chǎn)品應(yīng)急物流體系構(gòu)建研究[A];城鄉(xiāng)統(tǒng)籌背景下的農(nóng)業(yè)產(chǎn)業(yè)安全[C];2010年

9 徐圣豪;蘭培真;孫苗;;應(yīng)急物流方案選擇方法研究[A];改革創(chuàng)新不停步，，攻堅克難促發(fā)展——2013年“蘇浙閩粵桂滬”航海學(xué)會學(xué)術(shù)研討會論文集[C];2013年

10 傅克俊;楊建華;阮國祥;李靜宜;楊永清;慕慶國;張漪;;基于突發(fā)事件的應(yīng)急物流預(yù)案的仿真建模研究[A];決策與管理研究（2007-2008）——山東省軟科學(xué)計劃優(yōu)秀成果匯編（第七冊·上）[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 楊達卿;應(yīng)急物流，你在哪里？[N];現(xiàn)代物流報;2005年

2 本報記者 楊流洋;應(yīng)急物流：“蜘蛛俠”的困惑[N];現(xiàn)代物流報;2005年

3 姜玉宏 邱清和;應(yīng)急物流中心的構(gòu)建[N];現(xiàn)代物流報;2006年

4 溫麗惠;應(yīng)急物流重在“應(yīng)急”[N];現(xiàn)代物流報;2007年

5 宋莉;構(gòu)建應(yīng)急物流體系迫在眉睫[N];科技日報;2008年

6 本報記者 陶春;從抗災(zāi)救災(zāi)看應(yīng)急物流建設(shè)[N];學(xué)習(xí)時報;2008年

7 李俊雄;民革廣州市委建議建立亞運應(yīng)急物流機制[N];人民政協(xié)報;2009年

8 石家莊市橋東區(qū)人民檢察院 付強;淺議應(yīng)急物流法規(guī)建設(shè)[N];現(xiàn)代物流報;2012年

9 本報記者 李亞;莫讓信息化成為應(yīng)急物流的短板[N];現(xiàn)代物流報;2013年

10 北京科技職業(yè)學(xué)院物流學(xué)院 高德成　盧朝輝;中國需建中西合璧式的應(yīng)急物流體系[N];現(xiàn)代物流報;2013年

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

1 李曉暉;應(yīng)急物流規(guī)劃與調(diào)度研究[D];南京航空航天大學(xué);2015年

2 繆成;突發(fā)公共事件下應(yīng)急物流中的優(yōu)化運輸問題的研究[D];同濟大學(xué);2007年

3 蔡鑒明;地震災(zāi)害應(yīng)急物流時變性及可靠性相關(guān)問題研究[D];中南大學(xué);2012年

4 謝建光;突發(fā)事件食品應(yīng)急物流中應(yīng)急能力評價與方案優(yōu)化研究[D];中南大學(xué);2012年

5 郭曉光;面向自然災(zāi)害的應(yīng)急物流網(wǎng)絡(luò)規(guī)劃與運作研究[D];北京交通大學(xué);2013年

6 李建國;應(yīng)急物資庫存策略及應(yīng)急物流保障能力評價研究[D];蘭州交通大學(xué);2011年

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

1 李偉;面向不確定環(huán)境的應(yīng)急物流抗風(fēng)險能力評價[D];大連海事大學(xué);2010年

2 王震宇;南陽市糧食應(yīng)急物流中心研究[D];江西理工大學(xué);2012年

3 邢杰;應(yīng)急物流快速信任的影響因子分析[D];華中科技大學(xué);2011年

4 杜云濤;企業(yè)應(yīng)急物流過程管理研究與應(yīng)用[D];北京交通大學(xué);2014年

5 張森;城市應(yīng)急物流救援物資運輸優(yōu)化方法研究[D];沈陽大學(xué);2015年

6 孫妮娜;基于群智能混合算法的應(yīng)急物流配送路徑優(yōu)化研究[D];西安建筑科技大學(xué);2015年

7 花翠;城市重大災(zāi)害事故的應(yīng)急物流儲備庫選址模型研究[D];天津理工大學(xué);2015年

8 張紫嬌;模糊環(huán)境下跨區(qū)域應(yīng)急物流網(wǎng)絡(luò)的構(gòu)建與算法研究[D];哈爾濱工業(yè)大學(xué);2015年

9 張琳;大規(guī)模地震災(zāi)害應(yīng)急物流網(wǎng)絡(luò)優(yōu)化研究[D];重慶工商大學(xué);2015年

10 何蓉蓉;洪澇災(zāi)害應(yīng)急物流配送路線研究[D];長沙理工大學(xué);2014年

本文編號：929450