An Intelligent Ship Route Planning Method Based on the NRRT Algorithm

Authors:
Open Access
Publisher website
Google Scholar
Abstract
In the context of global efforts to promote energy conservation and emission reduction, geopolitical conflicts have intensified the challenges of mitigating marine climate change, posing increasingly severe economic and climatic pressures on the shipping industry worldwide. Research on multi-objective route optimization is of great significance for addressing climate challenges and enhancing economic efficiencies. This field focuses on constructing multi-objective optimization models that aim to reduce voyage time, fuel consumption, navigational risks, and carbon emissions and solving them using various algorithms. However, determining the optimal route and sailing speed under complex and variable meteorological conditions remains a significant challenge owing to the presence of numerous unevenly distributed feasible solutions within a vast solution space, making it difficult for traditional intelligent algorithms to effectively explore this space. To address this issue, this study proposes a hybrid algorithm named NRRT by integrating the Rapidly exploring Random Tree (RRT) algorithm with the Non-dominated Sorting Genetic Algorithm III (NSGA-III). By improving the sampling logic of the RRT algorithm and combining the vessel’s voluntary speed loss with the sampling step size, the algorithm efficiently explored the feasible route set, enhancing the quality and diversity of the solutions. Subsequently, the NSGA-III algorithm treats sailing speed and heading as direct decision variables to perform multi-objective optimization on the explored routes and generate Pareto-optimal solutions. The optimization results demonstrate that the proposed method excels at generating route plans that effectively reduce costs, minimize emissions, and mitigate risks compared with the 3D Dijkstra algorithm and the improved NSGA-III algorithm.

This publication has 32 references indexed in Scilit: