-
题名基于网格归一化Astar算法的船舶管路布置
被引量：1
- 1
-
-
作者
林焰
张乔宇
楼建迪
-
机构
大连理工大学船舶工程学院
宁波莱布尼茨信息技术有限公司
-
出处
《上海交通大学学报》
北大核心
2025年第1期79-88,共10页
-
基金
国家重点实验室专项基金(S18315)资助项目。
-
文摘
为解决船舶管路布置方法中目前存在的依靠人工经验调节算法参数,权重系数的设置量级差距较大,以及求解布置方案单一的问题,提出一种网格归一化Astar (GNAstar)的布置方法.首先,采用包围盒和网格法建立数学模型.其次,通过分支管路拆分、网格标记值和父子网格搜索策略,使每一路径节点由不同目标的归一化权重值来共同决定,将传统Astar算法仅考虑长度的目标扩展成包括长度、弯头消耗和安装适用性的管路综合布置目标.最后,通过仿真案例将GNAstar算法与传统Astar算法进行对比分析,并以船舶机舱内不同管路系统为例,与文献中的蚁群算法和粒子群-Astar算法开展进一步比较.结果表明,GNAstar算法可获得有效的工程解,设计人员可通过设置不同目标的归一化权重系数来获得相应的布置方案.
-
关键词
船舶管路
布置优化
Astar算法
网格归一化
-
Keywords
ship pipe
layout optimization
Astar algorithm
grid normalization
-
分类号
U664.84
[交通运输工程—船舶及航道工程]
U662.9
[交通运输工程—船舶及航道工程]
-
