基于分層模型的交通地圖導(dǎo)航系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、地理信息系統(tǒng)（GIS）是一種將空間位置信息和屬性數(shù)據(jù)結(jié)合在一起的系統(tǒng)，是一種為了獲取、存儲、檢索、分析和顯示空間定位數(shù)據(jù)而建立的計(jì)算機(jī)化的數(shù)據(jù)管理系統(tǒng)。隨著計(jì)算機(jī)性能的不斷提高和計(jì)算機(jī)網(wǎng)絡(luò)的普及，GIS的應(yīng)用也日益廣泛。時(shí)代的進(jìn)步社會(huì)的發(fā)展使得道路信息也越來越復(fù)雜。單層地圖對于表示如此大量的信息已經(jīng)不再合適，現(xiàn)代的電子地圖大多采用了分層處理方式。但是，值得注意的是，目前所提出的大部分尋徑算法都是基于單層地圖或者網(wǎng)絡(luò)。因此對于距離較遠(yuǎn)的兩

2、點(diǎn)進(jìn)行尋徑，如果還是在單層地圖上進(jìn)行尋徑，那么算法運(yùn)行效率將很低。而面對現(xiàn)存的基于分層模型的地圖又顯得力不從心。 本文重點(diǎn)研究了基于KIWI分層模型的尋徑算法。通過對Dijkstra、A*以及RTAA的綜合運(yùn)用，提出了基于KIWI分層模型的四層尋徑算法，并加以實(shí)現(xiàn)。該算法充分利用了KIWI地圖的分層模型的特點(diǎn)，第一層是Parcel上的直接Road尋徑，直接利用了Parcel信息，思想是如果起點(diǎn)和終點(diǎn)所處的Parcel是同一個(gè)Pa

3、rcel或者是鄰接Parcel，則就直接在Parcel上進(jìn)行尋徑；第二層是Parcel上的Path尋徑，表現(xiàn)了從Parcel轉(zhuǎn)向Region，思想是將Parcel上的數(shù)據(jù)轉(zhuǎn)向Region；第三層是在Region上的連接點(diǎn)的檢索，體現(xiàn)如何從下層Region向上層Region遷移；第四層是同層Region間兩點(diǎn)的直接尋徑，則是在Region上直接對兩點(diǎn)進(jìn)行尋徑，思想就是利用傳統(tǒng)面對單一層面上的尋徑算法將最終的路徑連接起來。 本文還根