基于GIS的城市物流配送路徑規(guī)劃系統(tǒng)研究.pdf

1、隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的進(jìn)一步發(fā)展和應(yīng)用，現(xiàn)代物流配送正步入一個(gè)信息化、自動(dòng)化、網(wǎng)絡(luò)化、智能化的發(fā)展階段。特別是近年來GIS在理論和應(yīng)用中的發(fā)展為解決現(xiàn)代化物流配送提供了有利的條件。本文結(jié)合電子商務(wù)環(huán)境下第三方物流企業(yè)的需要，對物流配送中的配送車輛的額路徑優(yōu)化問題進(jìn)行了研究。借鑒前人研究成果的基礎(chǔ)上，將GIS應(yīng)用于物流配送路徑分析中，利用GIS強(qiáng)大的空間分析功能來完善物流分析技術(shù)，通過一系列物流配送優(yōu)化算法模型，開發(fā)了基于GIS的城市物流

2、配送路徑分析系統(tǒng)，從而為物流配送管理者提供科學(xué)的決策依據(jù)。
　　 在解決城市物流配送路徑規(guī)劃問題時(shí)，本文采用分解的思路把整個(gè)路徑規(guī)劃問題分解成為配送區(qū)域劃分子問題和單車輛路線優(yōu)化子問題。在配送區(qū)域劃分的求解過程中，本文提出了利用Voronoi圖對配送區(qū)域進(jìn)行區(qū)劃的方法，避免了其他區(qū)劃方法出現(xiàn)的區(qū)域半徑確定的隨意性以及配送區(qū)重疊或配送盲區(qū)的問題，在單車輛路線優(yōu)化的求解過程中，本文采用啟發(fā)式的方法—遺傳算法來實(shí)現(xiàn)，并在遺傳算法框架中