摘要：隨著船舶自動識別系統（Automatic Identification System,AIS）岸基通信網絡的建立,可獲得的船舶動態數據大幅增加。AIS數據具有數據量大和位置更新延遲的特點,容易造成檢索耗時較多和誤檢索的問題。為解決以上問題,基于TPR＊-tree建立船舶動態數據索引結構,解決船位和航速在索引結構中的存儲問題,使用改進的閔可夫斯基和（Transformed Minkowski Sum,TMS）方法實現船舶動態數據的距離檢索。為獲取最優的檢索效率,檢索試驗使用真實的AIS數據來確定各主要索引參數的最佳取值,并與已有算法在插入時間、檢索時間和檢索精度等3個方面進行了比較,通過比較結果可知,該索引方法能快速地對船舶動態數據進行插入和檢索,且索引結果準確。