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

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

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

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