移動(dòng)對(duì)象行跡查詢與追溯方法研究.pdf

1、隨著無(wú)線通訊技術(shù)、衛(wèi)星全球定位系統(tǒng)和地理信息系統(tǒng)的快速發(fā)展，方便的獲取并記錄移動(dòng)對(duì)象的位置信息成為可能。如何有效地對(duì)移動(dòng)對(duì)象位置信息進(jìn)行管理、查詢及追溯是目前基于位置服務(wù)技術(shù)研究與應(yīng)用所面臨的新挑戰(zhàn)。
　　 論文首先介紹了移動(dòng)對(duì)象的概念、特點(diǎn)，移動(dòng)對(duì)象軌跡建模、存儲(chǔ)以及索引方法和行跡查詢與挖掘的典型技術(shù)。然后，基于時(shí)空模型MOST(MovingObjectsSpatio-Temporal)、結(jié)合離散建模的思想，提出了一個(gè)支持過(guò)去

2、信息處理的移動(dòng)對(duì)象歷史軌跡模型，理論分析和實(shí)驗(yàn)結(jié)果表明移動(dòng)對(duì)象歷史軌跡模型具有其合理性與可行性，能有效地支持移動(dòng)對(duì)象的歷史軌跡查詢。接著，針對(duì)移動(dòng)對(duì)象查詢中的位置信息索引問(wèn)題，從移動(dòng)對(duì)象數(shù)據(jù)表示方式的角度出發(fā)綜合分析了典型移動(dòng)對(duì)象索引技術(shù)的優(yōu)缺點(diǎn)，并通過(guò)對(duì)HR-Tree空間結(jié)構(gòu)劃分算法以及插入算法的改進(jìn)，提出了支持移動(dòng)對(duì)象歷史軌跡模型的索引結(jié)構(gòu)，有效的提高了移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的查詢效率，減少了索引結(jié)構(gòu)自身的空間占用率，理論分析和模擬實(shí)驗(yàn)驗(yàn)證

3、了本文方法能夠有效的提高移動(dòng)對(duì)象行跡查詢的性能，并降低了空間占用率。接下來(lái)，在移動(dòng)對(duì)象歷史軌跡模型以及索引結(jié)構(gòu)的基礎(chǔ)上，論文著重研究了移動(dòng)對(duì)象的頻繁行跡挖掘技術(shù)，分析了經(jīng)典的序列模式挖掘算法性能，結(jié)合移動(dòng)對(duì)象行跡在時(shí)間上是連續(xù)的這一特點(diǎn)，將時(shí)間上的連續(xù)性作為頻繁序列產(chǎn)生的一個(gè)約束條件引入到算法中，實(shí)現(xiàn)了基于序列模式的移動(dòng)對(duì)象頻繁行跡挖掘算法。論文采用真實(shí)世界中的GPS數(shù)據(jù)對(duì)算法進(jìn)行了實(shí)驗(yàn)分析，驗(yàn)證了算法在保證性能的前提下，能夠準(zhǔn)確可靠的