Optimal Ship Pipe Route Design: A MOA*-Based Software Approach
Journal of Marine Science and Engineering · 13.11.2025 · 13 (11) · 2149
DOI: 10.3390/jmse13112149 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 13.11.2025. Verfasst von Zongran Dong und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Liaoning Provincial Natural Science Foundation of China.
Abstract (Originalsprache)
For the ship pipe routing design (SPRD) problem, previous studies have mainly employed bio-inspired algorithms such as multi-objective ant colony optimization (MOACO), non-dominated sorting genetic algorithm II (NSGA-II), and multi-objective particle swarm optimization (MOPSO). This paper proposes a novel approach based on the multi-objective A* (MOA*) algorithm to solve the SPRD. First, the optimization objectives and constraints of the SPRD problem are defined, and then an MOA*-based routing framework is developed. The time and space complexities of the approach are analyzed, and key components such as the cost functions, the solution dominance relationship, dynamic probability-based pruning, and neighbor node exploration strategy are designed to enhance solution diversity and search efficiency. Additionally, a space cascade expansion method is proposed to improve the computational efficiency of the MOA* in large-scale grid spaces. Comparative studies with MOACO, NSGA-II, GA-A*, and gray wolf optimization (GWO) on simulated cases of varying complexities and practical piping scenarios demonstrate the effectiveness of the MOA*. Furthermore, the applicability of the MOA* is validated against practical piping requirements, including the rapid generation of sub-optimal solutions, non-orthogonal routing, and partitioned pipe layouts. Experimental results, supported by a C++/OpenGL-based prototype software, show that the MOA* requires no extensive parameter tuning, exhibits stable computational efficiency and optimization capability, and demonstrates competitive performance in Pareto-optimal diversity compared with other algorithms.
Förderung
- Liaoning Provincial Natural Science Foundation of China
Zitieren
APA
Dong, Z., Li, K., Chen, H., & Sun, C. (2025). Optimal Ship Pipe Route Design: A MOA*-Based Software Approach. Journal of Marine Science and Engineering, 13(11), 2149. https://doi.org/10.3390/jmse13112149
Vancouver
Dong Z, Li K, Chen H, Sun C. Optimal Ship Pipe Route Design: A MOA*-Based Software Approach. Journal of Marine Science and Engineering. 2025;13(11):2149. doi:10.3390/jmse13112149
BibTeX
@article{Dong2025,
author = {Dong, Zongran and Li, Kai and Chen, Heng and Sun, Chenghao},
title = {Optimal Ship Pipe Route Design: A MOA*-Based Software Approach},
journal = {Journal of Marine Science and Engineering},
year = {2025},
volume = {13},
number = {11},
pages = {2149},
doi = {10.3390/jmse13112149}
}
EUVIMED