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

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

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

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