中国舰船研究2024，Vol.19Issue(6)：161-172,12.DOI:10.19693/j.issn.1673-3185.03946
基于EPA-star算法的船舶管路协同布局优化研究
Ship pipeline collaborative layout optimization based on EPA-star algorithm
摘要
Abstract
[Objectives]Aiming to overcome the efficiency and engineering practicality issues of existing pipeline layout design methods,this study explores a high-efficiency EPA-star(escape pruning A-star al-gorithm)for pipeline layout optimization.[Method]The layout space is discretized based on the escape graph method,the resulting connection points are stored as the adjacency table,the estimated traversal cost and penalty function are introduced to reduce the bending and folding phenomenon in the path,and the path is pruned to improve the quality of paths in the case of large spans.A method of branching point selection for branch pipelines considering the forbidden region is proposed which improves the quality and efficiency of the path design.By improving the layout efficiency at the pipeline level within the collaborative strategy,a more effective collaborative layout algorithm can be achieved.[Results]The feasibility and effectiveness of the EPA-star algorithm in the piping layout of conventional ships and its practicality in the complex layout of spe-cial ships are verified through the simulation examples of the nacelle fuel piping of real ships and the nacelle piping of nuclear-powered ships respectively,wherein the length of the piping is shortened by 0.52%and 35.41%,and the number of elbows is reduced by 32.3%and 6.5%,leaving more space for maintenance.The effect of the collaborative piping is more compact than that of the original engineering case,and the quality of the piping is significantly improved.[Conclusion]The results of this study can provide useful guidance for the design of piping layout schemes for common ships and special ships.关键词
船舶设计/A-star算法/管路布局/剪枝处理/编码技术/自动布局Key words
naval architecture/A-star algorithm/pipeline layout/pruning/coding technology/automated layout分类
交通工程引用本文复制引用
杨智尧,张洪硕,林焰..基于EPA-star算法的船舶管路协同布局优化研究[J].中国舰船研究,2024,19(6):161-172,12.基金项目
中核绿色建造技术与装备重点实验室开发基金项目(CNNC-STGCL-KFKT-2022-001) （CNNC-STGCL-KFKT-2022-001）
