• Home
  • Search
  • A TSS-Compliant Ship Automatic Route-Planning Algorithm
  • https://doi.org/10.3390/a19030220Copy DOI Icon

A TSS-Compliant Ship Automatic Route-Planning Algorithm

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Aiming at solving the problem that existing automatic route-planning algorithms fail to consider the navigation rules in traffic separation scheme (TSS) zones, this paper proposes a ship automatic route-planning algorithm that fully considers TSS-zone navigation constraints. First, a formalized TSS-zone automatic planning module with a quadrilateral decomposition mechanism is designed, which realizes standardized processing of regular TSS zones and completes TSS-compliant route replanning through three core steps: invalid waypoint deletion, TSS-zone-traversal-order determination, and constrained route replanning. Second, a particle swarm optimization (PSO) algorithm is selected as the base global route-planning algorithm via a multi-algorithm comparative framework, considering the requirements of optimality, stability and real-time performance for ship-navigation. The TSS module is deeply integrated with the PSO algorithm, forming a unified global route-planning algorithm that balances TSS compliance and route optimality. Comparative experiments with four mainstream swarm intelligence algorithms (PSO/SSA/IVY/GOA) show that the PSO algorithm outperforms the others in terms of route length, stability and comprehensive efficiency, with an optimal route length of 57.71 and a low standard deviation of 3.42. Furthermore, the proposed algorithm is validated by real nautical chart data of Bohai Bay under single- and double-TSS-zone scenarios. The results indicate that the algorithm can stably generate TSS-compliant routes, with only a small increase in route length (0.6% and 4.4% for a single TSS zone, 1.1% and 1.8% for two TSS zones) and computational time and can automatically adjust the traversal strategy according to the start–end point settings. The designed TSS module has good scalability and can be integrated with other optimization algorithms, providing a feasible technical solution for an intelligent ship navigation system to realize automatic and compliant route planning in TSS zones with dense traffic.

Similar Papers
  • Research Article

Hippopotamus algorithm for optimal sizing of hybrid renewable energy system

  • Mar 01, 2026
  • Results in Engineering
  • Nadia Mars +3
  • Research Article
  • Citations16

Collaborative beamforming in wireless sensor networks using a novel particle swarm optimization algorithm variant

  • Oct 01, 2021
  • Heliyon
  • Robert Macharia Maina +2
  • PDF
  • Research Article
  • Citations24

A dynamic adaptive particle swarm optimization and genetic algorithm for different constrained engineering design optimization problems

  • Mar 01, 2019
  • Advances in Mechanical Engineering
  • Hao Zhu +2
  • Book Chapter
  • Citations2

Crossed Particle Swarm Optimization Algorithm

  • Jan 01, 2006
  • Teng-Bo Chen +3
  • Research Article
  • Citations1

Multi-objective optimization design of wheat centralized seed feeding device based on particle swarm optimization (PSO) algorithm

  • Dec 03, 2020
  • International Journal of Agricultural and Biological Engineering
  • Qingqing Wang +5
  • Conference Article
  • Citations1

Hardware/Software co-design SoC-system for a neural network trained by particle swarm optimization

  • Nov 01, 2017
  • Yukinobu Hoshino
  • Research Article
  • Citations18

An Overview of Mutation Strategies in Particle Swarm Optimization

  • Sep 10, 2020
  • International Journal of Applied Metaheuristic Computing
  • Waqas Haider Bangyal +2
  • Research Article
  • Citations11

A Novel MPPT Method Based on PSO and ABC Algorithms for Solar Cell

  • Jun 28, 2023
  • Electric Power Components and Systems
  • Karthikeyan Sathasivam +7
  • Research Article
  • Citations44

A strategy to control microstructures of a Ni-based superalloy during hot forging based on particle swarm optimization algorithm

  • May 30, 2019
  • Advances in Manufacturing
  • Dong-Dong Chen +2
  • Conference Article
  • Citations4

Hardware implementation of the particle swarm optimization algorithm

  • Jun 01, 2017
  • Tomasz Talaska +2
  • Research Article
  • Citations10

3-D Path Planning for UAV Based on Chaos Particle Swarm Optimization

  • Nov 29, 2012
  • Applied Mechanics and Materials
  • Ze Cheng +2
  • Research Article
  • Citations2

Adoption of computer particle swarm optimization algorithm under thermodynamic motion mechanism

  • Jan 01, 2020
  • Thermal Science
  • Qizhong Li +2
  • Research Article
  • Citations414

A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery

  • Apr 11, 2008
  • Computers & Operations Research
  • The Jin Ai +1
  • Conference Article
  • Citations6

Optimal Sizing of Microgrid System Using Hybrid Firefly and Particle Swarm Optimization Algorithm

  • Dec 14, 2021
  • Ibrahim M Ibrahim +2
  • Conference Article
  • Citations2

Hybrid FCM learning algorithm based on particle swarm optimization and gradient descent algorithm

  • Dec 13, 2020
  • Jun Chen +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.