基于GIS的物流配送路線優(yōu)化的研究.pdf

1、隨著市場(chǎng)經(jīng)濟(jì)的發(fā)展，物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯。配送流程是物流活動(dòng)中直接與消費(fèi)者相連的環(huán)節(jié)，而車輛路徑規(guī)劃問題(VRP)又是物流配送中關(guān)鍵的一環(huán)。因此，對(duì)車輛路徑規(guī)劃問題進(jìn)行研究，建立滿足客戶需求的車輛優(yōu)化系統(tǒng)，是提升企業(yè)服務(wù)水平及資源利用率的重要課題。 物流配送所涉及到的信息80％以上與空間地理信息有著直接的關(guān)系，對(duì)地理空間有很大的依賴性。而地理信息系統(tǒng)(GIS)技術(shù)作為獲取、存儲(chǔ)、分析和處理空間地理數(shù)據(jù)的工具，具有強(qiáng)大的空

2、間數(shù)據(jù)管理和空間分析能力。于是本文將GIS技術(shù)應(yīng)用到物流配送中來輔助解決路徑規(guī)劃問題。本文主要研究?jī)?nèi)容為： (1)研究了物流配送系統(tǒng)和GIS的發(fā)展過程及現(xiàn)狀特征，指出兩者相結(jié)合的可行性和必要性。 (2)對(duì)現(xiàn)有國(guó)內(nèi)外VRP解決方法進(jìn)行研究和比較，得出了兩階段法雖在VRP求解上具有優(yōu)越性、但其初始解卻很少從空間角度考慮的結(jié)論。 (3)利用空間聚類對(duì)需求點(diǎn)進(jìn)行分簇以得到初始解，使得VRP問題變?yōu)镵個(gè)旅行商問題(TSP)

3、；并根據(jù)VRP的特點(diǎn)，對(duì)所采用的K-means算法進(jìn)行改進(jìn)，同時(shí)通過實(shí)驗(yàn)驗(yàn)證了正確性。 (4)在各分簇內(nèi)引入蟻群算法來解決TSP問題，并通過仿真實(shí)驗(yàn)，研究分析了蟻群算法在求解TSP問題上各參數(shù)對(duì)結(jié)果的影響及其最佳設(shè)置。 (5)通過對(duì)標(biāo)準(zhǔn)VRP問題進(jìn)行實(shí)驗(yàn)與結(jié)果分析，驗(yàn)證了“加權(quán)K-means+蟻群”算法求解VRP問題的有效性、準(zhǔn)確性及優(yōu)越性。 最后，在實(shí)驗(yàn)結(jié)果的基礎(chǔ)上，提出切合實(shí)際系統(tǒng)集成方案，完成了一個(gè)原型系統(tǒng)