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.

Intelligent Vessel Scheduling System for the Controlled inland Waterway Based CPS*

Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters

Intelligent Wide-Area Water Quality Monitoring and Analysis System Exploiting Unmanned Surface Vehicles and Ensemble Learning

Ais Data Based Identification Of Systematic Collision Risk For Maritime Intelligent Transport System

Application and Prospect of New Technology in Inland Waterway Regulation

Towards Scheduling To Minimize The Total Penalties Of Tardiness Of Delivered Data In Maritime Cpss (Invited Paper)

Comprehensive Study on Optimizing Inland Waterway Vessel Routes Using AIS Data

Hybrid Path Planning for Unmanned Surface Vehicles in Inland Rivers Based on Collision Avoidance Regulations

Special Issue (Recent Advances of Models and Algorithms in Wireless Networks for Cyber-Physical Systems)

A Multi-Vessels Cooperation Scheduling for Networked Maritime Fog-Ran Architecture Leveraging SDN.

Artificial intelligence model for water resources management

Coordination and Optimization Control Framework for Vessels Platooning in Inland Waterborne Transportation System

Analysis of vessel traffic flow characteristics in inland restricted waterways using multi-source data

iCPS-Car: An Intelligent Cyber-physical System for Smart Automobiles

Investigation and Design of the Integrated Ship Control System

Vessel intelligent transportation maritime service portfolios in port areas under e-navigation framework

Service network design in inland waterway liner transportation with empty container repositioning

TICS-A New Intelligent Urban Real Time Traffic Control System

A simulation study of Data collection based on vehicle infrastructure cooperation

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

Coordinated Optimized Scheduling of Locks and Transshipment in Inland Waterway Transportation Using Binary NSGA-II.