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

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

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

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