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

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

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

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

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