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

1、物流配送是物流活動(dòng)中直接與消費(fèi)者相聯(lián)系的環(huán)節(jié)。在物流的各項(xiàng)成本中，配送成本占了相當(dāng)高的比例。配送中車輛路徑的合理與否對(duì)物流配送服務(wù)水平、成本和效益影響很大。采用科學(xué)、合理的方法來進(jìn)行車輛路徑的優(yōu)化，是物流配送領(lǐng)域的重要研究課題。其中尤其是帶時(shí)間窗的物流配送車輛路徑優(yōu)化問題(Vehicle Routing Problem withTime Windows，VRPTW)更是當(dāng)前研究的重點(diǎn)。 帶時(shí)間窗的車輛路徑問題計(jì)算復(fù)雜，屬于NP-

2、hard問題。本文研究了帶時(shí)間窗的車輛路徑問題模型的構(gòu)建，引入了蟻群算法(Ant System，AS)，將其進(jìn)行了改進(jìn)，并成功運(yùn)用于求解帶時(shí)間窗的車輛路徑問題。 蟻群算法存在搜索時(shí)間比較長(zhǎng)，容易出現(xiàn)停滯現(xiàn)象且存在陷入局部極小可能性的缺陷。本文針對(duì)蟻群算法的不足，分別通過對(duì)初始解的啟發(fā)、信息素更新策略的選擇和狀態(tài)轉(zhuǎn)移概率的改進(jìn)，對(duì)蟻群算法進(jìn)行了改進(jìn)：并采用Solomon問題中R101作為實(shí)例數(shù)據(jù)基礎(chǔ)，采用面向?qū)ο蟮腃++語言編寫了