1、隨著計算機技術(shù)、空間技術(shù)和導(dǎo)航定位技術(shù)的迅速發(fā)展，汽車導(dǎo)航系統(tǒng)成為綜合技術(shù)應(yīng)用的熱門領(lǐng)域之一，是智能交通系統(tǒng)的重要組成部分，它不但能夠顯示電子地圖及自身的位置，而且能夠進(jìn)行信息查詢和規(guī)劃到達(dá)目的地的最優(yōu)路線，引導(dǎo)駕駛員到達(dá)目的地，從而提高道路通行率。汽車導(dǎo)航系統(tǒng)是解決現(xiàn)代交通問題的有效方式之一。 作為汽車導(dǎo)航核心部分的最短路徑成為了關(guān)鍵問題。Dijkstra算法是目前汽車導(dǎo)航系統(tǒng)解決最短路徑的理論基礎(chǔ)，它的優(yōu)點是程序設(shè)計簡單、通

2、用性強，缺點是該算法對所有的數(shù)據(jù)都作循環(huán)比較，因此在數(shù)據(jù)量大的情況下，會嚴(yán)重影響計算的速度。在導(dǎo)航系統(tǒng)的最短路徑尋找中，需要尋找兩個特定點之間的最短或近似最短路徑，傳統(tǒng)的Dijkstra算法需要把所有的點都掃描一遍，導(dǎo)致算法在這方面效率不高。另外，傳統(tǒng)的Dijkstra算法采用鄰接矩陣數(shù)據(jù)結(jié)構(gòu)，占用空間比較多，浪費計算機的資源。因此，根據(jù)實際情況對基于Dijkstra的最短路徑算法改進(jìn)是有必要的。 本文對汽車導(dǎo)航中最短路徑Dij