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

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

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