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

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

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

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