發(fā)布時(shí)間：2017-04-06 02:06

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

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

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

【相似文獻(xiàn)】

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

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

2 王欽;廣西物流配送網(wǎng)絡(luò)建設(shè)的措施[J];廣西交通科技;2003年06期

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

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

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

6 黃大為;港口開展物流配送的運(yùn)作[J];中國(guó)水運(yùn);2003年05期

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

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

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

10 萬鳳嬌,陳寧;物流配送運(yùn)輸計(jì)算機(jī)調(diào)度系統(tǒng)設(shè)計(jì)研究[J];物流技術(shù);2004年07期

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

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

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

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

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

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

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

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

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

9 馮曉雷;孫林巖;王淑俠;;案例研究:基于客戶響應(yīng)時(shí)間的物流配送網(wǎng)絡(luò)優(yōu)化[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年

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

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

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

2 翟慎良;南京成立首家藥品物流配送中心[N];新華日?qǐng)?bào);2004年

3 武璉　;物流配送：未來高盈利行業(yè)[N];浙江日?qǐng)?bào);2003年

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

5 記者 雷德芝;全市已建成物流配送中心21個(gè)[N];廣元日?qǐng)?bào);2012年

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

7 記者 孟靜航;我市十個(gè)物流配送中心打通農(nóng)牧民購銷路網(wǎng)“微循環(huán)”[N];赤峰日?qǐng)?bào);2014年

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

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

10 本報(bào)記者 孫愛民;物流配送探索中國(guó)模式[N];中國(guó)電子報(bào);2000年

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

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

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

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

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

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

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

7 彭揚(yáng);物流配送網(wǎng)絡(luò)設(shè)計(jì)模型與算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

8 王旭坪;物流配送調(diào)度的干擾管理研究[D];大連理工大學(xué);2010年

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

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

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

1 王玉偉;混合零售下物流配送網(wǎng)絡(luò)研究[D];江蘇大學(xué);2009年

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

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

4 趙春閣;有顧客時(shí)間窗變化的物流配送延遲的干擾管理研究[D];蘭州財(cái)經(jīng)大學(xué);2015年

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

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

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

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

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

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

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

本文編號(hào)：288064