Research on Ship Path Planning Based on Improved Whale Optimization Algorithm

Xinpeng Gao, Jianhui Cui, Yangwen Dan, Yingjun Hu

Advances in Computer and Materials Scienc Research Vol. 5 / No. 1 / pp. 1-10 / January 5, 2026

DOI 10.70114/acmsr.2025.5.1.P1

Full Screen
PDF

Abstract

In view of the problems of the traditional Whale Optimization Algorithm (WOA) when dealing with ship path planning tasks, such as easy to fall into local optimum and weak later search ability, an improved Whale Optimization Algorithm (IWOA) was proposed. Firstly, the algorithm introduces Tent chaotic map to initialize the population, enrich the diversity of the population, and enhance the global search ability. Secondly, the stochastic differentiation algorithm is introduced to update the individual position through the cross-mutation operation, retain the optimal solution, and improve the convergence speed and robustness. Then, the Levy flight strategy is introduced, which combines random step size and stagnation disturbance mechanism to balance long-distance and short-distance search and avoid local optimum. Finally, combined with the fused ship motion constraints (path smoothness, maximum steering angle, safety margin), etc., the ship path planning is carried out in the rasterized nautical chart. Simulation experiments show that the improved whale optimization algorithm improves 6% and 34% in terms of path length and running time compared with the traditional whale optimization algorithm, which can better meet the needs of ships in complex navigation environment.

Keywords

Ship path planning / Whale optimization algorithm / Ship Motion Constraints / Levy flight strategy / Random Differential Evolution.

2025 International Conference on Computer Science, Energy, Civil and Environmental Engineering

Full Text

Download PDF

More in This Issue

  1. 25 Hydrotalcite-Based Composite Photothermal Coupling Catalysts: Realizing Green and Efficient Synthesis of High-Value Hydrogen Peroxide pp. 25–31
  2. 32 Modeling of Protoplanetary Disks Based on Radmc-3D pp. 32–39
  3. 11 Late Pleistocene Paleoclimate Oscillations in the Northeast Tarim Basin: Insights from Multi-Proxy Lacustrine Sediment Analysis (72-51 ka B.P.) pp. 11–24
  4. 1 Research on Ship Path Planning Based on Improved Whale Optimization Algorithm pp. 1–10
Full Issue

Cite This Article