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

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

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

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

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

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

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

6、ssofurbandevelopment.Acompletelogisticsdistributionsystemcannotonlypromotetheoveralleconomicbenefitsofthecity,butalsoeffectivelypromotethehealthyandrapiddevelopmentofthecity.Intheurbanlogisticsdistribution,thepathoptimizationresearchisoneofthekeylinkstoensurethesci

7、entificdevelopmentofurbanlogisticsdistribution.Itisoftheoreticalandpracticalsignificancetostudytheoptimizationofurbanlogisticsdistributionroutetooptimizetheallocationofresourcesincities,improvetheeconomicefficiencyofenterprises,andsolveurbantrafficcongestion.Theveh

8、icleroutingproblemintheprocessofurbanlogisticsdistributionisstudied,amathematicalmodelofmulti-objectivevehicleroutingproblemwiththeshortesttotalm