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

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

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