Abstract:Inland waterway transport is an important mode of transportation for many countries and regions. Route planning optimization can reduce navigation time, avoid traffic congestion, and improve transportation efficiency. In actual operations, many vessels determine their navigation routes based on the experience of their shipowners. When the captain fails to obtain accurate information, experience-based routes may pose significant navigation risks and may not consider the overall economic efficiency. This study proposes a comprehensive method for optimizing inland waterway vessel routes using automatic identification system (AIS) data, considering the geographical characteristics of inland waterways and navigation constraints. First, AIS data from vessels in inland waters are collected, and the multi-objective Peak Douglas–Peucker (MPDP) algorithm is applied to compress the trajectory data. Compared to the traditional DP algorithm, the MPDP algorithm reduces the average compression rate by 5.27%, decreases length loss by 0.04%, optimizes Euclidean distance by 50.16%, and improves the mean deviations in heading and speed by 23.53% and 10.86%, respectively. Next, the Ordering Points to Identify the Clustering Structure (OPTICS) algorithm is used to perform cluster analysis on the compressed route points. Compared to the traditional DBSCAN algorithm, the OPTICS algorithm identifies more clusters that are both detailed and hierarchically structured, including some critical waypoints that DBSCAN may overlook. Based on the clustering results, the A* algorithm is used to determine the connectivity between clusters. Finally, the nondominated sorting genetic algorithm II is used to select suitable route points within the connected clusters, optimizing objectives, including path length and route congestion, to form an optimized complete route. Experiments using vessel data from the waters near Shuangshan Island indicate that, when compared to three classic original routes, the proposed method achieves path length optimizations of 4.28%, 1.67%, and 0.24%, respectively, and reduces congestion by 24.15%. These improvements significantly enhance the planning efficiency of inland waterway vessel routes. These findings provide a scientific basis and technical support for inland waterway transport.

Investigating maritime traffic routes: integrating AIS data and topographic statistics

A Quasi-Intelligent Maritime Route Extraction from AIS Data

A data mining method to extract traffic network for maritime transport management

Exploring AIS data for intelligent maritime routes extraction

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

Mapping Global Shipping Density from AIS Data

Data-driven framework for extracting global maritime shipping networks by machine learning

Big data-driven automatic generation of ship route planning in complex maritime environments

Automatic ship route design between two ports: A data-driven method

Comprehensive Study on Optimizing Inland Waterway Vessel Routes Using AIS Data

TTMRN: A topological-geometric two-layer maritime route network modeling for ship intelligent navigation

Inland waterway network mapping of AIS data for freight transportation planning

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

Exploiting AIS Data for Intelligent Maritime Navigation: A Comprehensive Survey From Data to Methodology

Unsupervised hierarchical methodology of maritime traffic pattern extraction for knowledge discovery

Massive Automatic Identification System Sensor Trajectory Data-Based Multi-Layer Linkage Network Dynamics of Maritime Transport along 21st-Century Maritime Silk Road

Extracting the Maritime Traffic Route in Korea Based on Probabilistic Approach Using Automatic Identification System Big Data

A big data analytics method for the evaluation of maritime traffic safety using automatic identification system data

An approach for traffic pattern recognition integration of ship AIS data and port geospatial features

How big data enriches maritime research – a critical review of Automatic Identification System (AIS) data applications

Data mining approach for automatic ship-route design for coastal seas using AIS trajectory clustering analysis