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

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

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

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