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

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

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

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