資源描述：
《基于改進(jìn)蟻群算法的物流配送路徑優(yōu)化及應(yīng)用研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、萬(wàn)方數(shù)據(jù)西安建筑科技大學(xué)碩士學(xué)位論文基于改進(jìn)蟻群算法的物流配送路徑優(yōu)化及應(yīng)用研究專業(yè):物流工程碩士生:范青指導(dǎo)教師:聶興信副教授摘要物流配送是物流活動(dòng)中與客戶直接面對(duì)的環(huán)節(jié)，是物流系統(tǒng)中最重要的環(huán)節(jié)。在物流活動(dòng)的各項(xiàng)成本中，除采購(gòu)成本外，配送成本所占的比例是最高的，因此，合理安排配送方案、降低物流配送成本關(guān)系著企業(yè)的整體經(jīng)營(yíng)效益。而物流配送車輛的路徑優(yōu)化是物流配送中的重要環(huán)節(jié)，如何在在滿足多樣化用戶需求的前提下，有效地利用現(xiàn)有資源對(duì)車輛路徑進(jìn)行優(yōu)化以減少企業(yè)的配送成本，提高企業(yè)經(jīng)濟(jì)效益，是物流行業(yè)發(fā)
2、展的目標(biāo)，也是研究者關(guān)注的重點(diǎn)問(wèn)題。本文以超市配送路徑優(yōu)化問(wèn)題為研究對(duì)象，通過(guò)查閱大量文獻(xiàn)對(duì)物流配送路徑的相關(guān)理論進(jìn)行了深入的分析和研究，并針對(duì)連鎖超市貨物配送建立了相應(yīng)的數(shù)學(xué)模型。該模型在深入分析物流配送的各種優(yōu)化目標(biāo)的基礎(chǔ)上，選擇物流運(yùn)輸成本和基于時(shí)間窗的懲罰成本為優(yōu)化目標(biāo)，約束條件包括載重量約束、配送車輛約束、行駛距離約束、客戶數(shù)量約束等。在對(duì)物流配送路徑優(yōu)化問(wèn)題進(jìn)行求解時(shí)，在最大最小螞蟻算法的基礎(chǔ)上，加入時(shí)間窗限制和載重約束，提出一種改進(jìn)的蟻群算法：①采用改進(jìn)的最近鄰近算法得到算法的初始解；
3、②在路徑構(gòu)造時(shí)螞蟻選擇下一條路徑的概率公式中加入時(shí)間約束；③在對(duì)信息素進(jìn)行設(shè)定和更新時(shí)，將每條路徑上的信息素濃度的取值范圍限制在一個(gè)區(qū)間，并采用了全局信息素更新方式，并只對(duì)路徑構(gòu)造中排名靠前的少數(shù)“精英螞蟻”進(jìn)行信息素更新，然后采用matlab7.0實(shí)現(xiàn)算法并通過(guò)使用solomon提供的VRPTW標(biāo)準(zhǔn)測(cè)試庫(kù)中的一些數(shù)據(jù)對(duì)算法的有效性進(jìn)行了驗(yàn)證。最后本文以華潤(rùn)萬(wàn)家在西安地區(qū)的部分分店為例，收集了部分?jǐn)?shù)據(jù)，并利用靈圖UU軟件中的駕駛導(dǎo)航功能求得各門店及配送中心的距離，應(yīng)用改進(jìn)的蟻群算法求解，得出比優(yōu)化前
4、更優(yōu)的配送路徑方案，并通過(guò)路程分析和車輛滿載率證明了該算法的實(shí)用性和有效性。采用改進(jìn)的蟻群算法對(duì)基于時(shí)間窗的物流配送路徑優(yōu)化問(wèn)題求解，對(duì)蟻群算萬(wàn)方數(shù)據(jù)西安建筑科技大學(xué)碩士學(xué)位論文法的進(jìn)一步研究提供參考價(jià)值，同時(shí)也對(duì)企業(yè)建立現(xiàn)代化的物流配送調(diào)度系統(tǒng)有一定幫助。關(guān)鍵詞：物流配送，車輛路徑優(yōu)化，蟻群算法萬(wàn)方數(shù)據(jù)西安建筑科技大學(xué)碩士學(xué)位論文TheoptimizationandapplicationresearchoftheLogisticsdistributionroutebasedontheimprove
5、dantcolonyalgorithmMajor：LogisticengineeringName：FanQingInstructor：prof.NieXingxinAbstractLogisticsdistributionisthelinkthatassociatedwithconsumerdirectlyinthelogisticsactivitiesandisthemostimportantlinkinlogisticssystem.Inadditiontothepurchasecost,Tra
6、nsportationcosttakethehighestpercentageinthelogisticscosts,Soreasonablearrangementofthedistributionsolutionsandreducethelogisticscosthaveacloserelationshipwiththebusinessinterests.Vehiclepathoptimizationisanimportantlinkinthelogisticsdistribution,onthe
7、premiseofmeetthedemandofdiverseusers,howtotakeadvantageoftheexistingresourcestooptimizevehicleroutinginordertoreducethebusinessdistributioncostsandimprovethebusinesseconomicbenefitisthegoalofthedevelopmentoflogisticsindustry,andtheproblemwhichresearche
8、rsfocusedon.Thisarticletakethedistributionrouteoptimizationproblemofsupermarketastheresearchobject.Analyzeandresearchtherelevanttheoriesoflogisticsdistributionpathbyconsultingalargenumberofliterature,andestablishthecorrespondingmathemat
