智能交通中面向時間的路徑規(guī)劃策略的研究.pdf

1、智能交通系統(tǒng)(Intelligent Transportation System,ITS)是以緩和道路堵塞和減少交通事故和交通污染，提高交通利用者的方便和舒適為目的，利用交通信息系統(tǒng)、通訊網(wǎng)絡(luò)、定位系統(tǒng)和智能化分析與選線的交通系統(tǒng)的總稱。積極推進智能交通系統(tǒng)的建設(shè)，可以解決目前城市經(jīng)濟發(fā)展所帶來交通和環(huán)境污染問題、保證交通安全、提高運輸效率、促進社會經(jīng)濟發(fā)展、提高人民生活質(zhì)量，并推動社會信息化及形成新的產(chǎn)業(yè)，而路徑規(guī)劃策略的研究是智能交

2、通核心領(lǐng)域。
　　本文首先介紹了智能交通系統(tǒng)當前研究內(nèi)容，關(guān)鍵技術(shù)及其系統(tǒng)框架。此后著重分析了路徑規(guī)劃算法，并將各種路徑規(guī)劃算法進行時間效率及空間效率的比較。分析得出A*算法的時空效率更高，適合作智能交通中動態(tài)路徑規(guī)劃的基礎(chǔ)算法。
　　傳統(tǒng)的最短路徑算法通常采用圖論和數(shù)學規(guī)劃方法進行尋優(yōu)，計算時間長，計算量大，對于交通路網(wǎng)難以滿足動態(tài)實時性要求，所以本文提出了基于A*算法的最優(yōu)路徑規(guī)劃方案，即芽成熟時間算法，并對其實現(xiàn)進行了