EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimal Ship Pipe Route Design: A MOA*-Based Software Approach

Zongran Dong, Kai Li, Heng Chen, Chenghao Sun

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →