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