本文關(guān)鍵詞：考慮碳排放的帶時(shí)間窗約束的車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著經(jīng)濟(jì)全球化的發(fā)展,以及電子商務(wù)的推動(dòng),物流活動(dòng)變得日益頻繁,物流配送方面呈現(xiàn)的問題尤為突出。面對(duì)能源與環(huán)境壓力,綠色物流逐漸成為了物流研究領(lǐng)域的熱門話題。車輛路徑問題作為物流系統(tǒng)優(yōu)化中的重要手段,通過合理的分配物流資源,可以有效的降低物流成本以及油耗和碳排放,是實(shí)現(xiàn)低碳物流的一種有效方式。研究考慮碳排放的車輛路徑問題,對(duì)于實(shí)現(xiàn)節(jié)能減排有著重要的現(xiàn)實(shí)意義和應(yīng)用價(jià)值。本文針對(duì)考慮碳排放的帶時(shí)間窗約束的車輛路徑問題的數(shù)學(xué)模型和求解算法進(jìn)行了研究,研究工作主要包括以下幾個(gè)方面:(1)給出了車輛路徑問題的基本模型,建立了碳排放估算模型,并此基礎(chǔ)上,對(duì)考慮碳排放的帶時(shí)間窗約束的車輛路徑問題進(jìn)行了一般描述與假設(shè),并構(gòu)建了該問題的優(yōu)化模型。(2)考慮碳排放的帶時(shí)間窗約束的車輛路徑問題是經(jīng)典車輛路徑問題的延伸,優(yōu)化目標(biāo)和約束條件更加復(fù)雜,為此選擇遺傳算法進(jìn)行求解,基于遺傳算法并進(jìn)行了改進(jìn),對(duì)車輛路徑問題進(jìn)行了求解。(3)利用構(gòu)建的模型和設(shè)計(jì)的算法進(jìn)行仿真分析,獲取最優(yōu)車輛路徑行駛方案,并通過多種算法尋優(yōu)結(jié)果對(duì)比,驗(yàn)證模型和算法的有效性和實(shí)用性,最后分析了碳排放和時(shí)間窗在車輛路徑問題中的重要影響。研究考慮碳排放的車輛路徑問題,對(duì)于企業(yè)來說,車輛路徑問題研究可以合理的優(yōu)化配送企業(yè)的車輛資源,降低運(yùn)營成本。加入提高配送的時(shí)效性;考慮碳排放的帶時(shí)間窗約束的車輛路徑問題的目標(biāo)函數(shù)包括油耗和碳排放最少,使得車輛行駛線路和行駛時(shí)間符合節(jié)能減排的要求,符合綠色物流可持續(xù)發(fā)展的要求。
【關(guān)鍵詞】：低碳 時(shí)間窗 車輛路徑 遺傳算法
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U116.2;F252
【目錄】：

• 中文摘要3-4
• 英文摘要4-7
• 1 緒論7-12
• 1.1 研究背景和意義7-9
• 1.1.1 研究背景7-8
• 1.1.2 研究意義8-9
• 1.2 研究內(nèi)容與技術(shù)路線圖9-10
• 1.3 研究方法10-11
• 1.4 創(chuàng)新點(diǎn)11-12
• 2 文獻(xiàn)綜述及相關(guān)理論研究12-18
• 2.1 文獻(xiàn)綜述12-14
• 2.1.1 國外文獻(xiàn)綜述12-13
• 2.1.2 國內(nèi)文獻(xiàn)綜述13
• 2.1.3 文獻(xiàn)評(píng)述13-14
• 2.2 車輛路徑問題概述14-17
• 2.2.1 車輛路徑問題發(fā)展歷程14-15
• 2.2.2 車輛路徑問題構(gòu)成要素15-16
• 2.2.3 車輛路徑問題優(yōu)化目標(biāo)16-17
• 2.3 本章小結(jié)17-18
• 3 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題優(yōu)化建模18-32
• 3.1 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題分析18-20
• 3.1.1 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題要素構(gòu)成18
• 3.1.2 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題考慮因素18-19
• 3.1.3 考慮碳排放的帶時(shí)間窗約束的車輛路徑優(yōu)化目標(biāo)19-20
• 3.2 碳排放估算方法20-25
• 3.2.1 碳排放與油耗關(guān)系分析20-21
• 3.2.2 油耗估算方法21-24
• 3.2.3 碳排放估算方法確定24-25
• 3.3 車輛路徑問題模型25-28
• 3.3.1 基本模型25-26
• 3.3.2 同時(shí)考慮客戶滿意度的模型改進(jìn)26-28
• 3.3.3 同時(shí)考慮節(jié)能減排的模型改進(jìn)28
• 3.4 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題建模28-31
• 3.4.1 問題描述與符號(hào)假設(shè)28-29
• 3.4.2 模型構(gòu)建29-31
• 3.5 本章小結(jié)31-32
• 4 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題算法設(shè)計(jì)32-43
• 4.1 時(shí)間窗車輛路徑問題求解算法32-39
• 4.1.1 精確算法33
• 4.1.2 啟發(fā)式算法33-37
• 4.1.3 各類算法的比較37-39
• 4.2 遺傳算法設(shè)計(jì)39-42
• 4.2.1 編碼與解碼操作39
• 4.2.2 生成初始種群39-40
• 4.2.3 適應(yīng)度評(píng)價(jià)函數(shù)40
• 4.2.4 選擇操作40
• 4.2.5 交叉操作40-41
• 4.2.6 變異操作41-42
• 4.2.7 兩邊逐次修正42
• 4.2.8 算法終止條件42
• 4.3 本章小結(jié)42-43
• 5 考慮碳排放的帶時(shí)間窗約束的車輛路徑問題實(shí)驗(yàn)分析43-55
• 5.1 實(shí)驗(yàn)背景及數(shù)據(jù)43-45
• 5.2 實(shí)驗(yàn)參數(shù)設(shè)定45
• 5.3 實(shí)驗(yàn)結(jié)果分析45-54
• 5.3.1 實(shí)驗(yàn)結(jié)果45-47
• 5.3.2 算法對(duì)比47-50
• 5.3.3 碳排放影響分析50-51
• 5.3.4 時(shí)間窗影響分析51-54
• 5.4 本章小結(jié)54-55
• 6 結(jié)論與展望55-57
• 6.1 結(jié)論55
• 6.2 展望55-57
• 致謝57-58
• 參考文獻(xiàn)58-62

【相似文獻(xiàn)】

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

1 王云平;;車輛路徑問題的形式化及其知識(shí)表示方法研究[J];遼寧省交通高等專科學(xué)校學(xué)報(bào);2006年04期

2 王江晴;康立山;;動(dòng)態(tài)車輛路徑問題仿真器的設(shè)計(jì)與實(shí)現(xiàn)[J];核電子學(xué)與探測技術(shù);2007年05期

3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問題[J];物流技術(shù);2008年12期

6 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期

8 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

9 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

10 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會(huì)議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會(huì)、第五屆中國智能計(jì)算大會(huì)、第十三屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號(hào)：282455