Abstract:Automatic Identification System (AIS) offers a wealth of vessel navigation data, which underpins research in maritime data mining, situational awareness, and knowledge discovery within the realm of intelligent transportation systems. The flourishing marine industry has prompted AIS satellites and base stations to generate massive amounts of vessel trajectory data, escalating both data storage and calculation costs. The conventional Douglas-Peucker (DP) algorithm used for trajectory compression sets a uniform threshold, which hampers effective compression. Additionally, compressing and accelerating the computation of large datasets poses a significant challenge in real-world applications. To address these limitations, this paper aims to develop a new Graphics Processing Unit (GPU) parallel computing and compression framework that enables the acceleration of the optimal threshold calculation for each trajectory automatically in maritime big data mining. It achieves this by incorporating a new Adaptive DP with Speed and Course (ADPSC) algorithm, which utilizes the dynamic navigation characteristics of different vessels. It can effectively solve the associated computational time cost concern when using the ADPSC algorithm to compress vast trajectory datasets in the real world. Additionally, this paper proposes a novel evaluation metric for assessing compression efficacy based on the Dynamic Time Warping (DTW) method. Comprehensive experiments encompass vessel trajectory datasets from three representative research areas: Tianjin Port, Chengshan Jiao Promontory, and Caofeidian Port. The experimental results demonstrate that 1) the newly developed ADPSC method outperforms in terms of compression, and 2) the designed GPU parallel computing framework can significantly shorten the compression time for extensive datasets. The GPU-accelerated compression methodology not only minimizes storage and transmission costs for data from both manned and unmanned vessels but also enhances data processing speed, supporting real-time decision-making. From a theoretical perspective, it provides the key to the puzzle of realizing the real-time anti-collision of manned and unmanned ships, particularly in complex waters. It hence makes significant contributions to maritime safety in the autonomous shipping era.

An online method for ship trajectory compression using AIS data

A quantitative method for the analysis of ship collision risk using AIS data

Mapping Global Shipping Density from AIS Data

A Deep Learning Model for Ship Trajectory Prediction Using Automatic Identification System (AIS) Data.

Incorporation of adaptive compression into a GPU parallel computing framework for analyzing large-scale vessel trajectories

Track Pairs Collision Detection with Applications to Ship Collision Risk Assessment

A method for compressing AIS trajectory based on the adaptive core threshold difference Douglas–Peucker algorithm

Comprehensive Study on Optimizing Inland Waterway Vessel Routes Using AIS Data

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

GPU-Accelerated Compression and Visualization of Large-Scale Vessel Trajectories in Maritime IoT Industries

An Attention-Averaging-Based Compression Algorithm for Real-Time Transmission of Ship Data via Beidou Navigation System

An Online Approach For Direction-Based Trajectory Compression With Error Bound Guarantee

A novel algorithm for ship characteristic points extraction based on density clustering

An Analysis Method of Ship Traffic Section Flow Based on Big Data

A novel ship trajectory clustering analysis and anomaly detection method based on AIS data

Development and Application of an Advanced Automatic Identification System (AIS)-Based Ship Trajectory Extraction Framework for Maritime Traffic Analysis

Modeling Historical AIS Data For Vessel Path Prediction: A Comprehensive Treatment

Ship Trajectory Prediction Using ACoAtt–LSTM and AIS Data

Ship Spatiotemporal Key Feature Point Online Extraction Based on AIS Multi-Sensor Data Using an Improved Sliding Window Algorithm

A Novel Online Trajectory Compression Algorithm for Real-time Trajectory Surveillance Applications

Exploring AIS data for intelligent maritime routes extraction