發(fā)布時間：2021-07-22 02:16

　　物流產(chǎn)業(yè)是現(xiàn)代社會化大生產(chǎn)和專業(yè)化分工不斷加深的產(chǎn)物,隨著我國經(jīng)濟(jì)的增長和服務(wù)業(yè)的快速發(fā)展,物流行業(yè)不僅影響著社會的發(fā)展和人民生活水平的提高,而且也是衡量一個國家現(xiàn)代化程度和國際競爭力的重要標(biāo)志之一。物流配送作為物流系統(tǒng)的核心功能,配送質(zhì)量完成的好壞直接影響到企業(yè)物流成本以及客戶對物流服務(wù)的滿意程度,在配送功能中,車輛配送路線的合理優(yōu)化對整個物流的運(yùn)輸速度、成本、效益影響至關(guān)重要。由于車輛路徑問題（Vehicle Routing Problem,VRP）是一個NP問題,并且該問題存在眾多約束條件,特別是引入了時間窗和多車場這兩個因素,使得問題的求解更加困難,因此,如何能夠快速、高效地找到問題的最優(yōu)解成為當(dāng)前研究的重點(diǎn)。本文主要圍繞帶容量約束的車輛路徑問題（Capacitated Vehicle Routing Problem,CVRP）、帶時間窗的車輛路徑問題（Vehicle Routing Problem with time windows,VRPTW）和帶時間窗的多車場車輛路徑問題（Multiple Depot Vehicle Routing With Time Windows,M... 

【文章來源】：西華大學(xué)四川省

【文章頁數(shù)】：84 頁

【學(xué)位級別】：碩士

【部分圖文】：

路徑間交叉策略Fig.3.1inter_route2-optstrategy

頭非尾節(jié)點(diǎn) a 和 b，將 r1 中 a 節(jié)點(diǎn)和 r 2中 b 節(jié)點(diǎn)的位置相互交換，其余節(jié)點(diǎn)位變，得到新路徑'r1 和'r 2，再對新路徑'r1 和'r 2進(jìn)行約束判斷，計算并比較新路銷，選擇最優(yōu)路徑進(jìn)行保留，否則重新選擇交換點(diǎn)。如圖 3.2 所示， r1 中的第和 r 2中第二個節(jié)點(diǎn)位置互相交換，其余節(jié)點(diǎn)位置保持不變，得到了新路徑'r1 和

選擇最優(yōu)路徑進(jìn)行保留。否則重新選擇插入位置，直到所有節(jié)點(diǎn)均不滿足條件為止。如圖3.3 所示，將 r1 中的第 3 個節(jié)點(diǎn)插入到 r 2中第 2 個節(jié)點(diǎn)之后，得到新路徑'r1 和'r 2，其余節(jié)點(diǎn)保持不變。該策略可能會刪除一條路徑。圖 3.3 路徑間插入策略Figure 3.3 inter_route insertion strategies

【參考文獻(xiàn)】：
期刊論文
[1]帶軟時間窗的多車場開放式車輛調(diào)度[J]. 凌海峰,谷俊輝.  計算機(jī)工程與應(yīng)用. 2017(14)
[2]帶時間窗物流配送車輛路徑問題的蝙蝠算法[J]. 馬祥麗,張惠珍,馬良.  計算機(jī)工程與應(yīng)用. 2016(11)
[3]基于模擬退火算法求解VRPSPDTW問題[J]. 王超,穆東.  系統(tǒng)仿真學(xué)報. 2014(11)
[4]求解車輛路徑問題的人工蜂群算法[J]. 王志剛,夏慧明.  計算機(jī)工程與科學(xué). 2014(06)
[5]改進(jìn)的混合型蟻群算法在VRP問題中的應(yīng)用[J]. 孫晶,白艷萍.  黑龍江大學(xué)自然科學(xué)學(xué)報. 2014(03)
[6]一種車輛路徑規(guī)劃的改進(jìn)混合算法[J]. 田景文,孔垂超,高美娟.  計算機(jī)工程與應(yīng)用. 2014(14)
[7]雙精英協(xié)同進(jìn)化遺傳算法[J]. 劉全,王曉燕,傅啟明,張永剛,章曉芳.  軟件學(xué)報. 2012(04)
[8]一種基于排序獎懲的蟻群算法[J]. 孟凡聰.  電腦知識與技術(shù). 2011(35)
[9]多車型開放式車輛路線問題的混合啟發(fā)式算法[J]. 王曉博,任春玉,李海晨.  計算機(jī)工程與應(yīng)用. 2013(07)
[10]有時間窗約束的多車場車輛路徑問題的改進(jìn)遺傳算法[J]. 楊元峰,崔志明,陳建明.  蘇州大學(xué)學(xué)報(工科版). 2006(02)

博士論文
[1]求解車輛路徑問題的蟻群優(yōu)化算法研究及應(yīng)用[D]. 葛斌.合肥工業(yè)大學(xué) 2016
[2]基于改進(jìn)蟻群算法的物流配送車輛路徑優(yōu)化研究[D]. 張家善.遼寧工程技術(shù)大學(xué) 2014
[3]帶時間窗車輛路徑問題及其算法研究[D]. 潘立軍.中南大學(xué) 2012
[4]蟻群算法改進(jìn)及應(yīng)用研究[D]. 劉波.燕山大學(xué) 2010
[5]蟻群算法及其應(yīng)用研究[D]. 楊劍峰.浙江大學(xué) 2007

碩士論文
[1]基于動態(tài)交通網(wǎng)絡(luò)的城市物流配送路徑優(yōu)化研究[D]. 李波.深圳大學(xué) 2017
[2]基于時間窗的T公司配送路徑優(yōu)化研究[D]. 潘振貞.華東理工大學(xué) 2017
[3]改進(jìn)遺傳算法在多配送中心VRPTW中的應(yīng)用[D]. 高珊珊.蘭州財經(jīng)大學(xué) 2015
[4]帶車輛時間窗的多車場車輛路徑問題研究[D]. 史春燕.重慶工商大學(xué) 2015
[5]基于主次種群蟻群算法的物流配送車輛路徑優(yōu)化研究[D]. 康燕妮.西安建筑科技大學(xué) 2015
[6]帶時間窗車輛路徑問題的蟻群算法改進(jìn)[D]. 董攀.長沙理工大學(xué) 2014
[7]混合人工魚群遺傳算法求解CVRP問題[D]. 王春波.華東師范大學(xué) 2013
[8]基于模擬退火算法的啟發(fā)式算法在VRP中的應(yīng)用[D]. 宋燕子.華中師范大學(xué) 2013
[9]多配送中心的城市物流配送車輛路徑問題研究[D]. 李保偉.合肥工業(yè)大學(xué) 2013
[10]基于模糊聚類分析和免疫算法的多車場帶時間窗問題的配送車輛路徑優(yōu)化研究[D]. 曹玉霞.中國海洋大學(xué) 2012



本文編號：3296239