城市物流配送車輛路徑規(guī)劃WebGIS系統(tǒng)設(shè)計與開發(fā).pdf

1、經(jīng)濟(jì)全球化和信息化進(jìn)程的發(fā)展，催生了我國電子商務(wù)的高速增長，對相應(yīng)的貨物配送提出了越來越高的要求。車輛線路規(guī)劃是物流配送的重要研究內(nèi)容，合理的線路規(guī)劃能夠提高配送效率和降低物流成本。同國外先進(jìn)的物流配送技術(shù)相比，我國在物流配送業(yè)的信息化管理、配送車輛的優(yōu)化調(diào)度以及線路的整體規(guī)劃等方面都存在著嚴(yán)重的不足。因此，物流配送車輛路徑規(guī)劃問題的研究及系統(tǒng)開發(fā)具有重要的理論意義和實際應(yīng)用價值。
　　在國內(nèi)外研究現(xiàn)狀分析的基礎(chǔ)上，本文基于遺傳算

2、法和經(jīng)典 Dijkstra路徑算法，針對實際物流配送問題，設(shè)計物流配送路徑規(guī)劃分層優(yōu)化算法；遵循 OpenGIS規(guī)范，采用OpenLayers+GeoServer+PostgreSQL開源框架，設(shè)計實現(xiàn)了城市車輛路徑規(guī)劃WebGIS物流配送系統(tǒng)。本文的主要工作和研究成果有以下幾點(diǎn)：
　　(1)綜述了物流配送車輛路徑規(guī)劃問題的研究背景和意義，闡述了物流配送和車輛路徑問題的基本概念和發(fā)展歷程，重點(diǎn)介紹GIS技術(shù)在物流配送路徑規(guī)劃上的研

3、究和應(yīng)用現(xiàn)狀。
　　(2)基于實際城市道路網(wǎng)絡(luò)，建立了電商物流配送路徑規(guī)劃數(shù)學(xué)模型，設(shè)計基于遺傳算法和Dijkstra路徑算法的車輛路徑規(guī)劃分層優(yōu)化算法；上層遺傳算法主要求解物流配送路徑規(guī)劃模型站點(diǎn)序列，站點(diǎn)與站點(diǎn)之間的實際路徑采用Dijkstra路徑算法計算。在遺傳算法選擇操作中采用輪盤賭選擇策略，采用順序交叉方法進(jìn)行交叉操作，變異操作采用逆轉(zhuǎn)變異來求解。
　　(3)在系統(tǒng)需求分析的基礎(chǔ)上，對物流配送路徑規(guī)劃WebGIS系