導航路徑的二維流型分層檢索算法研究.pdf

1、GIS(地理信息系統(tǒng))是一種用于采集、存儲、管理、處理、檢索、分析和表達地理空間數(shù)據(jù)的計算機系統(tǒng),是分析和處理海量地理數(shù)據(jù)的通用技術。隨著計算機科學技術的進步和社會經(jīng)濟的不斷發(fā)展,GIS在日常生活中的應用越來越廣泛。時代的進步和社會經(jīng)濟的發(fā)展,使得道路信息越來越復雜,存儲于SD卡等外部存儲器中的道路信息的數(shù)據(jù)量也越來越龐大,把全部的路網(wǎng)地圖數(shù)據(jù)一次性地全部讀入內(nèi)存中的可能性越來越小,因此如何快速有效地分塊訪問即讀入內(nèi)存這些數(shù)據(jù)成為本文研

2、究的重點。本文在分析外存中路網(wǎng)數(shù)據(jù)分層分塊索引組織存儲機理的基礎上,研究基于路徑規(guī)劃的分塊數(shù)據(jù)檢索機理,提出了基于網(wǎng)格的二維流型最優(yōu)路徑搜索算法。
　　 本文主要研究了導航路徑數(shù)據(jù)的分層分塊檢索理論以及基于這理論的最優(yōu)路徑查找算法,主要做了以下研究:
　　 (1)分析導航地圖空間數(shù)據(jù)的組織結(jié)構,以及在電子硬盤中的存儲格式,并對電子地圖數(shù)據(jù)進行預處理。
　　 (2)在分析海量電子地圖數(shù)據(jù)在外存中存儲機理的前提下,研

3、究嵌入式數(shù)據(jù)庫檢索理論。由于路徑規(guī)劃所需的道路數(shù)據(jù)龐大,難以把全部的數(shù)據(jù)一次性讀入內(nèi)存中,那么在進行路徑規(guī)劃時,如何在從外存數(shù)據(jù)庫中快速準確的找出最優(yōu)路徑拓撲數(shù)據(jù)塊成為本文研究的重點。本文將使用一種新的索引模型——基于網(wǎng)格的三級收斂域索引模型,使用該索引模型對數(shù)據(jù)進行快速檢索,使得每次讀入內(nèi)存的路徑拓撲數(shù)據(jù)不超過內(nèi)存限制的大小。
　　 (3)基于以上研究理論,提出相應的最優(yōu)路徑的查找方法以驗證理論的正確性和可靠性。由于每次讀入內(nèi)