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

摘 要：本文首先對(duì)車輛路徑問題及蟻群算法進(jìn)行了介紹，并介紹了使用蟻群算法解決經(jīng)典車輛路徑問題時(shí)的參數(shù)設(shè)計(jì)及步驟，然后針對(duì)H公司在沈陽市的配送活動(dòng)建立基于蟻群算法的優(yōu)化模型，最后使用Matlab進(jìn)行求解，研究結(jié)果表明：優(yōu)化后的線路節(jié)約了車輛配送的總里程數(shù)，減少了車輛數(shù)量，提高了車輛滿載率，降低了企業(yè)運(yùn)輸成本。

關(guān)鍵詞：蟻群算法；車輛路徑問題；物流配送

物流作為經(jīng)濟(jì)發(fā)展的“第三利潤源泉”，在國民經(jīng)濟(jì)中處于一個(gè)十分重要的地位。配送是運(yùn)輸中一個(gè)重要環(huán)節(jié)，每個(gè)企業(yè)節(jié)約配送成本，累積起來可以減少社會(huì)物流總費(fèi)用。企業(yè)可以通過優(yōu)化配送線路，提高運(yùn)輸效率，減少配送次數(shù)和車輛數(shù)量，降低物流成本，提高企業(yè)市場(chǎng)競(jìng)爭(zhēng)力。

一、車輛路徑問題及蟻群算法簡(jiǎn)介

車輛路徑問題（VRP）最早在1959由線性規(guī)劃大師Dantzig和Ramser首次提出，常被用來解決物流配送活動(dòng)中常見的問題，即為已知位置坐標(biāo)和需求量的客戶配送貨物，配送活動(dòng)可以使用多輛運(yùn)載能力已知的配送車，每輛車都從配送中心出發(fā)，以最小的車輛里程數(shù)、最少的車輛數(shù)及較高的滿載率完成配送任務(wù)后返回配送中心。經(jīng)過長時(shí)間的發(fā)展，車輛路徑問題的研究成果現(xiàn)在已經(jīng)被廣泛的應(yīng)用在企業(yè)的運(yùn)輸、配送等活動(dòng)中。車輛路徑問題（VRP）的求解方法主要分為精確算法和啟發(fā)式算法兩大類，其中蟻群算法是現(xiàn)代啟發(fā)式算法中較常使用的一種，可以實(shí)際有效的解決車輛路徑優(yōu)化問題，對(duì)路線進(jìn)行全局優(yōu)化?！?br>