室內(nèi)移動(dòng)對(duì)象的數(shù)據(jù)管理.pdf

1、現(xiàn)代室內(nèi)空間可以容納大量的移動(dòng)對(duì)象。例如，人們在日常生活中通常會(huì)花費(fèi)大量的時(shí)間活動(dòng)在諸如辦公樓、購物中心、會(huì)展中心、機(jī)場及地鐵等交通基礎(chǔ)設(shè)施在內(nèi)的各種室內(nèi)空間。隨著各種室內(nèi)定位技術(shù)的發(fā)展，這些室內(nèi)移動(dòng)對(duì)象的位置可以被確定和記錄下來。對(duì)室內(nèi)移動(dòng)對(duì)象的數(shù)據(jù)管理，可以作為一系列室內(nèi)位置服務(wù)的基礎(chǔ)，例如室內(nèi)導(dǎo)航，員工安全，室內(nèi)空間規(guī)劃，商鋪促銷，廣告競價(jià)等。因此，有效的管理室內(nèi)移動(dòng)對(duì)象，具有重要的應(yīng)用價(jià)值。
　　雖然當(dāng)前對(duì)室外移動(dòng)對(duì)象的數(shù)

2、據(jù)管理問題已經(jīng)有了較充分的研究，然而，這些技術(shù)并不能直接應(yīng)用于室內(nèi)移動(dòng)對(duì)象的管理，主要原因有如下兩點(diǎn)：首先，復(fù)雜的室內(nèi)拓?fù)浣Y(jié)構(gòu)使得廣泛應(yīng)用于室外空間的距離模型，軌跡表達(dá)等都不再適用于室內(nèi)空間。其次，室內(nèi)的定位技術(shù)通常不能像廣泛應(yīng)用于室外空間的GPS定位技術(shù)那樣，連續(xù)不斷的報(bào)告室內(nèi)移動(dòng)對(duì)象的位置，從而帶來較大程度的位置不確定性。
　　本文首先對(duì)室外移動(dòng)對(duì)象的管理技術(shù)進(jìn)行了綜述，指出其直接應(yīng)用在室內(nèi)環(huán)境下的不足。針對(duì)室內(nèi)空間的特點(diǎn)，提

3、出了基于圖的室內(nèi)空間建模方法、室內(nèi)移動(dòng)對(duì)象的跟蹤方法，以及室內(nèi)時(shí)空范圍查詢、連續(xù)范圍查詢和概率閾值k近鄰查詢等多類查詢處理的新算法及相關(guān)索引結(jié)構(gòu)。
　　本文的主要貢獻(xiàn)如下：
　　1.提出了基于圖模型的室內(nèi)空間建模方法。基礎(chǔ)圖用于對(duì)室內(nèi)空間拓?fù)湫畔⒔?，而部署圖則可以有效的管理符號(hào)化定位設(shè)備，并做為室內(nèi)移動(dòng)對(duì)象數(shù)據(jù)管理的基礎(chǔ)。根據(jù)部署圖，對(duì)室內(nèi)移動(dòng)對(duì)象的狀態(tài)進(jìn)行了劃分。
　　2.基于部署圖模型，分別提出了室內(nèi)移動(dòng)對(duì)象的離

4、線跟蹤方法和在線跟蹤方法。
　　3.提出了一種基于符號(hào)空間的室內(nèi)移動(dòng)對(duì)象歷史軌跡表示方法，并提出了新型索引結(jié)構(gòu)RTR-tree和TP2R-tree對(duì)該類型歷史軌跡進(jìn)行索引，以支持室內(nèi)時(shí)空范圍查詢和室內(nèi)邏輯查詢。
　　4.根據(jù)室內(nèi)移動(dòng)對(duì)象所處的狀態(tài)，提出了基于哈希的索引結(jié)構(gòu)用于索引室內(nèi)移動(dòng)對(duì)象的當(dāng)前位置。并在此基礎(chǔ)上提出一種查詢感知的、增量的連續(xù)范圍查找算法。
　　5.形式化的分析了室內(nèi)移動(dòng)對(duì)象的不確定性。提出了一種有效