船舶三维管路智能布局优化算法

doi:10.11772/j.issn.1001-9081.2020010075

计算机应用 ›› 2020, Vol. 40 ›› Issue (7): 2164-2170.DOI: 10.11772/j.issn.1001-9081.2020010075

• 应用前沿、交叉与综合 • 上一篇

船舶三维管路智能布局优化算法

熊勇^1,2,3, 张加^1,2, 余嘉俊^1,2, 张本任^1,2, 梁萱卓^1,2, 朱奇舸^1,2

1. 武汉理工大学航运学院, 武汉 430063;
2. 湖北省内河航运技术重点实验室(武汉理工大学), 武汉 430063;
3. 国家水运安全工程技术研究中心(武汉理工大学), 武汉 430063

收稿日期:2020-02-04 修回日期:2020-03-09 出版日期:2020-07-10 发布日期:2020-07-24
通讯作者: 张加
作者简介:熊勇(1976-),男,湖北黄石人,副教授,博士,主要研究方向:智能船舶、智能控制;张加(1994-),男,湖北黄冈人,硕士研究生,主要研究方向:管路智能布局、组合优化算法;余嘉俊(1994-),男,湖北武汉人,硕士,主要研究方向:无人艇自动靠泊算法。
基金资助:
国家自然科学基金资助项目（51579201）；国家水运安全工程技术研究中心开放基金资助项目（17KF02）。

Intelligent layout optimization algorithm for 3D pipelines of ships

XIONG Yong^1,2,3, ZHANG Jia^1,2, YU Jiajun^1,2, ZHANG Benren^1,2, LIANG Xuanzhuo^1,2, ZHU Qige^1,2

1. School of Navigation, Wuhan University of Technology, Wuhan Hubei 430063, China;
2. Key Laboratory of Inland Navigation Technology of Hubei Province(Wuhan University of Technology), Wuhan Hubei 430063, China;
3. National Engineering Technology Research Center for Water Transportation Safety(Wuhan University of Technology), Wuhan Hubei 430063, China

Received:2020-02-04 Revised:2020-03-09 Online:2020-07-10 Published:2020-07-24
Supported by:
This work is partially supported by the National Natural Science Foundation of China (51579201), the Open Fund of the National Engineering Research Center for Water Transportation Safety (17KF02).

摘要/Abstract

摘要： 针对船舶在三维环境下管路布局约束多，工程规则难以量化，难以确定合适的优化评价函数等问题，提出一种新的船舶管路自动布局方法。首先，采用轴平行包围盒法（AABB）对船体和船内设备进行简化，将其离散成空间节点并赋予初始信息素和能量值，对空间障碍物进行标记，并对主要的敷管规则给出了具体的量化形式；其次，将快速扩展随机树（RRT）算法和蚁群优化（ACO）算法进行结合，引入方向选择策略、避障策略和变步长策略，提升了算法搜索效率和成功率，通过建立优化评价函数，利用ACO对路径进行循环迭代优化，以期得到满足工程规则的综合最优解；最后，采用计算机模拟的船舱空间布局环境进行管路自动敷设仿真实验，验证了所提方法的有效性和实用性。

关键词: 三维管路, 蚁群优化算法, 快速扩展随机树算法, 轴平行包围盒法, 复杂约束

Abstract: In the ship pipeline layout at three-dimensional environment, aiming at the problems that there are too many constraints, the engineering rules are difficult to quantify and the appropriate optimization evaluation function is hard to determine, a new ship pipeline automatic layout method was proposed. Firstly, the hull and ship equipments were simplified by the Aixe Align Bounding Box (AABB) method, which means that they were discretized into space nodes, and the initial pheromones and energy values of them were given, the obstacles in the space were marked, and the specific quantitative forms for the main pipe-laying rules were given. Secondly, with the combination of Rapidly-exploring Random Tree (RRT) algorithm and Ant Colony Optimization (ACO) algorithm, the direction selection strategy, obstacle avoidance strategy and variable step strategy were introduced to improve the search efficiency and success rate of the algorithm, and then the ACO algorithm was used to optimize the path iteratively by establishing the optimization evaluation function, so as to obtain the comprehensive optimal solution that meets the engineering rules. Finally, the computer simulated cabin space layout environment was used to carry out automatic pipe-laying simulation experiments, which verified the effectiveness and practicability of the proposed method.

Key words: three-dimensional pipeline, Ant Colony Optimization (ACO) algorithm, Rapidly-exploring Random Tree (RRT) algorithm, Aixe Align Bounding Box (AABB) method, complex constraint

中图分类号:

U662.9

熊勇, 张加, 余嘉俊, 张本任, 梁萱卓, 朱奇舸. 船舶三维管路智能布局优化算法[J]. 计算机应用, 2020, 40(7): 2164-2170.

XIONG Yong, ZHANG Jia, YU Jiajun, ZHANG Benren, LIANG Xuanzhuo, ZHU Qige. Intelligent layout optimization algorithm for 3D pipelines of ships[J]. Journal of Computer Applications, 2020, 40(7): 2164-2170.

参考文献

[1] FURUHOLMEN M,GLETTE K,HOVIN M,et al. Evolutionary approaches to the three-dimensional multi-pipe routing problem:a comparative study using direct encodings[C]//Proceedings of the 10th European Conference on Evolutionary Computation in Combinatorial Optimization,LNCS 6022. Berlin:Springer,2010:71-82.
[2] 陈志英, 樊江, 蔡乓乓, 等. 基于遗传算法的管路智能敷设应用研究[J]. 机械科学与技术,2006,25(8):932-934.(CHEN Z Y, FAN J,CAI P P,et al. Application research on intelligent Pipe Routing[J]. Mechanical Science and Technology,2006,25(8):932-934.)
[3] 范小宁, 林焰, 纪卓尚.船舶管路三维布局优化的变长度编码遗传算法[J].中国造船,2007,48(1):82-90.(FAN X N,LIN Y, JI Z S. A Variable length coding genetic algorithm to ship pipe path routing optimization in 3D space[J]. Shipbuilding of China,2007, 48(1):82-90.)
[4] ASMARA A,NIENHUIS U. Automatic piping system in ship[C]//Proceedings of the 2006 International Conference on Computer and IT Applications in the Maritime Industries. Delft:[s. n.],2006:269-280.
[5] 范小宁, 林焰, 纪卓尚. 多蚁群协进化的船舶多管路并行布局优化[J]. 上海交通大学学报,2009,43(2):193-197.(FAN X N, LIN Y,JI Z S. Multi ant colony cooperative coevolution for optimization of ship multi pipe parallel routing[J]. Journal of Shanghai Jiao Tong University,2009,43(2):193-197.)
[6] BAI X L,ZHANG Y. Research on information extraction in piperouting layout space for complex products[J]. Applied Mechanics and Materials,2012,155/156:250-254.
[7] KNIAT A,GDANSK T. Optimization of three-dimensional pipe routing[J]. Schiffste-chnik(Ship Technology Research),2000, 47:111-114.
[8] 吴宏超, 刘检华, 唐承统, 等. 基于改进A^*算法的管路自动布局设计与优化方法[J]. 计算机集成制造系统,2016,22(4):945-954.(WU H C,LIU J H,TANG C T,et al. Automatic layout design and optimization method based on improved A^* algorithm[J]. Computer Integrated Manufacturing System, 2016, 22(4):945-954.)
[9] PARK J. Pipe-routing algorithm development for a ship engine room design[D]. Seattle:University of Washington,2002:49-72.
[10] GUIRADELLO R,SWANEY R E. Optimization of process plantlayout with pipe routing[J]. Computers and Chemical Engineering, 2005,30(1):99-114.
[11] VAN DER VELDEN C,BIL C,YU X,et al. An intelligent system for automatic layout routing in aerospace design[J]. Innovations in Systems and Software Engineering,2007,3(2):117-128.
[12] 樊江, 马枚, 杨晓光. 航空发动机外部管路自动敷设研究[J]. 机械设计,2003,20(7):21-23.(FAN J,MA M,YANG X G. Research on automatic laying of external pipeline of aeroengine[J]. Journal of Machine Design,2003,20(7):21-23.)
[13] WANG Y,YU Y,LI K,et al. A human-computer cooperation improved ant colony optimization for ship pipe route design[J]. Ocean Engineering,2018,150:12-20.
[14] 隋海腾, 牛文铁. 基于迷宫算法和遗传算法的船舶管路路径规划[J]. 工程设计学报,2016,23(2):188-194.(SUI H T,NIU W T. Ship pipe route planning method based on maze algorithm and genetic algorithm[J]. Journal of Engineering Design,2016, 23(2):188-194.)
[15] JIANG W,LIN Y,CHEN M,et al. A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design[J]. Ocean Engineering,2015,102:63-70.
[16] 董宗然, 林焰. 基于最短路径快速算法的船舶管路自动敷设方法[J]. 计算机集成制造系统,2014,20(12):2962-2972. (DONG Z R,LIN Y. Automatic ship pipe routing method based on shortest path faster algorithm[J]. Computer Integrated Manufacturing Systems,2014,20(12):2962-2972.)
[17] 柳强, 毛莉. 基于MOPSO的航空发动机分支管路多目标布局优化[J]. 机械工程学报,2018,54(19):197-203.(LIU Q, MAO L. Multi-objective layout optimization of aeronautical engine branch pipeline based on MOPSO[J]. Journal of Mechanical Engineering,2018,54(19):197-203.)
[18] DORIGO M,GAMBARDELLA L M. Ant colony system:a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
[19] 朱旻华. 基于改进RRT的智能车路径规划[D]. 南京:南京理工大学,2018:9-28.(ZHU M H. Intelligent vehicle path planning based on improved RRT[D]. Nanjing:Nanjing University of Science and Technology,2018:9-28.)
[20] LAVALLE S M. Rapidly-exploring random trees:a new tool for path planning[J]. Algorithmic and Computational Robotics New Direction,1998,7(30):293-308.
[21] 姜文英, 林焰, 陈明, 等. 基于粒子群和蚁群算法的船舶机舱规划方法[J]. 上海交通大学学报,2014,48(4):502-507. (JIANG W Y,LIN Y,CHEN M,et al. An optimization approach based on particle swarm optimization and ant colony optimization for arrangement of marine engine room[J]. Journal of Shanghai Jiao Tong University,2014,48(4):502-507.)
[22] 王运龙, 林焰. 船舶管路智能布局优化设计方法[M]. 北京:科学出版社,2017:92-100.(WANG Y L,LIN Y. Intelligent Layout Optimization Design Methods of Ship Piping[M]. Beijing:Science Press,2017:92-100.)

船舶三维管路智能布局优化算法

Intelligent layout optimization algorithm for 3D pipelines of ships

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[3]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[4]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[5]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[6]	王坤, 曾国辉, 鲁敦科, 黄勃, 李晓斌. 基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法[J]. 计算机应用, 2019, 39(5): 1312-1317.
[7]	王庆荣, 王瑞峰. 基于改进粒子群算法的配电网重构策略[J]. 计算机应用, 2018, 38(9): 2720-2724.
[8]	陈暄, 徐见炜, 龙丹. 基于蚁群优化蛙跳算法的云计算资源调度算法[J]. 计算机应用, 2018, 38(6): 1670-1674.
[9]	王诏远, 王宏杰, 邢焕来, 李天瑞. 基于Spark的蚁群优化算法[J]. 计算机应用, 2015, 35(10): 2777-2780.
[10]	赖智铭, 郭躬德. 基于滑动窗口和蚁群优化算法的二次路径规划算法[J]. 计算机应用, 2015, 35(1): 172-178.
[11]	郑红星, 吴岳, 涂闯, 刘进平. 单船岸桥分配与调度集成优化模型[J]. 计算机应用, 2015, 35(1): 247-251.
[12]	许建真何婷婷何丹周曈. 基于蚁群算法的树环结构应用层组播树构建算法[J]. 计算机应用, 2013, 33(12): 3449-3452.
[13]	李秀娟杨玥蒋金叶姜立明. 蚁群优化算法在物流车辆调度系统中的应用[J]. 计算机应用, 2013, 33(10): 2822-2826.
[14]	魏多吕光宏. 基于蚁群算法的IP网络流量矩阵估计[J]. 计算机应用, 2013, 33(01): 92-94.
[15]	叶波李传东. 自适应联想记忆细胞神经网络的优化设计[J]. 计算机应用, 2012, 32(02): 411-415.