基于改進(jìn)蟻群算法的有時(shí)間窗約束的車輛路徑問題研究.pdf

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

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