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

作     者：林焰 张乔宇 楼建迪 LIN Yan;ZHANG Qiaoyu;LOU Jiandi

作者机构：大连理工大学船舶工程学院辽宁大连116024 宁波莱布尼茨信息技术有限公司浙江宁波315300 

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

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2025年第59卷第1期

页      码：79-88页

摘      要：为解决船舶管路布置方法中目前存在的依靠人工经验调节算法参数,权重系数的设置量级差距较大,以及求解布置方案单一的问题,提出一种网格归一化Astar (GNAstar)的布置方法.首先,采用包围盒和网格法建立数学模型.其次,通过分支管路拆分、网格标记值和父子网格搜索策略,使每一路径节点由不同目标的归一化权重值来共同决定,将传统Astar算法仅考虑长度的目标扩展成包括长度、弯头消耗和安装适用性的管路综合布置目标.最后,通过仿真案例将GNAstar算法与传统Astar算法进行对比分析,并以船舶机舱内不同管路系统为例,与文献中的蚁群算法和粒子群-Astar算法开展进一步比较.结果表明,GNAstar算法可获得有效的工程解,设计人员可通过设置不同目标的归一化权重系数来获得相应的布置方案.

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

学科分类：08[工学] 082402[082402] 0824[工学-林业工程类] 082401[082401] 

核心收录：

D　O　I：10.16183/j.cnki.jsjtu.2023.206

馆 藏 号：203156854...