位置服務(wù)查詢相關(guān)技術(shù)研究.pdf

1、位置服務(wù)技術(shù)給人們的日常生活帶來了快捷和便利，比如出行時導(dǎo)航服務(wù)能為我們提供全程路徑指引而不用再擔(dān)心迷路，打車軟件能為我們提供叫車服務(wù)而不用再忍受漫長的候車過程。同時，位置服務(wù)技術(shù)產(chǎn)生的大量移動軌跡數(shù)據(jù)也為政府、企業(yè)決策提供了重要的支撐。例如，政府通過分析移動對象軌跡數(shù)量可以獲得人群遷徙數(shù)據(jù)、企業(yè)通過挖掘用戶軌跡信息可以為用戶提供個性化服務(wù)。因此，位置服務(wù)技術(shù)成為了近年來國內(nèi)外學(xué)術(shù)界和工業(yè)界共同關(guān)注的熱點問題。
　　以往的位置服務(wù)

2、技術(shù)大都針對室外環(huán)境，而近年來隨著像RFID、藍牙等室內(nèi)定位技術(shù)的迅速發(fā)展，室內(nèi)移動對象的定位成為可能，進而也推動了室內(nèi)位置服務(wù)技術(shù)的發(fā)展。典型的室內(nèi)位置服務(wù)技術(shù)包括室內(nèi)導(dǎo)航、室內(nèi)對象跟蹤、基于位置信息的商場購物推薦等等。
　　本論文主要研究了位置服務(wù)技術(shù)中的兩類查詢問題，即志愿者位置服務(wù)查詢和室內(nèi)時空范圍查詢。查詢技術(shù)是支撐位置服務(wù)的關(guān)鍵技術(shù)。由于人們對位置服務(wù)查詢的需求趨向于多樣化、多元化，我們必須針對用戶新的位置服務(wù)需求研究

3、新的位置服務(wù)查詢處理技術(shù)。本論文所研究的兩類查詢都是目前已有工作中尚未涉及的新問題，旨為位置服務(wù)技術(shù)的發(fā)展提供新的參考。
　　總體而言，本文的主要工作和貢獻為:
　　(1)研究了一類稱為志愿者位置服務(wù)的查詢問題，提出了一種基于帶權(quán)不精確VoronoiCell的查詢處理框架。論文首先給出了志愿者位置服務(wù)查詢的定義，引入了帶權(quán)不精確VoronoiCell的概念，進而給出了志愿者位置服務(wù)查詢處理框架，并提出了帶權(quán)不精確Vorono

4、iCell的剪枝、精化等算法。最后通過實驗驗證了帶權(quán)不精確VoronoiCell構(gòu)造算法的性能以及對志愿者位置服務(wù)查詢的有效性。
　　(2)研究了針對室內(nèi)空間場景的室內(nèi)時空范圍查詢問題，提出了基于CR-Tree的概率閾值室內(nèi)時空范圍查詢算法。論文首先針對室內(nèi)位置感知技術(shù)上的不足，結(jié)合室內(nèi)空間的特性給出了概率閾值室內(nèi)時空范圍查詢的定義。然后，結(jié)合室內(nèi)空間和移動對象軌跡序列特性分析室內(nèi)移動對象的位置不確定性，提出了室內(nèi)時空范圍查詢的概