發(fā)布時間：2017-04-05 09:05

  本文關(guān)鍵詞：室內(nèi)移動對象索引技術(shù)研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著無線通信和室內(nèi)定位技術(shù)的廣泛應用,室內(nèi)位置服務快速發(fā)展,移動對象索引技術(shù)作為支撐位置服務的核心技術(shù),對其的研究變得越來越重要。現(xiàn)有的移動對象索引技術(shù)大多都是基于室外環(huán)境,然而由于室內(nèi)環(huán)境結(jié)構(gòu)復雜且形式多樣,對象在室內(nèi)空間的移動受到更多的限制,所以難以將室外索引技術(shù)直接應用于室內(nèi)環(huán)境中。本文針對室內(nèi)環(huán)境中常見的幾類查詢問題,提出一些新的索引技術(shù)及相對應的查詢處理算法,可應用于辦公樓、醫(yī)院、商場等多種室內(nèi)環(huán)境中。主要研究工作如下:(1)現(xiàn)存的對室內(nèi)移動對象索引技術(shù)的研究都是將室內(nèi)實體抽象為單元,將移動對象抽象為查詢點,不區(qū)分他們之間的語義信息,針對這一問題,提出了一種基于語義的室內(nèi)移動對象處理技術(shù),索引包含語義層、對象層、拓撲層,考慮對象和單元的語義信息,使得索引結(jié)構(gòu)能夠滿足語義約束類查詢的要求。分別定義針對單元和對象的基于語義約束的最近鄰查詢,給出了有效的查詢算法,并通過對比實驗驗證了索引有效性,能夠高效支持語義約束類查詢。(2)針對忽略考慮對象在室內(nèi)環(huán)境中受到訪問權(quán)限限制的問題,在索引中增加室內(nèi)訪問權(quán)限問題的考慮,將室內(nèi)環(huán)境、移動對象的語義和兩者間的訪問權(quán)限約束信息進行了形式化定義,提出了一個新的室內(nèi)語義模型;研究了一種基于語義和訪問權(quán)限的室內(nèi)移動對象索引方法,并設(shè)計了基于語義和訪問權(quán)限的軌跡推薦查詢算法。通過大量實驗,從多個方面和現(xiàn)有室內(nèi)移動對象索引方法進行對比分析,驗證了所提索引能夠有效支持此類查詢,具有魯棒性。(3)現(xiàn)有的索引僅關(guān)注對移動對象歷史數(shù)據(jù)的查詢,且同一索引結(jié)構(gòu)支持的查詢類型單一。為此,提出了一種新的索引,對移動對象歷史和當前位置信息進行索引,且能夠同時支持對象位置查詢、軌跡查詢以及時空范圍查詢。索引采用對象鏈表和桶鏈表結(jié)構(gòu),實現(xiàn)從對象和時空范圍兩個方面對移動對象數(shù)據(jù)信息的管理。實驗結(jié)果表明,與現(xiàn)有室內(nèi)移動對象索引相比,索引能夠同時高效支持對象位置查詢、軌跡查詢和范圍查詢。
【關(guān)鍵詞】：移動對象 室內(nèi)環(huán)境 索引 語義 訪問權(quán)限 查詢
【學位授予單位】：南京航空航天大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP391.3
【目錄】：

• 摘要4-5
• Abstract5-12
• 注釋表12-13
• 縮略詞13-14
• 第一章 緒論14-20
• 1.1 本文的選題依據(jù)和意義14-15
• 1.2 移動對象索引技術(shù)的應用場景及研究現(xiàn)狀15-17
• 1.3 本文的主要工作17-18
• 1.4 本文的組織結(jié)構(gòu)18-20
• 第二章 移動對象索引研究現(xiàn)狀20-30
• 2.1 移動對象數(shù)據(jù)管理框架20
• 2.2 移動對象數(shù)據(jù)模型20-23
• 2.2.1 室外移動對象數(shù)據(jù)模型20-22
• 2.2.2 室內(nèi)移動對象數(shù)據(jù)模型22-23
• 2.3 移動對象索引技術(shù)23-26
• 2.3.1 室外移動對象索引技術(shù)24-25
• 2.3.2 室內(nèi)移動對象索引技術(shù)25-26
• 2.3.3 室內(nèi)外索引技術(shù)的不同點26
• 2.4 移動對象數(shù)據(jù)查詢處理技術(shù)26-29
• 2.4.1 對歷史軌跡數(shù)據(jù)的查詢27-28
• 2.4.2 對當前及將來位置的查詢28-29
• 2.4.3 從過去到將來位置的查詢29
• 2.5 本章小結(jié)29-30
• 第三章 基于語義的室內(nèi)移動對象索引方法30-44
• 3.1 問題描述30-31
• 3.2 室內(nèi)語義相關(guān)定義31-34
• 3.2.1 室內(nèi)場景說明31-32
• 3.2.2 室內(nèi)單元32-33
• 3.2.3 室內(nèi)移動對象33-34
• 3.3 SI索引方法34-36
• 3.3.1 SI索引結(jié)構(gòu)設(shè)計34-35
• 3.3.2 SI索引更新算法35-36
• 3.4 SI索引查詢處理36-40
• 3.4.1 查詢定義36-37
• 3.4.2 室內(nèi)單元的基于語義約束的最近鄰查詢算法37-39
• 3.4.3 室內(nèi)移動對象的基于語義約束的最近鄰查詢算法39-40
• 3.5 實驗與性能評估40-43
• 3.5.1 實驗結(jié)果分析40-41
• 3.5.2 移動對象數(shù)量對SI索引的影響41-42
• 3.5.3 語義約束數(shù)目對SI索引性能的影響42-43
• 3.6 本章小結(jié)43-44
• 第四章 基于語義和訪問權(quán)限的室內(nèi)移動對象索引方法44-55
• 4.1 問題描述44-45
• 4.2 室內(nèi)語義模型45-46
• 4.2.1 室內(nèi)移動對象45-46
• 4.2.2 室內(nèi)單元46
• 4.3 SAPII索引方法46-51
• 4.3.1 SAPII索引結(jié)構(gòu)設(shè)計47-49
• 4.3.2 SAPII索引查詢處理算法49-51
• 4.4 實驗與性能評估51-53
• 4.4.1 移動對象數(shù)量對索引查詢性能的影響51-52
• 4.4.2 室內(nèi)場景的復雜度對索引查詢性能的影響52-53
• 4.4.3 語義約束數(shù)目對索引查詢性能的影響53
• 4.5 本章小結(jié)53-55
• 第五章 支持多種查詢的室內(nèi)移動對象索引方法55-73
• 5.1 問題描述55-56
• 5.2 室內(nèi)模型和數(shù)據(jù)預處理56-59
• 5.2.1 室內(nèi)圖模型56-57
• 5.2.2 RFID數(shù)據(jù)預處理57-59
• 5.3 MQII索引方法59-61
• 5.3.1 MQII索引結(jié)構(gòu)設(shè)計59-60
• 5.3.2 MQII索引更新過程60-61
• 5.4 MQII索引查詢處理61-66
• 5.4.1 對象查詢算法61-64
• 5.4.2 范圍查詢算法64-66
• 5.5 實驗與性能評估66-72
• 5.5.1 數(shù)據(jù)預處理性能評估67-68
• 5.5.2 MQII索引更新性能分析68
• 5.5.3 MQII索引查詢性能分析68-72
• 5.6 本章小結(jié)72-73
• 第六章 結(jié)束語73-75
• 6.1 本文的主要工作和貢獻73-74
• 6.2 本文的不足和未來的研究方向74-75
• 參考文獻75-80
• 致謝80-81
• 在學期間的研究成果及發(fā)表的學術(shù)論文81

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃添強;卓飛豹;;移動對象查詢研究進展[J];系統(tǒng)仿真技術(shù);2007年04期

2 李伯權(quán);;基于軌跡不確定的移動對象的預測處理[J];齊齊哈爾大學學報;2008年06期

3 王元芝;鄢來斌;;一種移動對象位置信息的處理方法[J];計算機工程與科學;2009年12期

4 李實吉;秦小麟;施竣嚴;;障礙空間中的移動對象位置預測[J];計算機科學;2014年07期

5 易善楨,張勇,周立柱;一種平面移動對象的時空數(shù)據(jù)模型[J];軟件學報;2002年08期

6 吳勁;盧顯良;;移動對象數(shù)據(jù)模型[J];計算機科學;2002年06期

7 董毅,Edward Chan,黃載祿;LDCQ的距離更新策略[J];華中科技大學學報(自然科學版);2003年12期

8 李國徽;鐘細亞;;一種基于固定網(wǎng)絡的移動對象運動軌跡索引模型[J];計算機研究與發(fā)展;2006年05期

9 盧炎生;查志勇;潘鵬;;一種改進的移動對象時空數(shù)據(jù)模型[J];華中科技大學學報(自然科學版);2006年08期

10 廖巍;唐桂芬;景寧;鐘志農(nóng);;基于速度分布的移動對象混合索引方法[J];計算機學報;2007年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 翁敬農(nóng);;移動對象及其時空模型的研究[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年

2 張偉;皮德常;;挖掘移動對象的頻繁運動模式[A];2009年中國智能自動化會議論文集（第三分冊）[C];2009年

3 曹會萍;丁治明;王珊;孟小峰;;移動對象管理的自適應索引方法[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2001年

4 胡志智;孟小峰;郭研妍;李本釗;陳繼東;;基于模擬預測的移動對象位置主動更新策略[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2004年

5 陳濱;丁治明;紀鵬程;;基于動態(tài)交通網(wǎng)絡的移動對象的索引[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2006年

6 王波濤;陳賀;馬俊;喜連川優(yōu);王國仁;;基于區(qū)域覆蓋的移動對象索引的設(shè)計與實現(xiàn)[A];第26屆中國數(shù)據(jù)庫學術(shù)會議論文集（A輯）[C];2009年

7 涂丹丹;向琳;左德承;楊孝宗;;移動對象數(shù)據(jù)庫管理技術(shù)[A];黑龍江省計算機學會2007年學術(shù)交流年會論文集[C];2007年

8 白蕓;孟小峰;丁銳;楊楠;胡志智;;基于移動對象流的道路索引[A];第二十屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2003年

9 劉小峰;陳傳波;劉云生;;移動對象全局K最接近鄰居查詢研究[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2007年

10 趙亮;陳犖;景寧;鐘志農(nóng);;一種高效的移動對象連續(xù)多范圍查詢處理框架[A];第26屆中國數(shù)據(jù)庫學術(shù)會議論文集（B輯）[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前4條

1 中國人民大學信息學院 孟小峰 丁治明;讓數(shù)據(jù)跟隨你移動[N];計算機世界;2001年

2 中國人民大學信息學院 郝興;移動數(shù)據(jù)管理待補課[N];中國計算機報;2008年

3 ;Word中的“微調(diào)”技術(shù)[N];中國計算機報;2005年

4 四川 余文勇;課件特殊效果巧實現(xiàn)[N];中國電腦教育報;2001年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 吳佩莉;移動對象軌跡數(shù)據(jù)管理關(guān)鍵技術(shù)研究[D];北京理工大學;2015年

2 楊彬;室內(nèi)移動對象的數(shù)據(jù)管理[D];復旦大學;2010年

3 葉李;移動對象數(shù)據(jù)庫查詢及處理技術(shù)研究[D];電子科技大學;2011年

4 張恒飛;空間數(shù)據(jù)庫中移動對象位置管理技術(shù)研究[D];華中科技大學;2012年

5 方穎;移動對象數(shù)據(jù)庫中移動對象索引方法研究[D];武漢大學;2010年

6 廖巍;面向位置服務的移動對象索引與查詢處理技術(shù)研究[D];國防科學技術(shù)大學;2007年

7 陳楠;時空數(shù)據(jù)庫中移動對象的索引和查詢技術(shù)研究[D];浙江大學;2010年

8 趙亮;面向位置服務的移動對象并發(fā)查詢處理技術(shù)[D];國防科學技術(shù)大學;2010年

9 張鳳荔;移動對象數(shù)據(jù)智能處理模型研究[D];電子科技大學;2007年

10 袁冠;移動對象軌跡數(shù)據(jù)挖掘方法研究[D];中國礦業(yè)大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 黃川林;室內(nèi)移動對象軌跡分析研究[D];中國科學技術(shù)大學;2014年

2 王夢冉;蜂窩網(wǎng)中基于頻繁軌跡的越區(qū)切換算法研究[D];西南交通大學;2015年

3 金琨;不確定環(huán)境下移動對象軌跡模式挖掘及路徑規(guī)劃研究[D];西南交通大學;2015年

4 易顯天;面向位置服務的道路網(wǎng)絡下的汽車索引技術(shù)研究[D];電子科技大學;2015年

5 畢彥博;優(yōu)化的基于Voronoi圖的移動對象K近鄰查詢算法的研究與實現(xiàn)[D];東北大學;2013年

6 孫清清;面向移動對象間狀態(tài)查詢優(yōu)化算法的研究與實現(xiàn)[D];東北大學;2013年

7 楊雨;面向GPS的移動對象軌跡模式挖掘研究[D];東北大學;2014年

8 張盼盼;融合復合特征的移動軌跡預測方法的研究與實現(xiàn)[D];西安電子科技大學;2014年

9 吳昊;基于路網(wǎng)的移動對象位置管理關(guān)鍵技術(shù)研究[D];南京郵電大學;2015年

10 李岳昌;基于代價聚簇的城市路網(wǎng)移動對象索引技術(shù)[D];南京郵電大學;2015年

  本文關(guān)鍵詞：室內(nèi)移動對象索引技術(shù)研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：286819