城市動(dòng)態(tài)路徑誘導(dǎo)算法研究.pdf

1、路徑誘導(dǎo)系統(tǒng)是智能交通系統(tǒng)(ITS)的重要組成部分，是應(yīng)用車輛自主定位技術(shù)、地理信息系統(tǒng)與數(shù)據(jù)庫(kù)技術(shù)、計(jì)算機(jī)技術(shù)、多媒體技術(shù)和現(xiàn)代通信技術(shù)的綜合系統(tǒng)。動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)接收交通信息服務(wù)系統(tǒng)發(fā)布的動(dòng)態(tài)交通信息，結(jié)合車輛定位模塊所確定的車輛在路網(wǎng)中所處的位置，在給定的城市道路網(wǎng)中尋找從起始點(diǎn)到目的地之間的符合最優(yōu)目標(biāo)的路線行駛亨案，以達(dá)到安全、迅速、舒適和經(jīng)濟(jì)的出行目的。 本文首先概述了智能交通系統(tǒng)的研究進(jìn)展，介紹了車輛誘導(dǎo)系統(tǒng)的構(gòu)成

2、及其功能,綜述了國(guó)內(nèi)外車輛誘導(dǎo)系統(tǒng)的研究現(xiàn)狀，分析了相關(guān)方向的研究進(jìn)展以及路徑誘導(dǎo)算法在路徑誘導(dǎo)系統(tǒng)中的重要性。討論和分析了幾種重要的路徑誘導(dǎo)算法的原理及其特點(diǎn)。通過(guò)對(duì)這些算法的深入研究，對(duì)經(jīng)典Dijkstra算法在數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和搜索區(qū)域兩方面提出了改進(jìn)，并對(duì)其進(jìn)行了性能分析，結(jié)果表明改進(jìn)算法是可行的。接下來(lái)采用地理信息系統(tǒng)的集成二次開發(fā)方式，利用MapInfo公司的MapX控件，以可視化開發(fā)工具VC++為平臺(tái)，以SQLserver20