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

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

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