战斗舰艇各种舱室、人员和部门繁多，各种工况下人员部署复杂，本文建立以通行距离最小的简化舰船通道网络模型，通过分支定界法对完整网络和N-1损害工况下网络进行了优化求解，得到各工况下网络流量分布。计算结果可为通道网络的设计、验证和完善提供依据，对通道网生命力设计和损管决策和操作具有参考意义。
There are many cabins, crew and departments in the ship, and the deployment of crew is complicated under various conditions. In this paper, a simplified ship passage network model with the minimum passage distance is established. The complete network and the network under N-1 damage conditions are optimized and solved by the branch and bound method, and the network flow distribution under various conditions is obtained. The calculation results can provide the basis for the design, verification and perfection of the passage network, and have reference significance for the vitality design of the passage network and the decision-making and operation of damage management.
2021,43(4): 94-97 收稿日期：2020-06-18
DOI：10.3404/j.issn.1672-7649.2021.04.019
分类号：U662.2
作者简介：赵宝强(1990-),男,硕士,工程师,研究方向为舰船总体设计
参考文献：
[1] 余为波, 吴晓光, 王涛, 等. 基于最短路径算法的舰船通道逃逸路线研究[J]. 中国舰船研究, 2008, 3(2): 16-20
[2] 余为波, 王涛. 基于图论的舰船通道路线优化[J]. 中国舰船研究, 2008, 3(1): 18-22
[3] 王文全, 黄胜, 胡玉龙, 等. 舰船通道布局优化模型及其粒子群算法[J]. 武汉理工大学学报, 2012, 34(9): 52-56
[4] BREFORT D, SHIELDS C. An architectural framework for distributed naval ship systems [J] Ocean Engineering, 147: 375-385, 2018.
[5] PARSONS. Application of a distributed system architecture framework to naval ship concept and requirements exploration (C&RE)[C]//Intelligent Ships Symposium, ANSE ISS 2019, Philadelphia, PA, April 2019.
[6] ROBINSON, K. Modeling distributed naval ship systems using architecture flow optimization [J] Ocean Engineering, Virginia Tech, 2018.
[7] 段毅, 谭贤四, 曲智国, 等. 基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报, 2019, 47(6): 1309-1315
[8] 张晗, 陈晓晓, 魏禧辰, 等. 基于分支定界法的整数规划问题研究与应用[J]. 赤峰学院学报: 自然科学版, 2019, 35(4): 20-23
[9] TRAPP T. Shipboard integrated engineering plant survivable network optimization[D]. Massachusetts Institute of Technology, 2015.
[10] IBM. IBM ILOG CPLEX Optimization Studio CPLEX User's Manual Version 12 Release 6. USA: International Business machines Corp, 2014.
