三防決策支持系統(tǒng)中空間索引結(jié)構(gòu)與空間查詢算法研究.pdf

1、隨著計算機(jī)技術(shù)的快速發(fā)展和社會需求的急劇增長，空間信息系統(tǒng)技術(shù)飛速發(fā)展，其應(yīng)用領(lǐng)域在不斷擴(kuò)大。面對海量的空間數(shù)據(jù)及其復(fù)雜的數(shù)據(jù)特征，如何提高空間數(shù)據(jù)的查詢效率成為當(dāng)前空間信息系統(tǒng)應(yīng)用領(lǐng)域研究的重要課題。針對以上問題，本文以三防決策支持系統(tǒng)為背景，在系統(tǒng)空間索引結(jié)構(gòu)以及系統(tǒng)空間查詢算法上做了如下工作和貢獻(xiàn)：
　　 1)系統(tǒng)空間索引的改進(jìn)。空間索引效率的好環(huán)往往從索引的存儲效率、查詢效率和更新效率等幾個方面來衡量。然而，很難設(shè)計一種

2、空間索引結(jié)構(gòu)同時使得以上幾個方面全部高效。本文根據(jù)系統(tǒng)的空間數(shù)據(jù)類型和功能特性，分析研究各空間索引的效率，通過理論分析構(gòu)造了一種適合三防決策支持系統(tǒng)的空間索引結(jié)構(gòu)——基于Hilbert編碼的固定網(wǎng)格索引。實驗證明，該索引結(jié)構(gòu)提高了系統(tǒng)的空間查詢效率，優(yōu)化了系統(tǒng)性能。
　　 2)系統(tǒng)空間索引的構(gòu)建算法設(shè)計。系統(tǒng)空間索引結(jié)構(gòu)的構(gòu)建算法共分三步：劃分網(wǎng)格，把整幅地圖根據(jù)實際情況劃分為2的N次方個網(wǎng)格；建立網(wǎng)格索引表，在存儲索引信息時，

3、根據(jù)網(wǎng)格的行號和列號產(chǎn)生該網(wǎng)格的Hilbert編碼作為該網(wǎng)格的唯一標(biāo)識；遍歷所有的圖形對象，取出其坐標(biāo)信息，判斷其所在的網(wǎng)格或與之相交的網(wǎng)格，并將相應(yīng)索引記錄插入索引文件。
　　 3)最短路徑查詢算法(Dijkstra)的改進(jìn)。Dijkstra算法的主要缺點為存儲結(jié)構(gòu)和待查詢的下一個最近節(jié)點。本文主要從以下兩方面改進(jìn)：一是存儲結(jié)構(gòu)的改進(jìn)，采用JAVA框架提供的集合類Hashtable來存儲數(shù)據(jù)，壓縮了數(shù)據(jù)的存儲空間；二是執(zhí)行效率