本文關鍵詞：基于電動汽車的帶時間窗的路徑優(yōu)化問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：目前我國大中城市普遍面臨著空氣污染的困擾。我國的城鎮(zhèn)化進程一方面引起我國城鎮(zhèn)居民汽車保有量快速增加,另一方面導致城市物流配送量猛增。據相關調查,空氣中60%-70%CO和40%的NOx來源于汽車尾氣。因此,汽車的節(jié)能減排將對空氣污染問題的解決起到關鍵作用。如果無污染、高效能的純電動汽車得到廣泛推廣,無疑將對城市污染問題的解決大有益處。隨著國家關于電動汽車的相關法律法規(guī)的完善和扶持政策的推出,電動汽車正在進入千家萬戶。除此之外,我國物流配送企業(yè)也在試驗將電動汽車運用于物流配送領域。2013年2月,北京4家單位投入70輛純電動物流車。2013年7月,全國首臺“換電式”純電動的城市物流配送車輛在鄭州正式上路。純電動汽車和傳統(tǒng)汽車相比,具有續(xù)駛里程短、充電時間長、充電站少等特點。傳統(tǒng)配送車輛的路徑優(yōu)化問題模型不適應于電動汽車,而國內對基于電動汽車的車輛路徑問題研究較為匱乏�；谏鲜鲈�,本文對基于電動汽車的車輛路徑優(yōu)化問題進行了深入研究,試圖解決如何在現(xiàn)有的條件下,通過科學合理的路線規(guī)劃使得物流配送中心的電動汽車運營達到最佳效果。本文主要做了如下研究：(1)本文首先梳理了國內外對車輛路徑優(yōu)化問題和電動汽車運營管理問題的相關研究,對前人的研究成果加以總結。在前人研究的基礎上,本文結合電動汽車的特點構建了以總配送成本最小為目標的帶有懲罰函數的基于電動汽車的VRPTW模型。(2)對求解車輛路徑優(yōu)化問題的各種方法進行比較之后,本文采用遺傳算法,設計了適合求解本文模型的染色體編碼方式和遺傳算子。算例分析結果驗證了模型及算法的有效性。
【關鍵詞】：電動汽車 時間窗 車輛路徑問題 遺傳算法
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：F426.471
【目錄】：

• 摘要5-6
• ABSTRACT6-9
• 第1章 緒論9-15
• 1.1 研究背景和意義9-10
• 1.1.1 研究背景9-10
• 1.1.2 研究意義10
• 1.2 國內外研究現(xiàn)狀10-12
• 1.3 研究內容與論文框架12-15
• 1.3.1 研究內容12-13
• 1.3.2 研究框架13-15
• 第2章 物流配送系統(tǒng)車輛路徑優(yōu)化問題的相關理論15-29
• 2.1 物流配送的相關理論15-17
• 2.2 物流配送系統(tǒng)車輛路徑問題基本模型17-24
• 2.2.1 有容量約束的路徑問題模型18-20
• 2.2.2 帶時間窗的車輛路徑問題基本模型20-24
• 2.3 物流配送系統(tǒng)車輛路徑問題求解方法24-29
• 第3章 基于電動汽車的物流配送系統(tǒng)分析29-36
• 3.1 電動汽車的特點及其商業(yè)應用分析29-30
• 3.1.1 電動汽車的特點及其充電模式29-30
• 3.1.2 電動汽車的商業(yè)應用分析30
• 3.2 基于電動汽車的物流配送系統(tǒng)的功能要素及其流程分析30-32
• 3.2.1 基于電動汽車的物流配送的功能要素30-31
• 3.2.2 基于電動汽車的物流配送流程31-32
• 3.3 基于電動汽車的物流配送系統(tǒng)優(yōu)化分析32-34
• 3.4 基于電動汽車的物流配送系統(tǒng)VRPTW分析34-36
• 第4章 基于電動汽車的VRPTW模型構建36-46
• 4.1 基于電動汽車的VRPTW的特點及其描述36-38
• 4.1.1 基于電動汽車的VRPTW與普通VRPTW的區(qū)別36-37
• 4.1.2 基于電動汽車的VRPTW描述37-38
• 4.2 基于電動汽車的VRPTW的基本假設38-41
• 4.3 構建基于電動汽車的VRPTW的數學模型41-46
• 4.3.1 參數定義41-42
• 4.3.2 目標函數分析42-43
• 4.3.3 約束條件分析43-44
• 4.3.4 數學模型44-46
• 第5章 基于電動汽車的VRPTW算法設計46-56
• 5.1 算法概述46-49
• 5.2 算法設計49-52
• 5.2.1 編碼方案設計49-50
• 5.2.2 種群初始化50
• 5.2.3 約束處理與適應度函數50
• 5.2.4 遺傳操作50-52
• 5.2.5 終止條件52
• 5.3 算例分析52-56
• 5.3.1 算例介紹52-54
• 5.3.2 算例結果及其分析54-56
• 結論與展望56-58
• 參考文獻58-62
• 附錄 遺傳算法程序62-72
• 致謝72-73
• 作者簡介73

【相似文獻】

中國期刊全文數據庫 前10條

1 劉興富;如何規(guī)劃建設現(xiàn)代化的物流配送中心[J];物流技術;2002年03期

2 王欽;廣西物流配送網絡建設的措施[J];廣西交通科技;2003年06期

3 儲雪儉;物流配送中心規(guī)劃方案探討[J];物流技術;2005年09期

4 胡燕祝;呂宏義;;物流配送中心的規(guī)劃與管理[J];包裝工程;2007年05期

5 李軍,胡宗武,王東,孫小明,奚立峰;企業(yè)物流配送網絡系統(tǒng)設計及優(yōu)化[J];工業(yè)工程與管理;2002年03期

6 黃大為;港口開展物流配送的運作[J];中國水運;2003年05期

7 湯世強,呂運福;我國現(xiàn)代物流配送發(fā)展研究[J];徐州建筑職業(yè)技術學院學報;2003年02期

8 馮霞;我國物流配送的現(xiàn)狀分析及前景展望[J];鐵道物資科學管理;2003年06期

9 鄧慧超,藍慶新;發(fā)達國家和地區(qū)物流配送方式的比較與借鑒[J];物流技術;2004年03期

10 萬鳳嬌,陳寧;物流配送運輸計算機調度系統(tǒng)設計研究[J];物流技術;2004年07期

中國重要會議論文全文數據庫 前10條

1 張延程;吳垠;高偉;;關于商業(yè)物流配送中心發(fā)展問題的探討[A];第三屆中國物流學術年會論文集[C];2004年

2 葉平浩;;我國連鎖超市的物流配送人才研究[A];'2007現(xiàn)代物流發(fā)展高峰論壇論文集[C];2007年

3 ;華北地區(qū)還沒有專門從事低溫物流配送的企業(yè)[A];中國物流與采購聯(lián)合會會員通訊總第33期-52期（2003年2月-12月）[C];2003年

4 劉鵬濤;;汽車裝配線物流配送淺析[A];創(chuàng)新驅動，加快戰(zhàn)略性新興產業(yè)發(fā)展——吉林省第七屆科學技術學術年會論文集（上）[C];2012年

5 邊疆;;卷煙物流配送中的3G系統(tǒng)[A];中國煙草學會2006年學術年會論文集[C];2007年

6 藍伯雄;張躍;;物流配送中的優(yōu)化問題[A];全國第七屆工業(yè)工程與企業(yè)信息化學術會議論文集[C];2003年

7 蔣忠中;盛瑩;汪定偉;袁媛;;物流配送路徑優(yōu)化的雙目標模糊規(guī)劃模型與算法研究[A];中國企業(yè)運籌學學術交流大會論文集[C];2008年

8 ;物流配送板塊[A];2002·北京大型流通企業(yè)峰會�？痆C];2002年

9 馮曉雷;孫林巖;王淑俠;;案例研究:基于客戶響應時間的物流配送網絡優(yōu)化[A];中國企業(yè)運籌學學術交流大會論文集[C];2007年

10 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計劃中的應用[A];第二十六屆中國控制會議論文集[C];2007年

中國重要報紙全文數據庫 前10條

1 吳敏 區(qū)麗英;山區(qū)物流配送有戲[N];人民郵電;2001年

2 翟慎良;南京成立首家藥品物流配送中心[N];新華日報;2004年

3 武璉　;物流配送：未來高盈利行業(yè)[N];浙江日報;2003年

4 辛力;今后將塑造多層次多類型物流配送格局[N];中國信息報;2002年

5 記者 雷德芝;全市已建成物流配送中心21個[N];廣元日報;2012年

6 北京宏盛中天科技有限公司總經理 張亮;城鎮(zhèn)化建設：物流配送的新機遇[N];現(xiàn)代物流報;2013年

7 記者 孟靜航;我市十個物流配送中心打通農牧民購銷路網“微循環(huán)”[N];赤峰日報;2014年

8 馮秋瑜;三巨頭比拼物流配送[N];現(xiàn)代物流報;2014年

9 周健森;首家現(xiàn)代醫(yī)藥物流配送中心建成[N];北京日報;2004年

10 本報記者 孫愛民;物流配送探索中國模式[N];中國電子報;2000年

中國博士學位論文全文數據庫 前10條

1 孫麗君;物流配送干擾管理問題的知識表示與建模方法[D];大連理工大學;2011年

2 王景恒;物流配送關鍵技術優(yōu)化方法研究[D];吉林大學;2006年

3 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學;2011年

4 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學;2007年

5 李琳;電子商務環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學;2010年

6 黃敏芳;物流配送車輛路徑方案的智能生成方法研究[D];大連理工大學;2009年

7 彭揚;物流配送網絡設計模型與算法研究[D];中國科學技術大學;2007年

8 王旭坪;物流配送調度的干擾管理研究[D];大連理工大學;2010年

9 石兆;物流配送選址—運輸路徑優(yōu)化問題研究[D];中南大學;2014年

10 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學;2009年

中國碩士學位論文全文數據庫 前10條

1 王玉偉;混合零售下物流配送網絡研究[D];江蘇大學;2009年

2 李淑梅;基于精益思想的Z公司物流配送效率優(yōu)化策略研究[D];昆明理工大學;2015年

3 劉云鵬;昆明市茶葉物流配送中心選址研究[D];大連海事大學;2015年

4 趙春閣;有顧客時間窗變化的物流配送延遲的干擾管理研究[D];蘭州財經大學;2015年

5 鄭晗;SZ汽車有限公司內部物流配送管理研究[D];南京師范大學;2015年

6 程汝清;農村流通供應鏈的物流配送路徑優(yōu)化研究[D];鄭州大學;2015年

7 王冰冰;基于文化基因算法的農產品物流配送車輛路徑優(yōu)化研究[D];南昌大學;2015年

8 許馨;基于WEB的物流配送信息管理系統(tǒng)設計與實現(xiàn)[D];電子科技大學;2014年

9 楊瑞;物流配送最優(yōu)化數學模型[D];河北工業(yè)大學;2015年

10 高升;基于電動汽車的帶時間窗的路徑優(yōu)化問題研究[D];大連海事大學;2015年

  本文關鍵詞：基于電動汽車的帶時間窗的路徑優(yōu)化問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號：288064