導(dǎo)航路徑的二維流型分層檢索算法研究.pdf

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

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

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