基于改進(jìn)模擬退火算法的城市物流配送路徑優(yōu)化研究

《基于改進(jìn)模擬退火算法的城市物流配送路徑優(yōu)化研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、密級：公開論文類型：應(yīng)用研究工程碩士學(xué)位論文基于改進(jìn)模擬退火算法的城市物流配送路徑優(yōu)化研究StudyofUrbanLogisticsDistributionRoutingOptimizationwithImprovedSimulatedAnnealingAlgorithm培養(yǎng)單位：經(jīng)濟(jì)管理學(xué)院專業(yè)領(lǐng)域：物流工程學(xué)生姓名：姜博燁校內(nèi)導(dǎo)師：白自立教授校外導(dǎo)師：聶秀申高級會計師二○一八年六月獨(dú)創(chuàng)性聲明本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其

2、他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得石家莊鐵道大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。簽名：日期：關(guān)于論文使用授權(quán)的說明本人完全了解石家莊鐵道大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向有關(guān)部門送交論文的復(fù)印件和電子版本，允許論文被查閱和借閱，同意學(xué)校將論文加入《中國優(yōu)秀博碩士學(xué)位論文全文數(shù)據(jù)庫》和編入《中國學(xué)位論文全文數(shù)據(jù)庫》。本人授權(quán)石家莊鐵道大學(xué)，可以采用影印、縮印或其他復(fù)制手段保存論文，可以公布論文的全部或部分內(nèi)容。

3、(保密的論文在解密后應(yīng)遵守此規(guī)定)作者簽名：日期：導(dǎo)師簽名：日期：摘要隨著城市經(jīng)濟(jì)的高速增長，城市物流配送系統(tǒng)的建設(shè)在城市發(fā)展進(jìn)程中發(fā)揮著不可替代的重要作用。完善的物流配送系統(tǒng)不僅能夠促進(jìn)城市整體經(jīng)濟(jì)效益的提升，并且能夠有效促進(jìn)城市健康快速的發(fā)展。在城市物流配送中，路徑優(yōu)化研究是其中的關(guān)鍵環(huán)節(jié)，確保了城市物流配送的科學(xué)發(fā)展。研究城市物流配送路徑優(yōu)化問題對于優(yōu)化城市的資源配置，提高企業(yè)經(jīng)濟(jì)效益，解決城市交通擁堵等問題具有理論和現(xiàn)實(shí)意義。本文主要研究的是城市物流配送過程中的車輛路徑問題，構(gòu)建滿足多目標(biāo)前提下的車輛配送行駛總里程最

4、短的車輛路徑問題數(shù)學(xué)模型，從模型的構(gòu)建和求解方法兩個面對這一問題進(jìn)行深入的研究和分析。論文通過對有時間窗的車輛路徑問題(VRPTW)進(jìn)行描述，確定了選用硬時間窗對車輛路徑問題進(jìn)行研究，以配送車輛行駛總里程最短為目標(biāo)，將城市配送過程中的路況不確定性問題引入VRPTW模型中，構(gòu)建不確定路況的VRPTW模型。針對傳統(tǒng)模擬退火算法在解決大規(guī)模車輛路徑問題中效率較低的現(xiàn)狀，提出了一些改進(jìn)：在初始狀態(tài)確定時采用ArcGISPro對于數(shù)據(jù)的分析、處理，并加入對動態(tài)交通條件的考慮；通過SPSS對客戶點(diǎn)進(jìn)行聚類分析確定初始狀態(tài)種群；在算法中增

5、加并行搜索、判斷函數(shù)、記憶函數(shù)。最后，運(yùn)用改進(jìn)的模擬退火算法對不確定性路況的VRPTW問題進(jìn)行實(shí)例求解，并對結(jié)果進(jìn)行分析。論文的相關(guān)研究基于實(shí)際應(yīng)用的考慮，對于模擬退火算法的改進(jìn)有助于其高效的完成城市物流配送路徑優(yōu)化。關(guān)鍵詞：城市物流配送；車輛路徑問題；不確定路況；改進(jìn)模擬退火算法AbstractWiththerapidgrowthofurbaneconomy,theconstructionofurbanlogisticsdistributionsystemplaysanirreplaceableroleintheproce

6、ssofurbandevelopment.Acompletelogisticsdistributionsystemcannotonlypromotetheoveralleconomicbenefitsofthecity,butalsoeffectivelypromotethehealthyandrapiddevelopmentofthecity.Intheurbanlogisticsdistribution,thepathoptimizationresearchisoneofthekeylinkstoensurethesci

7、entificdevelopmentofurbanlogisticsdistribution.Itisoftheoreticalandpracticalsignificancetostudytheoptimizationofurbanlogisticsdistributionroutetooptimizetheallocationofresourcesincities,improvetheeconomicefficiencyofenterprises,andsolveurbantrafficcongestion.Theveh

8、icleroutingproblemintheprocessofurbanlogisticsdistributionisstudied,amathematicalmodelofmulti-objectivevehicleroutingproblemwiththeshortesttotalm