【摘要】：無論部隊還是地方，物流配送作為后勤保障和經(jīng)濟發(fā)展的基礎(chǔ)，它的功能和作用在不斷加強。物流配送中的車輛路徑優(yōu)化問題是整個物流配送優(yōu)化中關(guān)鍵的一環(huán)，也是社會發(fā)展，經(jīng)濟活動不可缺少的一環(huán)。合理的車輛路徑可以大大提高物流配送的經(jīng)濟效益，節(jié)約配送成本。 車輛路徑優(yōu)化問題是典型的NP-hard問題。合理的分配車輛能夠有效地提高運輸效率，節(jié)約運輸成本，對經(jīng)濟發(fā)展有著重要的意義。本文在查閱和分析了國內(nèi)外相關(guān)文獻和研究成果后，對于車輛路徑優(yōu)化問題進行了深入的研究，本文的主要工作如下： 首先，分析研究了車輛配送中的車輛路徑優(yōu)化問題模型，根據(jù)國內(nèi)外的研究現(xiàn)狀，給出了車輛路徑問題的定義、分類以及求解此類問題的相關(guān)算法。 然后，在研究了國內(nèi)外車輛路徑優(yōu)化問題求解算法的基礎(chǔ)上，針對粒子群算法易陷入局部最優(yōu)的特點和局部搜索能力不足的缺陷，本文借鑒細菌覓食算法的思想，將復(fù)制、消亡與遷徙的機制引入到了粒子群優(yōu)化算法當(dāng)中，提出了一種改進的粒子群算法。 其次，，經(jīng)過測試函數(shù)的試驗，驗證了改進后的粒子群算法在一定問題規(guī)模下能有效地提高原始粒子群算法的尋優(yōu)能力和擺脫陷入局部最優(yōu)的能力。 最后，將該算法應(yīng)用于具體的車輛路徑優(yōu)化問題測試實例中，用于進一步驗證其有效性，以及解決實際問題的能力。經(jīng)過五個測試用例的實驗驗證，結(jié)果表明該算法在收斂速度以及求解精度方面表現(xiàn)都比較良好，可以作為解決車輛路徑問題的有效手段之一。
【圖文】：

文章的組織結(jié)構(gòu)

圖 2-1 約束優(yōu)化現(xiàn)實生活中的車輛路徑問題通常都會附帶上面的幾個或全部約束條件，通常采取運輸車輛最少為第一原則，其次驅(qū)動總距離最短。圖 2-2 為單一配心的車輛路徑問題示意圖。
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP18

【參考文獻】

相關(guān)期刊論文 前10條

1 吳雋;陳定方;李文鋒;胡俊杰;;基于改進蟻群算法的有時間窗車輛路徑優(yōu)化[J];湖北工業(yè)大學(xué)學(xué)報;2008年03期

2 郭文忠;陳國龍;夏添;;異構(gòu)機群下數(shù)據(jù)流自適應(yīng)分配策略[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2009年08期

3 郭文忠;陳國龍;;粒子群優(yōu)化算法中慣性權(quán)值調(diào)整的一種新策略[J];計算機工程與科學(xué);2007年01期

4 袁健,劉晉;隨機需求情形VRP的Hopfield神經(jīng)網(wǎng)絡(luò)解法[J];南京航空航天大學(xué)學(xué)報;2000年05期

5 陳貴敏;賈建援;韓琪;;粒子群優(yōu)化算法的慣性權(quán)值遞減策略研究[J];西安交通大學(xué)學(xué)報;2006年01期

6 郭耀煌，李軍;車輛優(yōu)化調(diào)度問題的研究現(xiàn)狀評述[J];西南交通大學(xué)學(xué)報;1995年04期

7 李寧,鄒彤,孫德寶;帶時間窗車輛路徑問題的粒子群算法[J];系統(tǒng)工程理論與實踐;2004年04期

8 鄧愛民;毛超;周彥霆;;帶軟時間窗的集配貨一體化VRP改進模擬退火算法優(yōu)化研究[J];系統(tǒng)工程理論與實踐;2009年05期

9 姜大立,楊西龍,杜文,周賢偉;車輛路徑問題的遺傳算法研究[J];系統(tǒng)工程理論與實踐;1999年06期

10 張維澤;林劍波;吳洪森;童若鋒;董金祥;;基于改進蟻群算法的物流配送路徑優(yōu)化[J];浙江大學(xué)學(xué)報(工學(xué)版);2008年04期

本文編號：2595307