摘要
Abstract
To improve the online compression efficiency of ship AIS trajectory data,an online trajectory data compression algorithm(ASN algorithm)was proposed,which considered the abnormal data of AIS trajectory and the behavior characteristics of ship stay and navigation.By judging the spatial threshold and time threshold,the AIS trajectory data was segmented and connected by dual channels to realize online cleaning of abnormal data.A temporary stay window was created to segment the AIS trajectory data of the ship under the stay behavior.The sliding window algorithm was improved to retain more detailed data of ship navigation behavior.The AIS trajectory data of actual ships in Zhoushan waters were selected for experimental analysis.Under the condition of the same compression rate,Sliding Window algorithm,OPW algorithm,OPW-TR algorithm and SQUISH-E(λ)algorithm were compared.The results showed that the ASN algorithm achieved better results in many performance indexes.When the compression ratio was 90％,the length loss rate was reduced by 67.9％,the trajectory similarity was increased by 61.6％,the average SED error was reduced by 35.5％,the average direction error was reduced by 65.2％,and the average speed error was reduced by 32.0％,compared with the current SQUISH-E(λ)algorithm with better performance.The online compression efficiency of AIS trajectory data is effectively improved.关键词
AIS数据/船舶行为特征/滑动窗口/轨迹压缩Key words
AIS data/ship behavior characteristics/sliding window/trajectory compression分类
交通工程
