基于實(shí)時(shí)交通信息的最優(yōu)路徑規(guī)劃算法的研究與實(shí)現(xiàn).pdf

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

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

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