本文關(guān)鍵詞：基于蟻群算法的物流配送車輛路徑優(yōu)化問題的研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：物流配送是物流的核心,其中車輛路徑優(yōu)化問題是物流配送路徑優(yōu)化問題的關(guān)鍵。車輛路徑問題廣泛應(yīng)用于交通運輸、物流配送、車輛調(diào)度、工業(yè)生產(chǎn)調(diào)度等領(lǐng)域。選擇合理的配送路線可以提高物流配送效率,降低物流成本。傳統(tǒng)的物流配送方式效率低、成本高,迫切要求引入新的車輛路徑優(yōu)化問題方案來降低車輛配送成本,提高物流配送效率。車輛路徑優(yōu)化問題屬于組合優(yōu)化問題,求解的算法很多,主要分為精確式算法和啟發(fā)式算法、智能算法等。傳統(tǒng)的算法只能解決簡單的問題,對于比較復(fù)雜的組合優(yōu)化問題大多用智能算法求解。蟻群算法屬于智能算法的一種,由于它采用的是正反饋原理,優(yōu)化速度快,收斂最優(yōu)解速度比較快,本文就采用了蟻群算法解決。TSP問題可以看成車輛路徑問題的一種特例,很多車輛路徑優(yōu)化問題的研究都是建立在它的基礎(chǔ)上。本文首先研究了TSP問題,建立了它的數(shù)學(xué)模型,用蟻群算法去求解,通過MATLAB去仿真得出了可行的結(jié)果。然后介紹了物流配送的概念、作用和分類等,由此引出車輛路徑優(yōu)化問題,最后比較了它與TSP問題的區(qū)別。通過研究一般的車輛路徑問題,在前人研究成果的基礎(chǔ)上發(fā)現(xiàn)以往的車輛配送問題都是派送點固定,一輛車只經(jīng)過一個配送點,隨著配送的進行,車輛上的貨物越來越少,甚至出現(xiàn)車輛空載的情況,這就造成了車輛運輸資源的浪費。為了解決這個現(xiàn)實中的配送問題,避免或者減少運輸資源浪費,本文提出了一種新的具有拼車問題的車輛路徑優(yōu)化問題方案,針對具體的問題建立了它的數(shù)學(xué)模型,然后通過實例進行MATLAB仿真得出了實驗結(jié)論。表明此方案可以使車輛路徑優(yōu)化,提高配送效率,節(jié)約物流成本,可以廣泛應(yīng)用于車輛路徑優(yōu)化問題相關(guān)的領(lǐng)域。
【關(guān)鍵詞】：蟻群算法 物流配送 車輛路徑優(yōu)化問題 拼車
【學(xué)位授予單位】：遼寧科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U116.2;TP18
【目錄】：

• 中文摘要5-6
• ABSTRACT6-10
• 1. 緒論10-16
• 1.1 引言10
• 1.2 課題研究背景及意義10-11
• 1.3 物流配送的概念11-12
• 1.4 物流配送的作用12-13
• 1.5 車輛路徑問題研究現(xiàn)狀及意義13-14
• 1.6 本文研究的內(nèi)容14-15
• 1.7 本文的組織結(jié)構(gòu)15
• 1.8 本章小結(jié)15-16
• 2. 車輛路徑優(yōu)化問題算法分類16-23
• 2.1 精確式算法16-17
• 2.2 啟發(fā)式算法17-19
• 2.2.1 啟發(fā)式算法的分類18
• 2.2.2 節(jié)約里程算法18-19
• 2.3 智能算法19-21
• 2.3.1 蟻群算法19-20
• 2.3.2 模擬退火算法20
• 2.3.3 粒子群算法20
• 2.3.4 遺傳算法20-21
• 2.3.5 神經(jīng)網(wǎng)絡(luò)算法21
• 2.4 算法的優(yōu)缺點21-22
• 2.5 本章小結(jié)22-23
• 3. 蟻群算法23-28
• 3.1 蟻群算法的發(fā)展與應(yīng)用23
• 3.2 蟻群算法的基本原理23-24
• 3.3 蟻群算法的求解24-27
• 3.4 本章小結(jié)27-28
• 4. 車輛路徑優(yōu)化問題28-41
• 4.1 TSP問題28-35
• 4.1.1 TSP問題的描述28
• 4.1.2 TSP問題的數(shù)學(xué)模型28-29
• 4.1.3 蟻群算法求解TSP問題29-30
• 4.1.4 Matlab仿真TSP問題30-35
• 4.2 車輛路徑優(yōu)化問題35-37
• 4.2.1 車輛路徑優(yōu)化問題的數(shù)學(xué)描述35-36
• 4.2.2 車輛路徑優(yōu)化問題的圖描述36-37
• 4.3 車輛路徑優(yōu)化問題的分類37-38
• 4.4 車輛路徑優(yōu)化問題目標(biāo)函數(shù)38-39
• 4.5 車輛路徑優(yōu)化問題與TSP問題的區(qū)別39-40
• 4.6 本章小結(jié)40-41
• 5. 改進的蟻群算法求解具有拼車的車輛路徑優(yōu)化問題41-51
• 5.1 問題的提出41
• 5.2 車輛路徑優(yōu)化問題的數(shù)學(xué)模型41-42
• 5.3 具有拼車的車輛路徑優(yōu)化問題的數(shù)學(xué)模型42-44
• 5.4 改進的蟻群算法求解具有拼車的車輛路徑優(yōu)化問題44-50
• 5.4.1 蟻群算法的基本模型44
• 5.4.2 蟻群算法的改進44-46
• 5.4.3 改進的蟻群算法求解具有拼車的車輛路徑優(yōu)化問題46-47
• 5.4.4 實驗仿真47-50
• 5.5 本章小結(jié)50-51
• 6. 結(jié)論51-52
• 7. 總結(jié)與展望52-53
• 參考文獻53-56
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況56-57
• 致謝57-58
• 作者簡介58-59

【相似文獻】

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

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

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

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

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

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

6 黃大為;港口開展物流配送的運作[J];中國水運;2003年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前10條

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

2 翟慎良;南京成立首家藥品物流配送中心[N];新華日報;2004年

3 武璉　;物流配送：未來高盈利行業(yè)[N];浙江日報;2003年

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

5 記者 雷德芝;全市已建成物流配送中心21個[N];廣元日報;2012年

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

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

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

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

10 本報記者 孫愛民;物流配送探索中國模式[N];中國電子報;2000年

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

1 馬志超;低碳物流配送網(wǎng)絡(luò)設(shè)計優(yōu)化研究[D];北京科技大學(xué);2016年

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

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

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

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

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

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

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

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

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

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

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

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

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

4 趙春閣;有顧客時間窗變化的物流配送延遲的干擾管理研究[D];蘭州財經(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è)計與實現(xiàn)[D];電子科技大學(xué);2014年

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

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

  本文關(guān)鍵詞：基于蟻群算法的物流配送車輛路徑優(yōu)化問題的研究，由筆耕文化傳播整理發(fā)布。

本文編號：431463