路徑搜索在城市交通應(yīng)急系統(tǒng)中的應(yīng)用.pdf

1、交通問題作為全球共同面臨的問題，正引起世界各國的重視，如何提高交通效率是近年來的一熱點(diǎn)問題。從整體的觀點(diǎn)出發(fā)，把車輛、道路以及人等眾多要素綜合起來考慮，運(yùn)用各種高新技術(shù)和人工智能技術(shù)建立具有控制能力的、現(xiàn)代化的智能交通系統(tǒng)來解決日益嚴(yán)重的交通道路問題已迫在眉睫。城市交通應(yīng)急系統(tǒng)是電子交通圖、計(jì)算機(jī)技術(shù)、多媒體技術(shù)和通信技術(shù)的一個(gè)綜合系統(tǒng)。建立城市交通緊急事件處理與安全系統(tǒng)，能夠及時(shí)、有效地處理交通緊急事件，可以減少經(jīng)濟(jì)損失和人員傷亡，具

2、有重大的社會(huì)意義和經(jīng)濟(jì)價(jià)值。
　　 城市交通道路網(wǎng)的路徑優(yōu)化問題是城市交通應(yīng)急系統(tǒng)的關(guān)鍵，對(duì)城市道路網(wǎng)絡(luò)模型、最優(yōu)路徑優(yōu)化算法等問題進(jìn)行了研究。建立了體現(xiàn)城市道路交通的方向性及新城市路網(wǎng)模型，該模型利用交叉口、路段等基本構(gòu)成要素描述道路網(wǎng)絡(luò)，再用圖論中的有向圖思想將路網(wǎng)抽象成數(shù)學(xué)模型描述。以Visual C++為開發(fā)語言，開發(fā)出了具有Windows圖形用戶界面的原型系統(tǒng)。
　　 本文基于自行設(shè)計(jì)的城市交通應(yīng)急原型系統(tǒng)研究

3、路徑搜索算法，論文首先實(shí)現(xiàn)了城市交通地圖的數(shù)據(jù)接口，然后依據(jù)城市交通地圖建立城市道路網(wǎng)的數(shù)據(jù)模型，在分析目前常用路徑搜索算法的基礎(chǔ)上，采用圖的深度優(yōu)先算法，能夠根據(jù)緊急事件發(fā)生的時(shí)間和地方，快捷地顯示出搜索到的關(guān)鍵交叉路口，有利于提高交通指揮的效率。文中以江蘇省南通市部分地區(qū)的道路網(wǎng)路為例，該應(yīng)急系統(tǒng)根據(jù)緊急事件事發(fā)點(diǎn)，發(fā)生的時(shí)間和車速，快速準(zhǔn)確的計(jì)算出需要布控的路口，其中含25個(gè)交叉路口，測(cè)試搜索時(shí)間約1.1秒，測(cè)試結(jié)果表明本文設(shè)計(jì)的