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

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

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

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

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