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

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

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