基于主次種群蟻群算法的物流配送車(chē)輛路徑優(yōu)化研究.pdf

1、全球經(jīng)濟(jì)的快速發(fā)展，帶動(dòng)了物流產(chǎn)業(yè)的前進(jìn)，在物流配送中，配送成本是人們不能忽視的重要環(huán)節(jié)，為了最大程度的節(jié)約成本，物流配送車(chē)輛路徑優(yōu)化問(wèn)題顯得尤其重要。
　　本文首先介紹了物流配送的定義、分類(lèi)及解決物流配送路徑優(yōu)化的基本方法。然后，介紹了基本蟻群算法及改進(jìn)蟻群算法，最后，采用改進(jìn)蟻群算法求解物流配送車(chē)輛路徑優(yōu)化問(wèn)題，以達(dá)到節(jié)約成本的目的。
　　本文主要從以下幾個(gè)方面對(duì)本課題進(jìn)行研究:
　?。?）研究了物流配送路徑優(yōu)化問(wèn)

2、題和蟻群算法的國(guó)內(nèi)外研究現(xiàn)狀，介紹了現(xiàn)在物流配送中存在的一些問(wèn)題，說(shuō)明了車(chē)輛路徑優(yōu)化問(wèn)題研究的重要性。
　?。?）簡(jiǎn)述了物流配送車(chē)輛路徑優(yōu)化問(wèn)題的相關(guān)理論知識(shí)及常用的求解算法，對(duì)基本蟻群算法及最優(yōu)最差蟻群、最大最小蟻群及主次種群蟻群算法進(jìn)行分析研究，并對(duì)主次種群蟻群前期信息素積累較慢的缺點(diǎn)分別用路徑去交叉算法（2-opt）與節(jié)約策略兩種方法進(jìn)行改進(jìn)。在Matlab平臺(tái)上，應(yīng)用最大最小蟻群算法和主次種群蟻群算法對(duì) Oliver30T

3、SP問(wèn)題進(jìn)行仿真驗(yàn)證，證明主次種群蟻群算法在尋找最佳路線上，優(yōu)于最大最小蟻群算法。并在 MATLAB平臺(tái)上分別驗(yàn)證具有路徑去交叉策略的主次種群蟻群與具有節(jié)約策略的主次種群蟻群的優(yōu)勢(shì)，得出路徑去交叉策略的改進(jìn)方法優(yōu)于節(jié)約策略的改進(jìn)方法。
　?。?）以VRP問(wèn)題庫(kù)中的典型實(shí)例 eil22為例，對(duì)有容量限制的車(chē)輛路徑優(yōu)化問(wèn)題(Capacity Vehicle Routing Problem,CVRP)分析研究并建立數(shù)學(xué)模型，應(yīng)用改進(jìn)主次