Optimized Astar Algorithm for Ship Pipeline Intelligent Layout

LI Zhe; WANG Shunsen; LI Yong; WU Jun; YAN Xiaojiang; XU Yaobo

doi:10.7652/xjtuxb202212011

您当前的位置：

首页 >

文章列表页 >

Optimized Astar Algorithm for Ship Pipeline Intelligent Layout

更新时间：2025-07-09

- Optimized Astar Algorithm for Ship Pipeline Intelligent Layout
- Vol. 56, Issue 12, Pages: 108-117(2022)
- 作者机构：
  
  1. 西安交通大学叶轮机械研究所,西安,710049
  2. 武汉第二船舶设计研究所热能动力技术重点实验室,武汉,430205
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202212011
  CLC： TH128;TP399
- Online First：10 December 2022，
  
  Published：2022
- 稿件说明：
移动端阅览
LI Zhe, WANG Shunsen, LI Yong, et al. Optimized Astar Algorithm for Ship Pipeline Intelligent Layout[J]. 2022, 56(12): 108-117.
DOI：

LI Zhe, WANG Shunsen, LI Yong, et al. Optimized Astar Algorithm for Ship Pipeline Intelligent Layout[J]. 2022, 56(12): 108-117. DOI： 10.7652/xjtuxb202212011.

摘要

针对船舶的复杂管系布置设计工作量大、效率低下且依靠经验等问题

提出了一种船舶管线智能布置的优化Astar算法

建立了用于计算机识别的船舶虚拟布置空间模型

包括相关设备模型、管线简化模型、布置约束模型和栅格模型。对传统Astar算法进行优化

基于管线长度、拐角个数和栅格能量值对代价函数进行重新设计

引入方向概率系数和能量值提高管线布置结果的确定性。通过案例的仿真模拟

探究了方向概率系数、能量值对于管线布置速率和质量的影响。结果表明:与传统Astar算法以及遗传算法相比

所提优化Astar算法的拐角个数分别减少了87%、50%; 路径搜寻时间分别降低了67.5%、51.5%

进一步提高了管线布置效率。与传统Astar算法相比

优化Astar算法生成的船舶管线长度减小了49.8%

降低了管路成本

说明了该智能布置算法的适配性和优越性

对于实际船舶管线布置具有一定的借鉴性和指导性。

Abstract

Aiming at the problems of heavy workload

low efficiency and experience dependency in the layout design of complex ship pipeline

an optimized Astar algorithm for intelligent layout of ship pipelines is proposed. The virtual layout space model of the ship for computer identification is established

including: related equipment model

pipeline simplified model

layout constraint model and grid model. The traditional Astar algorithm is optimized: redesigning the cost function based on the pipeline length

the number of corners and the grid energy value

and introducing the directional probability coefficient and energy value to improve the certainty of pipeline layout results. The case simulation explores the influence of the directional probability coefficient and energy value on the pipeline layout rate and quality. The results show that compared with the traditional Astar algorithm and the genetic algorithm

the number of corners of the optimized Astar algorithm in this paper is reduced by 87% and 50% respectively; the path search time is reduced by 67.5% and 51.5% respectively

which further improves the pipeline layout efficiency. Compared with the traditional Astar algorithm

the length of the ship pipeline generated by the optimized Astar algorithm is reduced by 49.8%

which reduces the layout cost of the pipeline. It proves the adaptability and superiority of the intelligent layout method. It can provide reference and guidance for the actual ship pipeline layout.

关键词

Keywords

references

PÉREZ D M, RAMOS-ARZOLA L C, TORRES A Q. Pressure-dependent models in ship piping systems [J]. Journal of Marine Science and Application, 2020, 19(2): 266-274.

KIMURA H. Automatic designing system for piping and instruments arrangement including branches of pipes [C]∥International Conference on Computer Applications in Shipbuilding 2011. London, UK: RINA, 2011: 93-99.

JAQUITH P E, BURNS R M, DUNBARR S E, et al. Modular engine room design and construction for the strategic sealift ships [J]. Journal of Ship Production, 1996, 12(4): 230-243.

BEAMES C J. 3D modelling and model management applied to ship design [J]. Computer-Aided Design, 1987, 19(10): 560-565.

ZHENG Chen, AN Yushu, WANG Zhanxi, et al. Application of configuration principle on knowledge-based engineering for manufacturing system design [J]. Procedia CIRP, 2021, 104: 1378-1383.

王运龙, 吴张盼, 李楷, 等. 基于禁忌搜索算法的船舶舱室智能布局设计 [J]. 华中科技大学学报(自然科学版), 2018, 46(6): 49-53, 70.

WANG Yunlong, WU Zhangpan, LI Kai, et al. Ship cabin intelligent layout design based on tabu search algorithm [J]. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2018, 46(6): 49-53, 70.

YANG H Z, CHEN J F, MA N, et al. Implementation of knowledge-based engineering methodology in ship structural design [J]. Computer-Aided Design, 2012, 44(3): 196-202.

PARK J H, STORCH R L. Pipe-routing algorithm development: case study of a ship engine room design [J]. Expert Systems with Applications, 2002, 23(3): 299-309.

范小宁, 林焰, 纪卓尚. 船舶管路三维布局优化的变长度编码遗传算法 [J]. 中国造船, 2007, 48(1): 82-90.

FAN Xiaoning, LIN Yan, JI Zhuoshang. A variable length coding genetic algorithm to ship pipe path routing optimization in 3D space [J]. Ship Building of China, 2007, 48(1): 82-90.

邬君, 林焰, 纪卓尚, 等. 基于协同进化的舰船分支管路系统路径优化研究 [J]. 船海工程, 2008, 37(4): 135-138.

WU Jun, LIN Yan, JI Zhuoshang, et al. Optimal approach of ship branch pipe routing optimization based on Co-Evolutionary algorithm [J]. Ship Ocean Engineering, 2008, 37(4): 135-138.

LU Huibiao, YU Zhefu, SUN Peiting. Hanging bridge algorithm for pipe-routing design in ship engine room [C]∥2008 International Conference on Computer Science and Software Engineering. Piscataway, NJ, USA: IEEE, 2008: 153-155.

隋海腾, 牛文铁. 基于迷宫算法和遗传算法的船舶管路路径规划 [J]. 工程设计学报, 2016, 23(2): 188-194.

SUI Haiteng, NIU Wentie. Ship pipe route planning method based on maze algorithm and genetic algorithm [J]. Chinese Journal of Engineering Design, 2016, 23(2): 188-194.

ASMARA A, NIENHUIS U. Automatic piping system in ship [C]∥The 5th International Conference on Computer and IT Applications in the Maritime Industries. Sieca Repro, TUD: Delft, 2006: 269-280.

王硕, 段蓉凯, 廖与禾. 机器人路径规划中快速扩展随机树算法的改进研究 [J]. 西安交通大学学报, 2022, 56(7): 1-8.

WANG Shuo, DUAN Rongkai, LIAO Yuhe. Research on improvement of rapidly exploring random tree algorithm in robot path planning [J]. Journal of Xi'an Jiaotong University, 2022, 56(7): 1-8.

张佳龙, 闫建国, 张普, 等. 基于改进人工势场的无人机编队避障控制研究 [J]. 西安交通大学学报, 2018, 52(11): 112-119.

ZHANG Jialong, YAN Jianguo, ZHANG Pu, et al. Study on the collision avoidance of UAV cooperative formation with improved artificial potential field [J]. Journal of Xi'an Jiaotong University, 2018, 52(11): 112-119.

DONG Zongran, LIN Yan. Ship pipe routing method based on genetic algorithm and cooperative coevolution [J]. Journal of Ship Production and Design, 2017, 33(2): 122-134.

WANG Yunlong, YU Yanyun, LI Kai, et al. A human-computer cooperation improved ant colony optimization for ship pipe route design [J]. Ocean Engineering, 2018, 150: 12-20.

WANG Yunlong, WEI Hao, ZHANG Xin, et al. Optimal design of ship branch pipe route by a cooperative co-evolutionary improved particle swarm genetic algorithm [J]. Marine Technology Society Journal, 2021, 55(5): 116-128.

董宗然, 林焰. 船舶布管系统的结构设计及自动化算法 [J]. 计算机集成制造系统, 2016, 22(3): 714-727.

DONG Zongran, LIN Yan. Structure design and automation algorithm for ship piping system [J]. Computer Integrated Manufacturing Systems, 2016, 22(3): 714-727.

SUI Haiteng, NIU Wentie. Branch-pipe-routing approach for ships using improved genetic algorithm [J]. Frontiers of Mechanical Engineering, 2016, 11(3): 316-323.

程传奇, 郝向阳, 李建胜, 等. 融合改进A*算法和动态窗口法的全局动态路径规划 [J]. 西安交通大学学报, 2017, 51(11): 137-143.

CHENG Chuanqi, HAO Xiangyang, LI Jiansheng, et al. Global dynamic path planning based on fusion of improved A* algorithm and dynamic window approach [J]. Journal of Xi'an Jiaotong University, 2017, 51(11): 137-143.

PENG Jiansheng, HUANG Yiyong, LUO Guan, et al. Robot path planning based on improved A* algorithm [J]. Cybernetics and Information Technologies, 2015, 15(2): 171-180.

FRANSEN K, VAN EEKELEN J. Efficient path planning for automated guided vehicles using A*(Astar)algorithm incorporating turning costs in search heuristic [J/OL]. International Journal of Production Research, 2021[2022-01-22]. https:∥doi.org/10. 1080/00207543.2021.2015806.

李文博, 秦小林, 罗刚. 基于无障碍凸区域的无人机在线航迹规划 [J]. 系统科学与数学, 2021, 41(6): 1493-1506.

LI Wenbo, QIN Xiaolin, LUO Gang. Online trajectory planning of UAV based on convex obstacle-free area [J]. Journal of Systems Science and Mathematical Sciences, 2021, 41(6): 1493-1506.

王运龙, 王晨, 韩洋, 等. 船舶管路智能布局优化设计 [J]. 上海交通大学学报, 2015, 49(4): 513-518.

WANG Yunlong, WANG Chen, HAN Yang, et al. Intelligent layout optimization design of ship pipe [J]. Journal of Shanghai Jiaotong University, 2015, 49(4): 513-518.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

No data

Related Institution

No data

⁰