道路交通網(wǎng)絡(luò)路徑分析系統(tǒng)研究與設(shè)計.pdf

1、智能運(yùn)輸系統(tǒng)(ITS，IntelligentTransportationSystems)是在當(dāng)代科學(xué)技術(shù)充分發(fā)展進(jìn)步的背景下產(chǎn)生的，通過將先進(jìn)的計算機(jī)技術(shù)、通信技術(shù)、現(xiàn)代控制技術(shù)運(yùn)用于交通運(yùn)輸領(lǐng)域，從而減少交通負(fù)荷和環(huán)境污染，保證交通安全，提高運(yùn)輸效率，促進(jìn)社會經(jīng)濟(jì)發(fā)展，保障人、車、路之間的協(xié)調(diào)和和諧。車輛誘導(dǎo)系統(tǒng)是智能交通系統(tǒng)的核心部分之一，而路徑分析系統(tǒng)則是車輛誘導(dǎo)系統(tǒng)的核心。路徑分析系統(tǒng)的重要功能是在基于靜態(tài)路網(wǎng)數(shù)據(jù)和動態(tài)交通信息

2、的基礎(chǔ)上根據(jù)用戶的需求提供實(shí)時最佳出行路徑分析服務(wù)。實(shí)現(xiàn)路徑分析系統(tǒng)，關(guān)鍵就是解決道路交通網(wǎng)絡(luò)描述模型和路徑分析算法問題。 本文針對道路交通網(wǎng)絡(luò)的特點(diǎn)，結(jié)合我省實(shí)際情況，對道路交通網(wǎng)絡(luò)路徑分析系統(tǒng)進(jìn)行系統(tǒng)研究。首先介紹了地理信息系統(tǒng)(GIS)、圖論、道路交通網(wǎng)絡(luò)的拓樸化處理、道路權(quán)重設(shè)計模型，提出基于層次分析法(AHP)的道路權(quán)重算法思想；利用路網(wǎng)拓樸化處理思想研究道路網(wǎng)絡(luò)結(jié)點(diǎn)、聯(lián)通性、轉(zhuǎn)向限制的表示方法；利用層次分析法計算道路

3、綜合權(quán)重，分析權(quán)重因素之間的比重構(gòu)成。研究路徑搜索算法，系統(tǒng)地介紹了經(jīng)典路徑搜索算法，包括Dijkstra算法和Floyd算法，分析算法的復(fù)雜度和性能，分析經(jīng)典算法的優(yōu)點(diǎn)和適用范圍；以A*算法為例研究啟發(fā)式搜索算法思想，通過與經(jīng)典算法作比較，分析啟發(fā)式算法的復(fù)雜度和性能以及應(yīng)用于動態(tài)路徑分析的優(yōu)勢。在此基礎(chǔ)上，本文提出道路交通網(wǎng)絡(luò)路徑分析系統(tǒng)設(shè)計模型。系統(tǒng)分為終端、無線通信技術(shù)、交通信息中心三大子系統(tǒng)，確定了子系統(tǒng)的功能分工和聯(lián)系；終端