基于混合粒子群算法的物流配送車輛路徑問題的研究.pdf

1、配送是物流系統(tǒng)中很重要的一個環(huán)節(jié)。在物流的各項成本中，配送成本占了相當(dāng)高的比例。車輛路徑問題是配送系統(tǒng)中的核心問題，也是研究熱點之一。路徑安排合理能有效提高運輸效率、降低服務(wù)成本。本文以物流配送為背景，對物流配送車輛路徑問題和帶時間窗的車輛路徑問題采用基于爬山算法的混合粒子群算法進行了深入的研究。 粒子群算法是一種基于群智能方法的演化計算技術(shù)，具有深刻的智能背景，廣泛應(yīng)用于科學(xué)研究和工程問題。針對粒子群算法早熟收斂和局部搜索能力

2、不足的缺陷，本文引入局部搜索能力強的爬山算法對其進行優(yōu)化，提出了基于爬山算法的混合粒子群算法。設(shè)計了兩種混合粒子群算法，對每代群體中的全局極值引入爬山操作構(gòu)成混合PSO方案一，對每個粒子進行爬山操作構(gòu)成混合：PSO方案二?；旌狭Ｗ尤核惴ㄔ诰植克阉髂芰褪諗克俣壬陷^標(biāo)準(zhǔn)PSO都有很大的改進?；旌螾SO方案一局部搜索能力大于標(biāo)準(zhǔn)PSO，混合PSO方案二局部搜索能力大于混合PSO方案一。混合PSO方案二的收斂速度最快，混合PSO方案一次之，標(biāo)

3、準(zhǔn)PSO的收斂速度最慢。 本文在查閱大量中外文獻的基礎(chǔ)上，結(jié)合物流配送的特點，建立了物流配送車輛路徑問題的數(shù)學(xué)模型。采用標(biāo)準(zhǔn)PSO算法、混合PSO方案一和混合PSO方案二3種方法求解了物流配送車輛路徑問題和帶時間窗的車輛路徑問題。仿真試驗表明，本文提出的混合PSO方案一和混合PSO方案二性能均優(yōu)于標(biāo)準(zhǔn)PSO。混合PSO方案二的性能最優(yōu)，具有很強的收斂能力，能夠有效地求解物流配送車輛路徑問題。該方法對物流配送企業(yè)優(yōu)化配送路徑、降低