天津站地區(qū)路徑誘導(dǎo)系統(tǒng)關(guān)鍵技術(shù)研究.pdf

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

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

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