智能交通系統(tǒng)中車(chē)輛路徑優(yōu)化問(wèn)題的研究.pdf

1、交通運(yùn)輸作為國(guó)民社會(huì)經(jīng)濟(jì)活動(dòng)中主要載體，它在各個(gè)行業(yè)的流通領(lǐng)域中發(fā)揮著非常重要的作用，是國(guó)家和國(guó)民經(jīng)濟(jì)發(fā)展的大動(dòng)脈。然而，由于車(chē)輛數(shù)目的不斷增加，道路負(fù)荷日益的加重，道路阻塞、環(huán)境污染、交通事故頻發(fā)等問(wèn)題越來(lái)越嚴(yán)重。隨著這些社會(huì)問(wèn)題逐漸突出，智能交通系統(tǒng)應(yīng)運(yùn)而生，它是目前公認(rèn)的能全面有效地解決上述一系列問(wèn)題的最佳途徑。
　　車(chē)輛路徑優(yōu)化問(wèn)題是智能交通中的主要內(nèi)容，在物流行業(yè)中具有非常重要的作用。車(chē)輛路徑優(yōu)化問(wèn)題的研究不僅有助于解決

2、能源短缺，交通擁堵，大氣污染等一直以來(lái)困擾著人們的社會(huì)問(wèn)題，實(shí)現(xiàn)資源、環(huán)境、效率方面的統(tǒng)一，而且可以促進(jìn)物流業(yè)的進(jìn)步和社會(huì)經(jīng)濟(jì)的有序發(fā)展。本文以提高物流配送的配送效率為目標(biāo)，結(jié)合蟻群算法對(duì)配送車(chē)輛路徑的優(yōu)化進(jìn)行研究。本論文主要內(nèi)容如下:
　　首先，論文以交通運(yùn)輸中物流配送為背景，闡述了本文的研究背景、研究目的以及研究現(xiàn)狀，論述了車(chē)輛路徑優(yōu)化的重要性。并對(duì)車(chē)輛路徑優(yōu)化問(wèn)題進(jìn)行詳細(xì)的描述，包括問(wèn)題的提出、問(wèn)題的研究要素以及車(chē)輛路徑優(yōu)化

3、問(wèn)題的分類(lèi)。
　　其次，指出對(duì)這類(lèi)問(wèn)題的求解主要是運(yùn)用群集智能優(yōu)化算法，并以群集智能優(yōu)化算法中四個(gè)具有代表性的優(yōu)化算法為例，對(duì)其原理進(jìn)行了闡述，并分析了其特點(diǎn)，進(jìn)而從優(yōu)缺點(diǎn)及適用性方面對(duì)各類(lèi)算法做出了比較。由比較結(jié)果可知蟻群算法在解決NP-hard問(wèn)題時(shí)效果較好，是現(xiàn)代啟發(fā)式算法中性能較強(qiáng)的算法，考慮到本文采用蟻群算法作為優(yōu)化方法，介紹了蟻群算法的基本思想、基本模型以及算法的實(shí)現(xiàn)步驟，為后面章節(jié)對(duì)蟻群算法的改進(jìn)奠定了理論基礎(chǔ)。

4、r>　　再次，基本蟻群算法具有易陷入局部最優(yōu)、搜索效率不高等缺點(diǎn)，針對(duì)蟻群算法存在的這些不足之處，分別從算法的路徑選擇、信息素更新策略、信息素?cái)U(kuò)散、初始解的啟發(fā)四個(gè)方面進(jìn)行改進(jìn)，并給出了改進(jìn)蟻群算法的基本實(shí)現(xiàn)步驟。
　　最后，為了驗(yàn)證改進(jìn)蟻群算法在求解車(chē)輛路徑優(yōu)化問(wèn)題中的有效性，本文選取了CVRP標(biāo)準(zhǔn)庫(kù)VRPLIB中的兩個(gè)典型問(wèn)題作為實(shí)驗(yàn)對(duì)象，利用Matlab軟件進(jìn)行程序設(shè)計(jì)及仿真實(shí)驗(yàn)，驗(yàn)證了改進(jìn)蟻群算法在該問(wèn)題的解決上是有效、可