湯陳石 漆志鵬 范傳念 蔣海西 鄭振興

【摘要】蟻群算法是一種隨機搜索，主要用于解決組合優(yōu)化問題，已經(jīng)引起了廣泛的重視和關注，本文主要介紹了運用蟻群算法求解車輛路徑問題，在企業(yè)物流配送中尋求車輛的最短路徑問題，并以具體實例得到較滿意的結果，表明蟻群算法在求解車輛路徑問題具有較明顯的優(yōu)勢和性能。

【關鍵詞】蟻群算法 車輛路徑 信息素 物流配送

1蟻群算法在物流配送中的應用

據(jù)走訪南昌市某企業(yè)的物流配送，抽象出數(shù)學模型，物流配送中心位于（70，40）處，現(xiàn)需要用車輛向11個客戶進行產(chǎn)品配送.已知每輛車限重1t，每個客戶的產(chǎn)品需求量及坐標見表1，其中1代表配送中心。用蟻群算法建立的數(shù)學模型求解出最短的配送路徑：

3模型的求解

運用MATLAB編程得到計算結果，需要3臺車輛進行產(chǎn)品配送，配送路線為：

車輛1；1—12—7—2—3—5—1

車輛2：1—4—9—8—6—1

車輛3：1—8—11—1

最短路徑長度約為505km，最佳配送路線如圖1所示。

4結論

蟻群算法的主要優(yōu)點在于，不需要任何的先驗條件，具有極強的自適應性和易于形成強的正反饋機制，并且也能夠和其他的智能算法相結合，降低它的收斂速度慢等缺點，同時便于利用蟻群算法的全局最優(yōu)性避免局部最優(yōu)解的產(chǎn)生。在解決物流配送中的車輛路徑問題具有一定的實用性和參考性。