1、智能交通系統(tǒng)是將先進的信息技術、數(shù)據(jù)通訊傳輸技術、電子控制技術及計算機處理技術等綜合運用于整個交通系統(tǒng)中,通過對實時交通信息的采集、傳輸和不間斷處理,借助各種高科技設備和手段,對各種交通情況進行協(xié)調(diào)和處理,建立起一種準確、高效、實時的綜合運輸管理體系,使交通設施得以充分利用,從而提高交通效率和交通安全,最終使交通運輸服務和管理智能化,實現(xiàn)交通運輸?shù)募s式發(fā)展。而車輛導航系統(tǒng)是智能交通系統(tǒng)最重要的組成部分之一,它通過接收交通信息管理中心發(fā)

2、布的實時交通信息,利用自身設備在城市道路網(wǎng)中尋找從出發(fā)地到目的地的最優(yōu)路徑行駛方案。最優(yōu)路徑規(guī)劃技術是車輛導航系統(tǒng)的核心技術之一,是車輛導航功能得以實現(xiàn)的基礎。
　　本文首先簡要概述了智能交通系統(tǒng)和車輛導航系統(tǒng)的概念和構成,介紹了兩者的國內(nèi)外研究現(xiàn)狀和相關方向的研究進展;接著分析和討論了Dijkstra最短路徑算法的原理及其步驟。然后在Dijkstra算法的基礎上,根據(jù)實時交通信息提出一種改進的Dijkstra算法,主要考慮以下三

3、方面的因素:考慮道路交通擁堵情況,把行駛時間作為權值;考慮交叉口延誤時間,把交叉口延誤時間作為節(jié)點的權值,而傳統(tǒng)的Dijkstra算法中節(jié)點是沒有權值的;考慮實際路網(wǎng)中單行線的存在。把以上三方面作為改進的Dijkstra算法中考慮的因素。最后以Windows7為開發(fā)平臺,以Microsoft Visual Studio2005為開發(fā)工具,搭建實驗仿真平臺,開發(fā)了路徑引導系統(tǒng)模塊,通過簡易的仿真實驗,可知通過本文的改進算法規(guī)劃出來的最優(yōu)路