基于SA的多目標(biāo)城市物流配送路徑優(yōu)化研究.pdf

1、隨著經(jīng)濟(jì)全球化和城市化進(jìn)程的加快，城市物流在推動(dòng)城市化發(fā)展的進(jìn)程中起著重要的作用?？茖W(xué)合理的規(guī)劃城市配送對(duì)提高城市經(jīng)濟(jì)環(huán)境與效率，促進(jìn)城市經(jīng)濟(jì)健康、持續(xù)發(fā)展有著重要意義。對(duì)車輛配送路徑的優(yōu)化是規(guī)劃城市配送的關(guān)鍵，受到眾多國(guó)內(nèi)外學(xué)者的關(guān)注。深入研究城市中車輛配送的路徑問(wèn)題，對(duì)合理配置城市資源，改善企業(yè)管理水平，緩解城市擁堵等方面都具有一定的理論價(jià)值和實(shí)踐意義。
　　本文主要研究的是城市物流配送中的多目標(biāo)車輛路徑問(wèn)題，構(gòu)建以車輛行駛總

2、里程最小化為目標(biāo)的配送路徑的數(shù)學(xué)模型，從模型的構(gòu)建和求解方法兩方面對(duì)這一問(wèn)題進(jìn)行深入研究和分析。
　　首先，闡述了本文研究的背景、意義，總結(jié)了物流配送中的車輛路徑問(wèn)題、求解該問(wèn)題的方法的國(guó)內(nèi)外研究現(xiàn)狀，分析了現(xiàn)有研究中的不足之處，從而提出了本文研究中的創(chuàng)新點(diǎn)，為后續(xù)文章的展開做好鋪墊。而后論述了城市物流配送的相關(guān)概念，分析了城市配送的主要流程、配送的作用；介紹了車輛路徑問(wèn)題（Vehicle Routing Problem, VRP

3、）的概念，根據(jù)研究重點(diǎn)不同，對(duì)VRP問(wèn)題進(jìn)行分類，概述了國(guó)內(nèi)研究學(xué)者在求解VRP問(wèn)題所常用的方法。
　　其次，以一般的車輛路徑問(wèn)題的模型為基礎(chǔ)，闡述服務(wù)時(shí)間窗的概念與分類，以配送車輛行駛的總里程最短為目標(biāo)，約束條件中增加服務(wù)時(shí)間來(lái)構(gòu)建帶時(shí)間窗的車輛路徑問(wèn)題；而后闡述城市配送中的不確定性路況，并將其引入VRPTW中構(gòu)建不確定性路況的帶時(shí)間窗的車輛路徑優(yōu)化問(wèn)題。傳統(tǒng)的模擬退火算法已經(jīng)能夠求解該模型中的問(wèn)題，論述了SA算法的基本思想、構(gòu)

4、成要素及特點(diǎn)。但是當(dāng)數(shù)據(jù)規(guī)模較大時(shí)會(huì)影響SA算法的運(yùn)行效率，由此提出了一系列針對(duì)大規(guī)模數(shù)據(jù)的車輛路徑問(wèn)題的算法改進(jìn)，主要包含地理信息系統(tǒng)、SPSS、并行搜索、增加記憶函數(shù)、重復(fù)搜索等方法，并詳細(xì)闡述了改進(jìn)的模擬退火算法的實(shí)現(xiàn)過(guò)程，為后續(xù)實(shí)例的研究、分析做了良好的鋪墊。
　　最后，運(yùn)用改進(jìn)的模擬退火算法對(duì)帶時(shí)間窗的VRP問(wèn)題、不確定性路況的VRPTW問(wèn)題進(jìn)行實(shí)例求解，分析了具體實(shí)例的尋優(yōu)過(guò)程及算法中關(guān)鍵參數(shù)的選取過(guò)程。運(yùn)用計(jì)算機(jī)編程