基于柵格法的矢量路徑規(guī)劃算法
2006-01-01 00:00:00王衛(wèi)紅顧國民秦緒佳李琰琰
計算機(jī)應(yīng)用研究 2006年3期
摘 要：最短路徑分析是網(wǎng)絡(luò)分析系統(tǒng)的最基本的功能之一，在地理信息系統(tǒng)(GIS)中有著重要應(yīng)用。將柵格法應(yīng)用于矢量圖層中進(jìn)行節(jié)點的預(yù)處理，提出并建立一個存儲點的拓?fù)淇臻g模型，在此空間模型的基礎(chǔ)上對Di—ikstra算法進(jìn)行改進(jìn)和優(yōu)化，利用在處理一個點的同時預(yù)處理與它相鄰的節(jié)點的方法，從時間和空間上提高了該算法的效率。實驗結(jié)果表明，改進(jìn)算法搜索速度快、占用空間小，該算法可用于小容量終端機(jī)上。
關(guān)鍵詞：最短路徑分析；柵格；空間分析；Dijkstra算法；地理信息系統(tǒng)
中圖法分類號：TP301
文獻(xiàn)標(biāo)識碼：A
文章編號：1001—3695(2006)03—0057—03
