配送車輛線路優(yōu)化算法研究.pdf

1、物流的目標在于以最少的費用滿足消費者的需求,對于物流中心來說,物流配送車輛的線路優(yōu)化,是物流系統(tǒng)優(yōu)化中一個關鍵的環(huán)節(jié).正確合理的安排車輛的配送線路,可以有效的減少車輛的空駛率,降低運輸成本,提高經(jīng)濟效益.物流配送車輛的線路優(yōu)化問題(Vehicle Routing Problem,簡稱VRP),是一個典型的有約束的組合優(yōu)化問題,屬于強NP難題.傳統(tǒng)的求解VRP的方法有精確解法和啟發(fā)式算法,其中節(jié)約啟發(fā)式算法因其簡單、容易于理解,成為許多其

2、它算法的基礎.遺傳算法是一種自適應隨機搜索方法,特別適合于組合優(yōu)化問題,被認為是解決NP難題的途徑.本文研究的車輛線路優(yōu)化問題,其所有節(jié)點的運輸任務要求在一個時間段之內(nèi)完成,稱為寬時間窗VRP.論文在研究大量相關資料的基礎上,修正節(jié)約啟發(fā)式算法和標準遺傳算法用于解決寬時間窗VRP.并在遺傳算法中融入節(jié)約啟發(fā)算法思想,成功構造新的算法一遺傳節(jié)約混合算法.本文構造的遺傳節(jié)約混合算法是一個兩層的偽并行搜索結構,充分利用了不同的領域搜索方法.對