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

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

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

3、問題的分類。
　　其次，指出對(duì)這類問題的求解主要是運(yùn)用群集智能優(yōu)化算法，并以群集智能優(yōu)化算法中四個(gè)具有代表性的優(yōu)化算法為例，對(duì)其原理進(jìn)行了闡述，并分析了其特點(diǎn)，進(jìn)而從優(yōu)缺點(diǎn)及適用性方面對(duì)各類算法做出了比較。由比較結(jié)果可知蟻群算法在解決NP-hard問題時(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)蟻群算法在求解車輛路徑優(yōu)化問題中的有效性，本文選取了CVRP標(biāo)準(zhǔn)庫(kù)VRPLIB中的兩個(gè)典型問題作為實(shí)驗(yàn)對(duì)象，利用Matlab軟件進(jìn)行程序設(shè)計(jì)及仿真實(shí)驗(yàn)，驗(yàn)證了改進(jìn)蟻群算法在該問題的解決上是有效、可