移動(dòng)對(duì)象的連續(xù)K近鄰查詢(xún)方法研究.pdf

1、人們?nèi)粘Ｉ钪械拇蟛糠中畔⒍寂c位置相關(guān)。近年來(lái)，隨著無(wú)線(xiàn)通信、移動(dòng)定位、地理信息系統(tǒng)(GIS)等技術(shù)的快速發(fā)展，在智能交通(ITS)、移動(dòng)商務(wù)等領(lǐng)域，用戶(hù)往往需要在移動(dòng)過(guò)程中獲得與其所在的位置相關(guān)的信息服務(wù)(LBS)，如定位導(dǎo)航、興趣點(diǎn)推薦(POI)等。提供高質(zhì)量的基于位置的服務(wù)，需要在收集大量移動(dòng)對(duì)象相關(guān)數(shù)據(jù)的基礎(chǔ)上，提供快速有效的查詢(xún)。特別當(dāng)用戶(hù)處于移動(dòng)狀態(tài)時(shí)，基于位置的數(shù)據(jù)查詢(xún)應(yīng)該是實(shí)時(shí)、動(dòng)態(tài)的。K近鄰查詢(xún)用于查詢(xún)空間中距離某給定

2、的查詢(xún)點(diǎn)最近的K個(gè)對(duì)象，在移動(dòng)信息服務(wù)領(lǐng)域具有廣泛的應(yīng)用價(jià)值。本文的研究主要面向移動(dòng)位置服務(wù)領(lǐng)域，在移動(dòng)對(duì)象索引的基礎(chǔ)上加以擴(kuò)展，為移動(dòng)狀態(tài)下的用戶(hù)提供快速有效的連續(xù)K近鄰查詢(xún)。
　　 本文首先分析現(xiàn)有移動(dòng)對(duì)象索引技術(shù)和查詢(xún)技術(shù)，并在TPR樹(shù)索引的基礎(chǔ)上，引入最大距離函數(shù)，將其作為T(mén)PR樹(shù)索引搜索時(shí)的結(jié)點(diǎn)剪枝上界。在此基礎(chǔ)上，提出采用寬度優(yōu)先遍歷策略連續(xù)K近鄰查詢(xún)算法(MaxDist Continuous K-Nearest N