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