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

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

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