本文關(guān)鍵詞：考慮貨物類別的多車型車輛路徑問題優(yōu)化研究

  更多相關(guān)文章： 車輛路徑問題 貨物類別 多車型 遺傳算法

【摘要】：隨著世界經(jīng)濟(jì)的快速發(fā)展和現(xiàn)代科學(xué)技術(shù)的進(jìn)步,物流產(chǎn)業(yè)逐漸成為國民經(jīng)濟(jì)發(fā)展的動脈基礎(chǔ)產(chǎn)業(yè)和現(xiàn)代企業(yè)的“第三方利潤源”,而配送作為物流系統(tǒng)中的核心功能,其完成質(zhì)量的好壞及其達(dá)到的服務(wù)水平會直接影響企業(yè)的成本和客戶對整個物流服務(wù)的滿意程度�，F(xiàn)代物流領(lǐng)域的研究熱點之一,車輛路徑優(yōu)化問題(Vehicle Routing Problem,VRP),意在在滿足客戶要求的前提下以最優(yōu)成本將貨物送達(dá)目的地,但是傳統(tǒng)的VRP問題僅考慮到成本問題,并未對客戶需求進(jìn)行具體分析。本文基于傳統(tǒng)的以運(yùn)輸成本為目標(biāo)函數(shù)的帶時間窗的車輛路徑模型,將客戶需求貨物類別的因素納入考慮范圍,構(gòu)建了以車輛啟用成本、運(yùn)輸成本和時間懲罰成本之和為目標(biāo)函數(shù)的多車型車輛路徑問題模型。不同類別的貨物對時間的敏感度和屬性不一樣,因此對配送時間和運(yùn)輸車輛的要求也不一樣。該模型根據(jù)客戶需求貨物的類別來選擇為其服務(wù)的車輛型號,以及確定其違背時間窗的懲罰系數(shù)。這更加符合實際情況,有助于在降低成本的同時提高客戶服務(wù)質(zhì)量。針對本文構(gòu)建模型設(shè)計了相應(yīng)的遺傳算法進(jìn)行求解,該算法根據(jù)客戶需求貨物類別和車型相匹配的約束以及時間窗的約束來生成一個較好的染色體加入到初始染色體種群中,同時結(jié)合最優(yōu)保存策略和比例選擇法來進(jìn)行選擇操作以加快種群的收斂速度。本文最后采用Solomon標(biāo)準(zhǔn)數(shù)據(jù)集中的三個系列數(shù)據(jù)進(jìn)行算例測試,試驗結(jié)果證明了本文構(gòu)建模型的準(zhǔn)確性和遺傳算法的有效性。
【關(guān)鍵詞】：車輛路徑問題 貨物類別 多車型 遺傳算法
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F252;U116.2
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-16
• 1.1 研究背景及意義8-10
• 1.1.1 研究背景8
• 1.1.2 研究意義8-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-14
• 1.2.1 國外研究現(xiàn)狀10-12
• 1.2.2 國內(nèi)研究現(xiàn)狀12-14
• 1.3 本文的研究內(nèi)容及技術(shù)路線14-16
• 第二章 車輛路徑問題概述16-23
• 2.1 車輛路徑問題描述16-19
• 2.2 車輛路徑問題數(shù)學(xué)模型19-22
• 2.2.1 CVRP基本數(shù)學(xué)模型19-20
• 2.2.2 VRPTW基本數(shù)學(xué)模型20-22
• 2.3 本章小結(jié)22-23
• 第三章 考慮貨物類別的HFFVRP模型23-34
• 3.1 配送貨物類別23
• 3.2 配送運(yùn)輸成本23-25
• 3.3 考慮貨物類別的HFFVRP數(shù)學(xué)模型構(gòu)建25-30
• 3.3.1 考慮貨物類別的HFFVRP問題描述25
• 3.3.2 基本假設(shè)25-26
• 3.3.3 符號說明26-27
• 3.3.4 相關(guān)函數(shù)說明27-28
• 3.3.5 數(shù)學(xué)模型28-30
• 3.4 模型驗證30-33
• 3.4.1 測試數(shù)據(jù)30-31
• 3.4.2 測試結(jié)果31-33
• 3.5 本章小結(jié)33-34
• 第四章 考慮貨物類別的HFFVRP模型求解算法設(shè)計34-52
• 4.1 車輛路徑問題常見算法34-42
• 4.1.1 精確算法34-35
• 4.1.2 啟發(fā)式算法35-37
• 4.1.3 智能優(yōu)化算法37-42
• 4.2 遺傳算法概述42-45
• 4.2.1 遺傳算法基本運(yùn)算流程42-44
• 4.2.2 遺傳算法的運(yùn)行參數(shù)44-45
• 4.3 求解考慮貨物類別的HFFVRP算法設(shè)計45-51
• 4.3.1 染色體編碼和解碼45-46
• 4.3.2 初始種群的生成46-47
• 4.3.3 適應(yīng)度函數(shù)47-48
• 4.3.4 選擇算子48-49
• 4.3.5 交叉算子49-50
• 4.3.6 變異算子50
• 4.3.7 算法終止規(guī)則50-51
• 4.4 本章小結(jié)51-52
• 第五章 算例分析52-66
• 5.1 算例運(yùn)行條件52
• 5.2 算例運(yùn)行結(jié)果52-63
• 5.2.1 6 客戶節(jié)點算例52-53
• 5.2.2 R10125客戶節(jié)點算例53-57
• 5.2.3 C10150客戶節(jié)點算例57-60
• 5.2.4 RC101100客戶節(jié)點算例60-63
• 5.3 算例結(jié)果分析63-64
• 5.4 本章小結(jié)64-66
• 結(jié)論和展望66-68
• 結(jié)論66
• 研究展望66-68
• 參考文獻(xiàn)68-73
• 附錄73-79
• 攻讀學(xué)位期間取得的研究成果79-80
• 致謝80

【相似文獻(xiàn)】

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

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

2 王江晴;康立山;;動態(tài)車輛路徑問題仿真器的設(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é)報(自然科學(xué)版);2009年02期

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：723108