Automatic Identification System(AIS)data contains a wealth of data on ship behavioral characteristics,and many marine traffic studies have been conducted around it.With the improvement and wide application of AIS,the increasing amount of data and data redundancy problems have brought pressure on storage and use.In order to improve the effectiveness of AIS data,this paper proposes a trajectory compression method based on the dynamic programming algorithm for the relevant problems in the trajectory data of ships entering and leaving the port.Combined with the ship trajectory data in Dagang port area of Tianjin Port,the dynamic programming algorithm is tested and compared with top-down time-ratio algorithm,Douglas Peucker algorithm and Sliding Window algorithm to explore the compression performance of the dynamic programming algorithm under different compression rates.The experimental results show that the trajectory compressed by the dynamic programming algorithm is highly compatible with the original trajectory and can better retain the spatial and temporal characteristics of the original trajectory.This indicates that the algorithm is suitable for the compression study of ship inbound and outbound trajectories,which provides sup-port for the study of inbound and outbound ship traffic flow.
trajectory compressiondynamic programming algorithmsspatio-temporal featuresship trajectory data in and out of portAIS data
NETL
NSTL
万方数据
