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.

Redefinition for Fundamental Characteristics of Waterway Traffic Stream Considering Vessel Displacement

Exploring Characteristics and Fundamental Relations of Area-Wide Vessel Traffic Flow

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

Application and Design of an Efficient Siphon Dewatering System for Debris Flow Mitigation: A Case Study of a Small Catchment in Zhejiang Province, China

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

Level of Service Based on Fundamental Diagram of Waterway Traffic Flow

Current Challenges and Countermeasures

Statistical Analysis of Principal Dimensions of Dry Bulk Carriers Navigating on Yangtze River Based on Big Data

Relating microscopic parameters to macroscopic characteristics of transitional state traffic flow by time headway

Visual measurement system for traffic flow of inland waterway

Calculation of water transport capacity of river networks based on mixed models

Ship Hydrodynamics of Several Typical Scenes During Inland Waterway Transport

Level of Service Evaluation Method for Waterway Intersections

The Impact of Vessel Speed and Traffic Organization on Safety in a One-Way Waterway with Multi-Junctions

A Spatiotemporal Statistical Method of Ship Domain in the Inland Waters Driven by Trajectory Data

Multi-object-based Vessel Traffic Scheduling Optimisation in a Compound Waterway of a Large Harbour

MEASURED DATA ANALYSIS OF URBAN EXPRESSWAY AND RESEARCH ON TRAFFIC FLOW MODELS

Three-Dimensional Numerical Simulation Research on Discharge Characteristics of Storm-Drain Inlet in Low-Lying Areas

Effect of dynamic safety distance of heterogeneous traffic flows on ship traffic efficiency: A prediction and simulation approach

Comprehensive Study on Optimizing Inland Waterway Vessel Routes Using AIS Data

Can the regulation of Golden Inland Waterways meet the needs of navigation, flood control, and ecology? A model-based case study