城市動態(tài)路徑誘導算法研究.pdf

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

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