基于改進蟻群算法的物流配送路徑優(yōu)化研究.pdf

1、配送是物流系統(tǒng)中很重要的一個環(huán)節(jié)，它要求在規(guī)定的時間內以一定的方式將確定的貨物送到指定的地點。而車輛路徑問題是研究貨物運輸成本最小的物流配送問題，它也是運輸組織優(yōu)化中的核心問題，由于它將運籌學理論與生產實踐緊密地結合，因而在最近幾十年取得了豐碩的研究成果，并且被稱為“最近幾十年運籌學領域最成功的研究之一”。因此，用啟發(fā)式算法求解該問題就成為人們研究的一個重要方向。 本文分析和總結了車輛路徑問題的歷史和研究現(xiàn)狀，以及數學模型、約束

2、條件，以綜合性能的角度對求解車輛路徑問題的算法進行了一定的歸納和分析，并在此基礎上確定了本文的研究方法和目標。同時，結合實際，提出了本文的研究問題——有時間窗的車輛路徑問題(VRPTW)，建立了以車輛容量和客戶需求等為約束條件，以配送運輸成本為目標函數的VRPTW數學模型。 蟻群算法是一種新興的群智能算法。它具有正反饋、并行計算、較強的魯棒性等諸多特點，在很多領域有著廣泛的應用。然而，基本蟻群算法在求解組合優(yōu)化問題過程中容易出現(xiàn)

3、過早收斂或停滯現(xiàn)象。為了解決這些問題，本文針對VRPTW問題，提出了三種新的改進算法，采用一系列BenchmarkProblems分別對算法進行測試并與其它啟發(fā)式算法進行對比，實驗結果表明：改進蟻群算法在求解VRPTW上是有效的，特別是對于大規(guī)模的VRPTW問題，效果更為顯著。 本論文主要的創(chuàng)新點在于以項目“現(xiàn)代物流綜合管理關鍵技術與平臺”作為研究背景，利用界面開發(fā)軟件FLTK和VisualC++6.0開發(fā)了VRPTW優(yōu)化器軟件