NARA Discovery
Article Details
← Back to Search Results
Journal Article

Trajectory Compression Algorithm via Geospatial Background Knowledge

Yanqi Fang; Xinxin Sun; Yuanqiang Zhang; Jumei Zhou; Hongxiang Feng
Journal of Marine Science and Engineering · Vol. 13, Issue 3 · pp. 406 · 2025

Abstract

The maritime traffic status is monitored through the Automatic Identification System (AIS) installed on vessels. AIS data record the trajectory of each ship. However, due to the short sampling interval of AIS data, there is a significant amount of redundant data, which increases storage space and reduces data processing efficiency. To reduce the redundancy within AIS data, a compression algorithm is necessary to eliminate superfluous points. This paper presents an offline trajectory compression algorithm that leverages geospatial background knowledge. The algorithm employs an adaptive function to preserve points characterized by the highest positional errors and rates of water depth change. It segments trajectories according to their distance from the shoreline, applies varying water depth change rate thresholds depending on geographical location, and determines an optimal distance threshold using the average compression ratio score. To verify the effectiveness of the algorithm, this paper compares it with other algorithms. At the same compression ratio, the proposed algorithm reduces the average water depth error by approximately 99.1% compared to the Douglas–Peucker (DP) algorithm, while also addressing the common problem of compressed trajectories potentially intersecting with obstacles in traditional trajectory compression methods.

Bibliographic Information

JournalJournal of Marine Science and Engineering
PublisherMDPI
Publication Date2025-02-21
Publication Year2025
Volume13
Issue3
Pages406
Document TypeJournal Article
eISSN2077-1312
DOI10.3390/jmse13030406
SubjectMarine science; oceanography; marine engineering; coastal science; marine environment

Access Information

NARA Access CoverageOA / free full text
Journal Homepagehttps://www.mdpi.com/journal/jmse
Publisher PageOpen Publisher Page
This article is openly available from the publisher.