基于蟻群算法的車輛路徑問題研究.pdf

1、現(xiàn)在，物流因具有廣闊的前景和增值功能正在全球范圍內(nèi)迅速發(fā)展。高效的物流對(duì)于國(guó)家優(yōu)化資源配置，企業(yè)增強(qiáng)競(jìng)爭(zhēng)力和增加企業(yè)的利潤(rùn)具有重要的意義。作為物流組成中的重要環(huán)節(jié)——運(yùn)輸服務(wù)，是企業(yè)降低運(yùn)輸成本，提高運(yùn)輸質(zhì)量和效率的有效途徑。車輛路徑問題(Vehicle Routing Problem VRP)是運(yùn)輸服務(wù)中的主要問題，它是在滿足客戶需求的前提下，通過對(duì)貨物的運(yùn)輸線路進(jìn)行優(yōu)化，以最低的運(yùn)輸成本將貨物送達(dá)目的地。本文從物流業(yè)的研究出發(fā)，比較

2、了中國(guó)和發(fā)達(dá)國(guó)家的物流業(yè)存在的差距，引入了車輛路徑問題，介紹了車輛路徑問題的數(shù)學(xué)模型，然后介紹了蟻群算法的基本原理及流程，并把蟻群算法應(yīng)用到解決車輛路徑問題中。最后實(shí)現(xiàn)了實(shí)驗(yàn)室數(shù)據(jù)模擬仿真和中國(guó)省會(huì)城市的遍歷，找出了最優(yōu)路徑。本文的創(chuàng)新之一在于根據(jù)地理信息系統(tǒng)(Geographic Information System，簡(jiǎn)稱GIS)，利用中國(guó)省會(huì)城市的經(jīng)度和緯度，給出了省會(huì)城市的相對(duì)坐標(biāo)，并且成功的應(yīng)用蟻群算法實(shí)現(xiàn)了中國(guó)省會(huì)城市的遍歷，