A dynamic adaptive grating algorithm for AIS-based ship trajectory compression. (18th January 2022)

• Record Type: Journal Article
• Authors: Ji, Yuanyuan; Qi, Le; Balling, Robert
• Is Part Of: Journal of navigation. Volume 75:Number 1(2022)
• Page Start: 213
• Page End: 229
• Publication Date: 2022-01-18
• Subjects: ship trajectory -- dynamic adaptive threshold -- grating algorithm -- vector data compression; Navigation -- Periodicals; 623.8905
• DOI: 10.1017/S0373463321000692
• Languages: English
• ISSNs: 0373-4633

Abstract

Abstract: Automatic identification system (AIS)-based ship trajectory data are important for analysing maritime activities. As the data accumulate over time, trajectory compression is needed to alleviate the pressure of data storage, migration and usage. The grating algorithm, as a vector data compression algorithm with high compression performance and low computation complexity, has been considered as a very promising approach for ship trajectory compression. This algorithm needs the threshold to be set for each trajectory which limits the applicability over a large number of different trajectories. To solve this problem, a dynamic adaptive threshold grating compression algorithm is developed. In this algorithm, the threshold for each trajectory is dynamically generated using an effective approaching strategy. The developed algorithm is tested with a complex trajectory dataset from the Qiongzhou Strait, China. In comparison with the traditional grating method, our algorithm has improved advantages in the ease of use, the applicability to different trajectories and compression performance, all of which can better support relevant applications, such as ship trajectory data storage and rapid cartographic display.