移動對象行跡查詢與追溯方法研究.pdf

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

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

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