基于改進蟻群算法的有時間窗約束的車輛路徑問題研究.pdf

1、有時間窗約束的車輛路徑問題(VRPTW)是近幾十年來運籌學、應用數(shù)學、網(wǎng)絡分析、圖論、計算機應用及交通運輸?shù)葘W科研究的一個熱點問題。VRPTW問題作為一個NP(Non-deterministic Polynomial)多項式復雜程度的非確定性問題)難題，隨著客戶數(shù)量的增加，可選的配送路徑方案數(shù)量將以指數(shù)速度急劇增長。因此，用啟發(fā)式算法求解該問題就成為人們研究的一個重要方向。 蟻群算法是一種新興的啟發(fā)式算法。它具有正反饋、并行計算

2、、較強的魯棒性等諸多特點，在很多領域有著廣泛的應用。然而，一般蟻群算法在求解組合優(yōu)化問題過程中容易出現(xiàn)過早收斂或停滯現(xiàn)象。為了解決這些問題，本文針對VRPTW問題給出了一種新的改進算法，通過對改進蟻群算法的分析。利用面向?qū)ο蟮乃枷雽崿F(xiàn)該算法，采用一系列Benchmark Problems對算法進行測試，實驗結果表明改進蟻群算法在求解VRPTW上是有效的。 本文研究成果對建立現(xiàn)代物流運輸車輛優(yōu)化調(diào)度系統(tǒng)有現(xiàn)實的理論指導意義和應用價