基于蟻群算法的車輛路徑優(yōu)化方法研究與應(yīng)用——以花木蘭CSA社區(qū)配送為例.pdf

1、配送作為一種新型的物流手段，無論對企業(yè)的發(fā)展，還是整個經(jīng)濟(jì)社會效益的提高，都具有重要的作用。在配送物流成本中，運(yùn)輸和車輛配送的費(fèi)用占有很大比重。但是在車輛配送面臨客戶網(wǎng)點(diǎn)不斷增加，交通日益堵塞，車輛增多等一系列問題，造成車輛管理效率低下，配送成本增加，突發(fā)事件日益增多，企業(yè)利潤日益降低等現(xiàn)象。因此本文主要對車輛配送過程中車輛路徑優(yōu)化進(jìn)行了深入研究。在傳統(tǒng)車輛路徑優(yōu)化VRP基礎(chǔ)上引入遺傳算法中的復(fù)制，變異等算子到蟻群算法中，通過改進(jìn)客戶選

2、擇策略，信息素變更方式，來提高收斂速度和尋找更優(yōu)解，可以很好解決上述問題。具體研究內(nèi)容如下所示。
　　論文就花木蘭CSA社區(qū)配送的路徑優(yōu)化問題進(jìn)行了詳細(xì)的研究，通過對花木蘭農(nóng)場社區(qū)配送的現(xiàn)狀分析，指出其配送在路徑優(yōu)化方面存在的問題。然后運(yùn)用AHP方法確定路徑優(yōu)化的具體目標(biāo)，以便接下來建立相應(yīng)的模型來解決所需問題。再對傳統(tǒng)的車輛路徑優(yōu)化方法系統(tǒng)地分析和研究，比較各自的優(yōu)點(diǎn)和不足。同時對遺傳算法在車輛路徑優(yōu)化方面的應(yīng)用現(xiàn)狀進(jìn)行分析，為

3、下一步提出新的車輛路徑優(yōu)化方法做好理論準(zhǔn)備。最后，針對上述對傳統(tǒng)車輛路徑優(yōu)化方法無法應(yīng)對隨著業(yè)務(wù)需求和配送網(wǎng)點(diǎn)增加造成車輛調(diào)度瓶頸問題，在此基礎(chǔ)上提出了引入遺傳算法中的復(fù)制、變異等算子到蟻群算法中，通過改進(jìn)客戶選擇策略、信息素變更方式來提高收斂速度和尋找更優(yōu)解的基于蟻群算法的路徑優(yōu)化模型。并且結(jié)合花木蘭農(nóng)場CSA實(shí)例進(jìn)行了實(shí)證分析，通過分析發(fā)現(xiàn)新算法能夠快速更新配送站點(diǎn)，最短時間內(nèi)對車輛調(diào)度進(jìn)行規(guī)劃，大大縮減了車輛配送的成本，具有一定的