基于EPA-star算法的船舶管路协同布局优化研究  

Ship pipeline collaborative layout optimization based on EPA-star algorithm

作　　者：杨智尧 张洪硕 林焰[1] YANG Zhiyao;ZHANG Hongshuo;LIN Yan(School of Naval Architecture Engineering,Dalian University of Technology,Dalian 116024,China)

机构地区：[1]大连理工大学船舶工程学院,辽宁大连116024

出　　处：《中国舰船研究》2024年第6期161-172,共12页Chinese Journal of Ship Research

基　　金：中核绿色建造技术与装备重点实验室开发基金项目(CNNC-STGCL-KFKT-2022-001)。

摘　　要：[目的]旨在克服现有管路布局设计方法的效率、工程实用性问题,探索一种高效的EPA-star (escape pruning A-star)算法来进行管路布局优化。[方法]对布局空间进行基于逃逸图法的离散化,将所得连接点存储为邻接表,引入预估穿越代价和惩罚函数减少路径中的折弯和折返现象,对路径进行剪枝处理提升大跨度情形下的路径质量;提出一种考虑禁选区域的分支管路分支点选取方法,进而提高路径设计质量和效率;通过改进管路层面的布局效率,以实现更为高效的协同布局算法。[结果]通过实船机舱燃油管路和核动力船舶机舱管路的仿真算例分别验证了EPA-star算法在常规船舶管路布局上的可行性与有效性和在特种船舶复杂布局环境下的工程实用性,所布置管路长度分别缩短0.52%和35.41%,折弯数降低32.3%和6.5%,并留有更大的维修空间,协同布管效果较原工程案例更为紧凑,布管质量有显著提升。[结论]研究成果可为常见船舶和特种船舶管路布局方案设计提供有益指导。[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 algorithm) 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 special 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% and35.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算法 管路布局 剪枝处理 编码技术 自动布局 

分 类 号：U662.2[交通运输工程—船舶及航道工程] U664.84[交通运输工程—船舶与海洋工程]