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

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

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