A Self-Organizing Grouping Approach for Ship Traffic Scheduling in Restricted One-Way Waterway

Abstract

AbstractShip scheduling optimization is one of the most effective ways to eliminate the bottlenecks of waterway transportation, especially in restricted one-way waterways. In this study, a novel scheduling model calledself-organizing groupingis proposed to minimize two types of delay time, which are the waiting time and the extra navigation time caused by speed reduction. The proposed model schedules ships in an iterative way based on the distributed scheduling mode. To alleviate the impact of local scheduling on the overall traffic efficiency, a grouping method is proposed, in which the ships are divided into different groups based on their arrival time interval. Moreover, the ships in the same group are scheduled to minimize the interferences among them by incorporating a grouping improvement strategy. The strategy is used to deal with the influence of ships with very small speed. Experiments are carried out by comparing the proposed model with the first-come-first-serve model and the ship self-organizing cooperation model. Simulation results show that the delay time is reduced by 25%‐30% and approximately by 5% compared with that from the two models, respectively. Such advantage also exists for different combinations of ship traffic parameters. In addition, long-distance sailing with limited speed can be avoided using the proposed method, which is beneficial to relieve waterway traffic congestion.