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

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

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