復(fù)雜環(huán)境下的移動(dòng)k近鄰查詢處理技術(shù)研究

第1章 緒論
1．1 基礎(chǔ)概念
1．1．1 基于位置服務(wù)技術(shù)
1．1．2 空間數(shù)據(jù)庫(kù)特點(diǎn)
1．1．3 空間索引技術(shù)
1．1．4 k近鄰查詢技術(shù)
1．2 受限空間介紹
1．2．1 障礙空間
1．2．2 權(quán)重空間
1．2．3 室內(nèi)空間
1．2．4 地表空間
1．3 本書(shū)的研究?jī)?nèi)容和特色
第2章 障礙空間移動(dòng)k近鄰查詢
2．1 研究背景
2．2 相關(guān)工作
2．2．1 k近鄰查詢
2．2．2 障礙處理算法
2．3 預(yù)備知識(shí)
2．3．1 可見(jiàn)圖
2．3．2 兩點(diǎn)問(wèn)分界線
2．3．3 V圖
2．4 單對(duì)象安全區(qū)域
2．4．1 單對(duì)象安全區(qū)域定義
2．4．2 安全區(qū)域性質(zhì)研究
2．4．3 單對(duì)象安全區(qū)域創(chuàng)建方法
2．5 障礙敏感的安全區(qū)域
2．5．1 有序區(qū)域格
2．5．2 障礙敏感安全區(qū)域
2．6 實(shí)驗(yàn)分析
2．6．1 實(shí)驗(yàn)設(shè)置
2．6．2 結(jié)果分析
2．7 本章小結(jié)
第3章 障礙空間內(nèi)不確定對(duì)象K近鄰查詢
3．1 研究背景
3．2 問(wèn)題定義
3．3 障礙空間中不確定對(duì)象最近鄰查詢
3．4 最近鄰查詢結(jié)果的安全區(qū)域
3．4．1 不確定對(duì)象的區(qū)域分割
3．4．2 安全區(qū)域生成
3．4．3 安全區(qū)域索引
3．5 不規(guī)則不確定區(qū)域及不確定查詢點(diǎn)
3．6 實(shí)驗(yàn)測(cè)試
3．6．1 實(shí)驗(yàn)設(shè)計(jì)
3．6．2 實(shí)驗(yàn)結(jié)果與分析
3．7 本章小結(jié)
第4章 權(quán)重空間移動(dòng)k近鄰查詢
4．1 研究背景
4．2 相關(guān)工作
4．3 預(yù)備知識(shí)
4．3．1 問(wèn)題定義
4．3．2 基礎(chǔ)概念
4．4 wNeighbors算法
4．4．1 最短權(quán)重路徑的性質(zhì)
4．4．2 數(shù)據(jù)結(jié)構(gòu)
4．4．3 wNeighbors算法及在移動(dòng)查詢中的擴(kuò)展
4．5 實(shí)驗(yàn)測(cè)試
4．5．l 實(shí)驗(yàn)設(shè)計(jì)
4．5．2 wNeighhors算法與其他方法的對(duì)比
4．5．3 不同參數(shù)和工作量下的wNeighbors算法
4．6 本章小結(jié)
第5章 移動(dòng)k路徑近鄰查詢
5．1 研究背景
5．2 問(wèn)題定義
5．3 路徑近鄰查詢算法
5．4 生成安全區(qū)域
5．4．1 對(duì)象支配區(qū)域
5．4．2 創(chuàng)建安全區(qū)域
5．5 實(shí)驗(yàn)測(cè)試
5．5．1 實(shí)驗(yàn)設(shè)計(jì)
5．5．2 結(jié)果分析
5．6 本章小結(jié)
第6章 關(guān)鍵字移動(dòng)k近鄰查詢并行處理方法
6．1 研究背景
6．2 問(wèn)題定義
6．3 PMkSK算法
6．3．1 算法描述
6．3．2 代價(jià)分析
6．4 實(shí)驗(yàn)結(jié)果
6．5 本章小結(jié)
第7章 QGrid——一種空間移動(dòng)對(duì)象并行索引結(jié)構(gòu)
7．1 研究背景
7．2 QGrid索引
7．2．1 問(wèn)題定義
7．2．2 索引結(jié)構(gòu)
7．3 QGrid算法
7．3．1 空間對(duì)象更新算法
7．3．2 空問(wèn)對(duì)象查詢算法
7．4 仿真實(shí)驗(yàn)與結(jié)果分析
7．5 本章小結(jié)
第8章 一種基于HMM的近鄰事件分析模型
8．1 研究背景
8．2 基于擴(kuò)展HMM的狀態(tài)識(shí)別
8．2．1 隱馬爾可夫模型
8．2．2 仿真狀態(tài)建模
8．3 節(jié)點(diǎn)復(fù)雜事件識(shí)別
8．4 仿真實(shí)現(xiàn)及實(shí)驗(yàn)分析
8．4．1 仿真系統(tǒng)
8．4．2 實(shí)驗(yàn)結(jié)果分析
8．5 本章小結(jié)
第9章 移動(dòng)近鄰仿真平臺(tái)的研究與實(shí)現(xiàn)
9．1 研究背景
9．2 執(zhí)行原理
9．3 體系結(jié)構(gòu)
9．4 仿真平臺(tái)的設(shè)計(jì)
9．4．1 系統(tǒng)核心層的設(shè)計(jì)
9．4．2 系統(tǒng)執(zhí)行層的設(shè)計(jì)
9．4．3 系統(tǒng)編譯層的設(shè)計(jì)
9．4．4 系統(tǒng)用戶層
9．5 仿真實(shí)驗(yàn)
9．6 本章小結(jié)
第10章 結(jié)論
10．1 本書(shū)的主要貢獻(xiàn)與結(jié)論
10．2 進(jìn)一步的工作
參考文獻(xiàn)