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

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

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

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

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