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