隨著移動定位技術和無線通訊技術發展，移動對象的應用領域越來越廣闊。位置隨時間而變化的移動對象產生的時空數據具有規模大、多維性、結構復雜和關系復雜等特點。由于移動對象的運動軌跡大多被限定在特定的交通網絡中，因此基于路網的移動對象索引成為時空數據索引研究的一個重要應用分支。目前，針對移動對象歷史數據的區域査詢優化的研究重點是如何提高窗口査詢的效率。這類索引通常以同一線路為單位來組織軌跡數據的存儲。索引通常采用兩層的 R-tree索引結構，上層的2 Dr-tree用于索引在某個區域內的線路，下層的2DR-tree用于索引某個時間段內在這些區域的移動對象。這類索引在處理軌跡信息的時間維度的時候，僅僅是把時間維度等同于空間的維度來進行R樹維度的擴展。由于R樹算法不能有效地降低最小限定矩形的空間堆疊問題，尤其是在數據量較大、數據維數增加時表現得更為明顯。所以，為了提高路網中移動對象時空信息的存儲以及査詢的效率本文則將軌跡信息中的時間數據和空間數據整合起來，提出了一種移動對象數據索引PM-tree（ Phase- point Mg Object tree）。首先運用映射函數把路網中移動對象運動軌跡的二維時空矩形投影成帶參數的一維“時空相點”，并討論了時空相點之間的偏序關系，建立了基于相點偏序劃分的相點序分枝結構，為索引的建立提供了理論支撐。接著論文以MON-tre索引為基礎，以梖點序分枝結構來改進其下層索引結構，提出了時空相點移動對象數據索引，該索引能完成運動軌跡時空的一體化查詢，能避免類 R-tree索引中最小限定矩形堆疊導致的效率低下的問題，有效地縮小搜索空間。最后論文實現了索引的贈量式動態更新管理。通過實驗的對比分析，表明 Pm-tree索引不但能有效提高儲存空間的利用率，一次一集合”的查洵模式還提高了查詢性能。