資源描述：
《車輛運(yùn)輸路徑優(yōu)化問題研究與應(yīng)用》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號：TP391.4單位代碼：10190研究生學(xué)號：G1212047密級：無工程碩士學(xué)位論文車輛運(yùn)輸路徑優(yōu)化問題研究與應(yīng)用ResearchandApplicationofVehicleRoutingProblem.工程領(lǐng)域名稱及代碼：計(jì)算機(jī)技術(shù)（085211）研究生姓名：張昊校內(nèi)指導(dǎo)教師及職稱：逄煥利（副教授）企業(yè)指導(dǎo)教師及職稱：張建（高級工程師）2016年3月長春工業(yè)大學(xué)工程碩士學(xué)位論文長春工業(yè)大學(xué)工程碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的碩士學(xué)位論文，《車輛運(yùn)輸路徑優(yōu)化問題研究與應(yīng)用》是本人在指導(dǎo)教師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注
2、明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：年月日長春工業(yè)大學(xué)工程碩士學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者及指導(dǎo)教師完全了解“長春工業(yè)大學(xué)碩士學(xué)位論文版權(quán)使用規(guī)定”，同意長春工業(yè)大學(xué)保留并向國家有關(guān)部門或機(jī)構(gòu)送交學(xué)位論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)長春工業(yè)大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，也可采用影印、縮印或掃描等復(fù)制手段保存和匯編學(xué)位論文。作者簽名：年月日校內(nèi)指導(dǎo)教師簽名：
3、年月日企業(yè)指導(dǎo)教師簽名：年月日長春工業(yè)大學(xué)工程碩士學(xué)位論文摘要MarcoDorigo于1991年所提出的蟻群算法（AntAlgorithm），是利用螞蟻尋找食物時(shí)在路徑上殘留的信息素（pheromone）濃度，進(jìn)而尋找出最短路徑。蟻群算法雖為啟發(fā)式解法，但因其具有多點(diǎn)搜尋、快速收斂的特性，因此有學(xué)者嘗試?yán)孟伻核惴ㄇ蠼廛囕v路徑優(yōu)化問題，且進(jìn)而驗(yàn)證其求解結(jié)果普遍較優(yōu)于一般的啟發(fā)式求解算法。在實(shí)際應(yīng)用中，車輛路徑優(yōu)化問題所要達(dá)到的目標(biāo)，除考慮最小成本外，還需要考慮提升服務(wù)質(zhì)量、服務(wù)容許時(shí)間等其他目標(biāo)，因此，考慮客戶要求貨品送達(dá)時(shí)間窗限制的有時(shí)間窗車輛路徑問題（VRPT
4、W；VehicleRoutingProblemwithTimeWindow）比單純的車輛路徑問題實(shí)用性更強(qiáng)。在以往VRPTW的相關(guān)研究中，時(shí)間變量（車輛運(yùn)送時(shí)間、時(shí)間窗）通常被視為一個(gè)確定值，但在實(shí)際問題上，時(shí)間變量卻往往具有變動且不明確的特性（交通信號、路況擁堵程度），所以，本研究運(yùn)用模糊理論（fuzzytheory），結(jié)合蟻群算法，對有時(shí)間窗車輛路徑問題轉(zhuǎn)化為模糊模式，來求得最佳的派車路線。本研究選擇與VRPTW相似性較高的配送產(chǎn)業(yè)作為研究對象，以該企業(yè)的派車相關(guān)數(shù)據(jù)（營業(yè)所位置、配送范圍、車容量）為依據(jù)，并考慮顧客的需求信息（客戶數(shù)、客戶位置、需求量、時(shí)間窗
5、）。研究結(jié)果表明，配送產(chǎn)業(yè)將服務(wù)水平值設(shè)定在70％到90％間，將會獲得較佳的求解結(jié)果。此外路況分析及時(shí)間窗寬窄度，對整體路線規(guī)劃的結(jié)果有很大影響。關(guān)鍵詞：蟻群算法時(shí)間窗模糊理論車輛路徑優(yōu)化I長春工業(yè)大學(xué)工程碩士學(xué)位論文AbstractMarcoDorigo’santalgorithm(1991)isbasedonthebehaviorofrealantscommunicateinformationconcerningfoodsourcesviapheromonetofindtheshortestroute.Althoughantalgorithmisaheuris
6、ticapproach,manyresearchesstilluseittosolvetheVehicleRoutingProblem(VRP)becauseofitspropertiesofmultiphasesearchingandquickconvergence.AndtheperformanceofAntAlgorithmisbetterthangeneralheuristicapproaches.Inpractice,thegoalsofVRPareminimizingcost,enhancingservicequalityandserviceallow
7、ance,andsoon.Thus,theVehicleRoutingProblemwithTimeWindow(VRPTW)isclosertorealworldthansimpleVRP.Inthepast,thetimevariables(includingvehicletransittimeandtimewindow)areviewedastheexplicitnumbers.Infact,thetimevariablesarevariableanduncertain.Thus,weusefuzzytheorytotransfertimevariables
8、intof
