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

1、物流對現(xiàn)代經(jīng)濟活動的作用日益明顯，也越來越引起人們的重視。物流配送路徑優(yōu)化是物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán)，如何合理規(guī)劃配送路徑，在提高物流配送效率的同時又降低成本，成為了一個重要的研究課題。 如何設(shè)計能夠快速得到車輛路徑問題(VehicleRoutingProblem，VRP)的最優(yōu)或準最優(yōu)解的高效算法一直是學者們研究的熱點問題。遺傳算法，蟻群算法和禁忌搜索算法都是應用于求解物流配送路徑的啟發(fā)式并行優(yōu)化搜索算法，由于它們都具有并行性

2、、全局搜索性、魯棒性等優(yōu)點。已被廣泛應用于對各種組合優(yōu)化問題的求解中，并取得了良好的效果。 本文首先介紹了TSP問題及其數(shù)學模型，各種VRP問題的概念及國內(nèi)外研究現(xiàn)狀，在此基礎(chǔ)上提出了一種特殊的TSP問題—起終點固定的VRP問題，并針對問題的特殊性建立了相應的數(shù)學模型。在介紹遺傳算法，蟻群算法和禁忌搜索算法基本原理的基礎(chǔ)上，分別利用三種算法對起終點固定的VRP問題進行具體的算法設(shè)計，并將三種算法嵌入了基于GIS的物流配送優(yōu)化路徑