1、隨著現(xiàn)代商業(yè)的發(fā)展，物流配送作為“第三方利潤源泉”在國民經(jīng)濟建設(shè)中的所起的作用日趨重要。而車輛路徑問題又是物流配送中的核心問題。因而對車輛路徑問題的研究具有非常重要的意義。在實際生活中，大型的物流企業(yè)擁有多個配送中心，從而，多車場車輛路徑問題逐漸成為車輛調(diào)度問題中新的重要研究方向。多車場車輛路徑問題屬于NP-hard問題，求得最優(yōu)解相當問難。因此，用啟發(fā)式算法求解該問題就成為人們研究的一個重要方向。本文將在建立多配送中心車輛調(diào)度問題數(shù)學(xué)

2、模型的基礎(chǔ)上，研究采用蟻群算法對其求解。
　　本文主要研究了兩類多車場車輛路徑問題的蟻群算法，首先研究了以總路程最短為目標的多車場車輛路徑問題的改進算法，提出先分車輛后指派車場的處理思路，通過對傳統(tǒng)Split算法改進給出分配車輛方法，利用網(wǎng)絡(luò)流算法給出指派車場的優(yōu)化算法，并且給出求解該問題的蟻群算法的步驟，通過算例結(jié)果比較說明了算法的有效性。然后研究了以最快完成為目標的多車場車輛路徑問題的變異蟻群算法，給出多車場最快完成車輛路徑問