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

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