A Self-Adaptive Compression Method for Ship Trajectories without Threshold Setting

Abstract

Addressing the shortcomings of existing ship trajectory compression methods that rely on the empirical setting of a fixed threshold and face challenges in controlling the spatial similarity before and after compression, this paper proposes a self-adaptive compression method for ship trajectories that does not require threshold setting. Initially, a hierarchical and sequential tree structure based on the trajectory characteristics is constructed to determine the importance of a ship’s trajectory points. Subsequently, the dynamic time warping (DTW) operator is introduced to assess the spatial similarity of the trajectory before and after compression, exploring the laws governing similarity variations in the step changes during the compression process from lower to higher levels of the hierarchical and sequential sequence. Finally, the trajectory point that causes the largest step change in similarity within the hierarchical and sequential sequence is identified, and points at lower levels than this point are discarded, thus achieving the objective of self-adaptive adjustment of the level of compression. Our case study results demonstrate that, compared with existing ship trajectory compression methods based on empirically set thresholds, the proposed method has the following advantages: (1) it does not require presetting a fixed threshold and adaptively determines the degree of compression by identifying the trajectory point that leads to the largest step change in similarity, and (2) under the condition of a similar data compression rate, the DTW calculation value is reduced by approximately 25%, significantly enhancing the similarity of the trajectory before and after compression.

Keywords

• ship trajectory
• data compression
• spatial similarity
• self-adaptive