基于GIS的實效物流配送系統設計與實現.pdf

1、隨著現代物流業(yè)的快速發(fā)展,物流信息量增長迅速、客戶數量不固定且位置分布散亂等問題給物流企業(yè)管理和決策提出新的挑戰(zhàn)。傳統的企業(yè)物流配送系統不僅不能實現對客戶和車輛的可視化管理,沒有針對交通路況進行動態(tài)仿真,而且業(yè)務規(guī)劃和配送分析等功能無法達到令人滿意的效果,尤其在管理和存儲海量數據等方面,傳統的配送系統處理效率不高,且操作不夠靈活,這就要求有一種新的物流配送系統的出現。
　　 地理信息系統(GIS)具有良好的空間數據管理、檢索、查

2、詢和空間分析等能力,以及卓越的地圖顯示能力。顧考慮將GIS技術應用到物流配送中來輔助解決路徑規(guī)劃問題,系統采用不同顏色的線形和符號來模擬交通規(guī)則及道路路況,并且高亮顏色渲染規(guī)劃好的最佳路線。
　　 針對目前物流配送系統存在的一系列問題,本文將GIS應用于物流配送系統中,對遺傳算法求解VRP的方法及過程進行研究。由于遺傳算法全局搜索能力強,但局部搜索能力弱,易出現“早熟”收斂等問題,影響解的質量。因此提出在遺傳算法同化階段,引入局

3、部搜索能力強的爬山算子,采用改進的混合遺傳算法來提高算法整體局部搜索能力。同時又深入研究遺傳算法各步驟之間的協同關系。
　　 本文針對基于GIS的VRP模型與傳統VRP模型的區(qū)別,建立了考慮交通規(guī)則的GIS道路網絡模型,并提出了基于改進混合遺傳算法的物流配送線路優(yōu)化模型,最后在GIS地理信息系統平臺上設計并實現了GIS實效物流配送系統。
　　 通過實驗驗證,該GIS實效物流配送系統與傳統物流配送系統相比,大幅度降低了路線