基于代價(jià)聚簇的城市路網(wǎng)移動(dòng)對(duì)象索引技術(shù).pdf

1、在移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中，面對(duì)海量的移動(dòng)對(duì)象數(shù)據(jù)，如何管理和存儲(chǔ)這些數(shù)據(jù)并支持高效的查詢，建立移動(dòng)對(duì)象索引是關(guān)鍵技術(shù)所在。同時(shí)，為了使得服務(wù)器中存儲(chǔ)的移動(dòng)對(duì)象位置信息的精確性，移動(dòng)對(duì)象要不斷向服務(wù)器發(fā)送位置更新，更新過程要充分考慮遠(yuǎn)程通信代價(jià)問題。
　　本文在調(diào)研了國(guó)內(nèi)外的移動(dòng)對(duì)象位置更新方法和移動(dòng)對(duì)象索引技術(shù)的基礎(chǔ)上，采用基于代價(jià)分析的移動(dòng)對(duì)象位置更新方法和索引結(jié)構(gòu)，設(shè)計(jì)了一個(gè)適用于城市路網(wǎng)中對(duì)移動(dòng)對(duì)象高效查詢的原型系統(tǒng)。該系統(tǒng)分為移

2、動(dòng)端和服務(wù)器端，移動(dòng)端和服務(wù)器端互相關(guān)聯(lián)，移動(dòng)端負(fù)責(zé)將速度大小和速度方向相近的相鄰移動(dòng)對(duì)象聚簇一起發(fā)送到服務(wù)器端；服務(wù)器端則采用了改進(jìn)TPR樹的S-CCTPR樹索引結(jié)構(gòu)，利用哈希速度桶結(jié)構(gòu)S對(duì)移動(dòng)對(duì)象進(jìn)行速度分類，每個(gè)速度桶對(duì)應(yīng)一棵CCTPR樹，使得更新操作都是成批進(jìn)行，每個(gè)結(jié)點(diǎn)中存儲(chǔ)具有相近位置信息的移動(dòng)對(duì)象。
　　實(shí)驗(yàn)中，采用模擬和真實(shí)的路網(wǎng)移動(dòng)對(duì)象數(shù)據(jù)，移動(dòng)端先將移動(dòng)對(duì)象按照疏密情況進(jìn)行區(qū)域劃分，劃分完后在每個(gè)小區(qū)域進(jìn)行移動(dòng)