天津站地區(qū)路徑誘導系統(tǒng)關鍵技術研究.pdf

1、智能運輸系統(tǒng)(ITS)目前在國內(nèi)外都有迅猛的發(fā)展,其中動態(tài)路徑誘導系統(tǒng)是ITS的一個重要組成部分。通過運用先進的科技手段包括計算機技術、通信技術和控制技術向出行者提供各種交通信息,以及可供參考的最優(yōu)路線,幫助車輛避開擁擠的路段,通過對單個車輛的路徑誘導達到整個城市路網(wǎng)交通流的平均分配。本文的研究工作主要從以下幾個方面展開的:
　　1)介紹了智能運輸系統(tǒng)的國內(nèi)外發(fā)展情況,以及分析了天津站地區(qū)的交通狀況。通過對天津站附近地區(qū)交通狀況和

2、路網(wǎng)的研究,采用SQL server2008建立了路網(wǎng)數(shù)據(jù)庫,并利用圖論算法對路網(wǎng)進行抽象,為后面章節(jié)的算法研究提供了依據(jù)。
　　2)詳細介紹了傳統(tǒng)的最優(yōu)路徑選擇算法中的A*算法和Dijkstra算法,總結了遺傳算法的特點。通過C++語言編寫程序對三個算法進行仿真,并且對這三種算法的搜索速度和搜索的成功率進行了比較,最終得出結論遺傳算法要比其它兩個算法更適合于最優(yōu)路徑誘導系統(tǒng)的研究。
　　3)對原有的遺傳算法進行了改進和仿真

3、,采用實數(shù)編碼方法,并且結合天津站道路信息網(wǎng)的特點給出了合理的編碼形式,一條染色體中的基因序列就是我們要搜尋的最優(yōu)路徑;提出了一種模擬動物育種學的交叉策略,另外在交叉過程中采用了避免零交叉和保護父代染色體中優(yōu)良基因的交叉算子;基于天津站附近的路網(wǎng)結構,抽象了具有代表性的道路,構成了路網(wǎng)結構圖,利用本文改進的遺傳算法和編碼方式對算法和實際道路進行了仿真,分析了結果并總結了優(yōu)勢和不足之處。
　　4)將改進的遺傳算法和實時數(shù)據(jù)的更新相結