運用蟻群算法研究企業物流配送時車輛路徑問題

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

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

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

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

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

3模型的求解

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

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

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

車輛3：1—8—11—1

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

4結論

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