基于GIS的城市物流配送路徑規(guī)劃系統(tǒng)研究.pdf

1、隨著計算機和網絡技術的進一步發(fā)展和應用，現(xiàn)代物流配送正步入一個信息化、自動化、網絡化、智能化的發(fā)展階段。特別是近年來GIS在理論和應用中的發(fā)展為解決現(xiàn)代化物流配送提供了有利的條件。本文結合電子商務環(huán)境下第三方物流企業(yè)的需要，對物流配送中的配送車輛的額路徑優(yōu)化問題進行了研究。借鑒前人研究成果的基礎上，將GIS應用于物流配送路徑分析中，利用GIS強大的空間分析功能來完善物流分析技術，通過一系列物流配送優(yōu)化算法模型，開發(fā)了基于GIS的城市物流

2、配送路徑分析系統(tǒng)，從而為物流配送管理者提供科學的決策依據。
　　 在解決城市物流配送路徑規(guī)劃問題時，本文采用分解的思路把整個路徑規(guī)劃問題分解成為配送區(qū)域劃分子問題和單車輛路線優(yōu)化子問題。在配送區(qū)域劃分的求解過程中，本文提出了利用Voronoi圖對配送區(qū)域進行區(qū)劃的方法，避免了其他區(qū)劃方法出現(xiàn)的區(qū)域半徑確定的隨意性以及配送區(qū)重疊或配送盲區(qū)的問題，在單車輛路線優(yōu)化的求解過程中，本文采用啟發(fā)式的方法—遺傳算法來實現(xiàn)，并在遺傳算法框架中