移動對象及其最近鄰查詢算法研究.pdf

1、移動計算、無線通信以及定位技術的快速發(fā)展使得對各種空間與時空對象的存儲和管理成為了現(xiàn)實需求，也使得跟蹤并記錄移動對象的位置成為可能。大量的應用領域（如地理信息系統(tǒng)、智能導航、交通管制、天氣預報、軍事、移動電子商務等）均迫切需要有效地查詢這些數(shù)據(jù)對象。因此空間數(shù)據(jù)查詢的問題迅速成為了研究的熱點，其中移動對象的最近鄰查詢作為空間數(shù)據(jù)查詢中最重要的查詢之一，也受到了社會各個領域的廣泛關注。
　　 移動對象的最近鄰查詢算法的查詢效率是衡

2、量其查詢性能的重要指標之一，盡管已有許多的研究學者致力于這方面的研究，并取得了許多可喜的成果，然而，目前的研究大多集中在在如何提高單個查詢請求的效率，但在實際應用時，服務器經(jīng)常會同時收到大量的查詢請求，用傳統(tǒng)的最近鄰查詢算法在處理這種情況時效率就比較低。
　　 鑒于此，本文在對傳統(tǒng)的移動對象最近鄰查詢算法的分析和研究的基礎上，提出了一種基于對查詢點聚類的最近鄰查詢算法。本文的主要貢獻可歸納為：
　　 1．對Jensen模

3、型進行了擴充和完善，并給出了完整的路網(wǎng)和對象模型。為移動對象的最近鄰查詢算法的研究提供了符合實際的路網(wǎng)環(huán)境。
　　 2．對基于路網(wǎng)的索引機制FNR 樹進行了改進，提出了FNR*樹，為移動對象的最近鄰查詢算法的研究提供了高效的索引支持，降低了檢索移動對象的時間。
　　 3．提出了基于聚類的移動對象最近鄰查詢算法C_NN。該算法針對移動對象快速變化的特點，對查詢點進行聚類并計算出查詢結(jié)果。算法在一定程度上解決了傳統(tǒng)的基于路網(wǎng)