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

1、車輛導(dǎo)航系統(tǒng)是智能交通系統(tǒng)的重要組成部分，它通過接收交通信息中心發(fā)布的實時交通信息，在城市路網(wǎng)中尋找從出發(fā)地到目的地的最優(yōu)路徑行駛方案。最優(yōu)路徑規(guī)劃技術(shù)是車輛導(dǎo)航系統(tǒng)中的核心技術(shù)之一，是導(dǎo)航功能得以實現(xiàn)的基礎(chǔ)。 本文首先概述了智能交通系統(tǒng)的概念及其構(gòu)成，介紹了智能交通系統(tǒng)的國內(nèi)外研究現(xiàn)狀，接著概述了車輛導(dǎo)航系統(tǒng)的概念及其構(gòu)成，綜述了國內(nèi)外車輛導(dǎo)航系統(tǒng)的研究現(xiàn)狀，分析了相關(guān)方向的研究進展。討論和分析了幾種重要的最短路徑算法的原理及

2、其特點，此后著重研究了最優(yōu)路徑規(guī)劃的問題。 在本文所設(shè)計的時間最優(yōu)路徑算法中，主要做了以下的改進：在路段權(quán)值的確定上，以行駛時間為權(quán)值，完成了Dijkstra算法的改進：將靜態(tài)交通限制信息加入到了路網(wǎng)節(jié)點的數(shù)據(jù)結(jié)構(gòu)中，以完成時間最優(yōu)路徑計算；對路網(wǎng)的數(shù)據(jù)結(jié)構(gòu)和拓撲關(guān)系的建立進行了研究，結(jié)合GIS工具軟件MapInfo，設(shè)計了一種道路網(wǎng)的拓撲存儲結(jié)構(gòu)，建立了道路網(wǎng)地理信息系統(tǒng)。 本文采用地理信息系統(tǒng)的集成二次開發(fā)方式，利用