基于蟻群算法的物流配送車輛路徑問題研究

《基于蟻群算法的物流配送車輛路徑問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、：Ｕ１１６．２公開中圖分類號密級：ＵＤＣ：Ｌ本校編號；讀州交違乂攀碩±學(xué)位論文論目；基于蟻群算法的物流配送車輛路徑問題研究研究生姓名．０２１３０００４：陳磊聳號學(xué)校指導(dǎo)教師姓名：賣劍青職疏：教授申請學(xué)位等級：王學(xué)碩去專業(yè)：交通運輸規(guī)劃與管理論文提交日期２０１６．０４２０１６．０６：論義咎辯日期：獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進行的研究工作和取得的研究成果，除了文中蔣別加ＵＵ示注和致謝么處外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含獲得蘭

2、州巧通大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材稱。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。學(xué)位論文作者簽名：年：案簽字日期乃《／月部日７、慕學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解蘭州巧通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)蘭州巧通大學(xué)可Ｗ將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，并采用影印、縮印或掃描等復(fù)制手段保存、匯編Ｗ供查閱和借閱。同意學(xué)校向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和磁盤。（保密的學(xué)位論文在解密后適用本授權(quán)說明）學(xué)位論文作者簽名；導(dǎo)師簽名；簽多

3、字日期：知＞／／年／月如日簽字日期《年＾月日碩士學(xué)位論文基于蟻群算法的物流配送車輛路徑問題研究AStudyonAntColonyOptimizationforVehiclesRoutingProblemsofLogisticsDistribution作者姓名：陳磊學(xué)科、專業(yè)：交通運輸規(guī)劃與管理研究方向：城市交通規(guī)劃與管理學(xué)號：02130004指導(dǎo)教師：賈劍青完成日期：2016.04蘭州交通大學(xué)LanzhouJiaotongUniversity蘭州交通大學(xué)碩士學(xué)位論文摘要車輛路徑問題屬于運籌學(xué)范疇，是運輸線路規(guī)劃、選取合理配送車輛的核心工作，在提高貨物運輸經(jīng)濟

4、中起著至關(guān)重要的作用。隨著市場競爭的劇烈化和顧客需求的多樣化，帶能力約束的VRP已經(jīng)不能科學(xué)地指導(dǎo)企業(yè)完成其配送任務(wù)；從提高企業(yè)的市場競爭力和滿足客戶的多樣性需求的角度研究VRP問題越來越受到大量學(xué)者的廣泛關(guān)注，相比于只包含車輛載重約束的基本VRP，帶時間窗的車輛路徑問題（VRPTW）能更好地反應(yīng)實際應(yīng)用情況。本文結(jié)合實際的生產(chǎn)運作情況，運用改進的蟻群算法，有效的求解帶時間窗的多車型車輛路徑問題。研究結(jié)論主要有：（1）蟻群算法中，螞蟻在初始尋優(yōu)過程中，在選擇下一節(jié)點時，根據(jù)狀態(tài)轉(zhuǎn)移概率確定備選客戶點的概率值。通常情況下，螞蟻選擇概率較大的節(jié)點，這樣就會導(dǎo)致蟻群算法在

5、搜索過程中容易出現(xiàn)停滯現(xiàn)象。本文在選擇下一節(jié)點時引入一個隨機數(shù)，讓部分螞蟻有一定的犯錯概率，也就是螞蟻在選擇下一節(jié)點時會有一定的探索性搜索，并在螞蟻完成一次迭代后對結(jié)果進行遺傳算子操作，這樣可以有效擴大問題的解空間，從而提高算法的求解性能。（2）在對帶時間窗的車輛路徑問題求解時，客戶的服務(wù)時間窗要求對目標(biāo)函數(shù)有直接影響，因此在螞蟻選擇下一節(jié)點的轉(zhuǎn)移概率中，僅考慮路徑長度以及路徑上的信息素濃度可能得不到問題的合理解。本文通過在螞蟻的轉(zhuǎn)移概率中加入了時間窗因素，使得問題的解更接近最優(yōu)解，通過對蟻群算法改進前后的結(jié)果對比分析，發(fā)現(xiàn)改進蟻群算法在求解該問題時更具優(yōu)勢。（3）

6、目前對于帶時間窗的多車型車輛路徑問題的研究較少，大容量貨車有裝載量大、行駛距離遠的優(yōu)點，但卻不可避免的具有行駛速度慢、配送效率低的缺陷，而小容量貨車則相反。因此，本文在綜合考慮不同車型的特點，結(jié)合不同客戶對服務(wù)時間窗要求的基礎(chǔ)上，設(shè)計了改進的蟻群算法對帶時間窗的多車型車輛路徑問題進行求解，研究結(jié)果表明，對于同一配送任務(wù)，選用混合車型的配送方案在某種程度上會取得更好的效果。關(guān)鍵詞：物流配送；車輛路徑問題；改進蟻群算法論文類型：應(yīng)用研究-I-基于蟻群算法的物流配送車輛路徑問題研究AbstractVehicleroutingproblembelongstothecateg

7、oryofoperationsresearch,isthecoreworkintransportationrouteplanningandselectingappropriatedeliveryvehicle,improvethetransportofgoodsintheeconomyplaysavitalrole.Withtheintensificationofmarketcompetitionandthediversificationofcustomerneeds,themostbasicmodelofVRPisdifficulttoeffectivelyg