基于网格归一化Astar算法的船舶管路布置  

Ship Pipe Layout Based on Grid Normalized Astar Algorithm

作　　者：林焰[1] 张乔宇 楼建迪 LIN Yan;ZHANG Qiaoyu;LOU Jiandi(School of Naval Architecture and Ocean Engineering,Dalian University of Technology,Dalian 116024,Liaoning,China;Ningbo Leibniz Information Technology Co.,Ltd.,Ningbo 315300,Zhejiang,China)

机构地区：[1]大连理工大学船舶工程学院,辽宁大连116024 [2]宁波莱布尼茨信息技术有限公司,浙江宁波315300

出　　处：《上海交通大学学报》2025年第1期79-88,共10页Journal of Shanghai Jiaotong University

基　　金：国家重点实验室专项基金(S18315)资助项目。

摘　　要：为解决船舶管路布置方法中目前存在的依靠人工经验调节算法参数,权重系数的设置量级差距较大,以及求解布置方案单一的问题,提出一种网格归一化Astar (GNAstar)的布置方法.首先,采用包围盒和网格法建立数学模型.其次,通过分支管路拆分、网格标记值和父子网格搜索策略,使每一路径节点由不同目标的归一化权重值来共同决定,将传统Astar算法仅考虑长度的目标扩展成包括长度、弯头消耗和安装适用性的管路综合布置目标.最后,通过仿真案例将GNAstar算法与传统Astar算法进行对比分析,并以船舶机舱内不同管路系统为例,与文献中的蚁群算法和粒子群-Astar算法开展进一步比较.结果表明,GNAstar算法可获得有效的工程解,设计人员可通过设置不同目标的归一化权重系数来获得相应的布置方案.In order to solve the existing problems of relying on manual experience to adjust the algorithm parameters,large difference of weight coefficient,and single result in ship pipe layout,a grid normalized Astar(GNAstar)is proposed.First,the mathematical models are established using bounding box and the grid method.Then,each path node is determined by the normalized weight values of different targets using the branch pipes splitting method,grid marking values,and the parent-child grid search strategy.The cost objective of traditional Astar only considering path length is extended to the comprehensive layout objective of pipes including length,bend consumption,and installation suitability.Finally,the GNAstar proposed is compared with the traditional Astar in a simulation case,and different pipe systems in ship engine room are taken as cases to further compare with the ant colony algorithm and particle swarm-Astar.The results show that the GNAstar proposed can obtain effective engineering solutions,and designers can obtain the corresponding layout result by setting the normalized weight coefficients of different targets.

关 键 词：船舶管路 布置优化 Astar算法 网格归一化 

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