本发明专利技术公开了一种船舶管系串洗回路连接方法和装置，存储介质和终端，其中方法包括：构建无向图模型随机选取一个作为出发顶点和当前顶点；判断当前顶点是否存在相连顶点，若存在则将相连顶点作为预备顶点形成集合，判断预备顶点集中是否包含出发顶点，若包含则判断已搜索路径中顶点个数是否大于预设个数，若是则将出发顶点连接至当前已搜索路径中得到串洗回路路径；若当前顶点无相连顶点时则断当前顶点是否存在可跨接顶点，若存在则将当前顶点的所有可跨接顶点均作为预备顶点，并将所有预备顶点集合为预备顶点集。本发明专利技术方法避免了人工在复杂的管系原理图上去手动寻找跨接方案，大幅提升了生产效率和准确率。幅提升了生产效率和准确率。幅提升了生产效率和准确率。
【技术实现步骤摘要】
船舶管系串洗回路连接方法和装置、存储介质和终端
[0001]本专利技术涉及船舶试验
，尤其涉及一种船舶管系串洗回路连接方法和装置、存储介质和终端。
技术介绍
[0002]船舶内部通常有大量的复杂管系系统，以用于保障航行燃料、滑油、蒸汽等的供给，同时管系内流动介质的不同对于管系本身的技术要求也不近相同。在船舶交付之前的系泊航行试验中，各类管系的清洁串洗是重要的试验内容，且通常需要较长的试验周期，特别是对于一些特殊的流动介质，往往还有很高的清洁度验收标准。
[0003]现有的船舶管系串洗连接往往需要人为设计，即需要专业员工针对众多待串洗管系进行回路连接设计，该种连接设计方式过程繁琐，工作量大，且容易产生设计错误，同时该种设计方案有限，往往无法得到最长串洗回路。
技术实现思路
[0004]本专利技术所要解决的技术问题是现有的船舶串洗回路需人为设计，过程繁琐，工作量大且易存在设计错误，同时得到的设计方案有限。
[0005]为了解决上述技术问题，本专利技术提供了一种船舶管系串洗回路连接方法，包括：
[0006]步骤一：基于船舶系统中的所有待串洗管系构建无向图模型；
[0007]步骤二：从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；
[0008]步骤三：判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则执行步骤七；
[0009]步骤四：判断所述预备顶点集中是否包含所述出发顶点，若包含则转步骤五，否则转步骤六；
[0010]步骤五：判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并执行步骤八，否则将所述出发顶点从所述预备顶点集中剔除；
[0011]步骤六：判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜索路径中，若是则执行步骤七，否则从所述预备顶点集中所有未处于所述已搜索路径中的所述预备顶点中随机选取一个连接至已搜索路径，并将选取的预备顶点作为新的当前顶点，并执行步骤三；
[0012]步骤七：判断所述当前顶点是否存在可跨接顶点，若存在则将所述当前顶点的所有可跨接顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，之后执行步骤四，否则执行步骤八；
[0013]步骤八：结束连接。
[0014]优选地，所述船舶管系串洗回路连接方法还包括：
[0015]步骤九：将所述串洗回路路径用邻接矩阵的形式来表示，其中，所述邻接矩阵的邻接子阵由所述串洗回路路径中的可跨接顶点组成，所述邻接子阵为所述邻接矩阵主对角线上的子矩阵。
[0016]优选地，所有待串洗管系为所述船舶系统中的部分管系或全部管系。
[0017]优选地，所述相连顶点为通过无向边与所述当前顶点直接连接的顶点。
[0018]优选地，在所述无向图模型中，所述待串洗管系中各管段的端口、预设过流设备以及多管汇集点作为无向图模型中的顶点，连接各顶点的管段作为无向边，且基于预设分组条件对所有所述顶点进行分组。
[0019]优选地，步骤七中，所述当前点顶点的可跨接顶点判别方式为符合可跨接条件；
[0020]所述可跨接条件为：
[0021]与所述当前顶点属于同一分组，且不作为其它顶点的可跨接顶点；
[0022]与所述当前顶点的直线距离不超过预设距离。
[0023]优选地，所述预设个数为2。
[0024]为了解决上述技术问题，本专利技术还提供了一种船舶管系串洗回路连接装置，包括：
[0025]包括无向图生成模块、出发顶点设置模块、相邻顶点判定模块、出发顶点判定模块、已搜索路径顶点个数判定模块、已搜索路径判定模块、可跨接顶点判定模块和算法结束模块；
[0026]所述无向图生成模块，用于基于船舶系统中的所有待串洗管系构建无向图模型；
[0027]所述出发顶点设置模块，用于从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；
[0028]所述相邻顶点判定模块，用于判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则将所述当前顶点传输给所述可跨接顶点判定模块；
[0029]所述出发顶点判定模块，用于判断所述预备顶点集中是否包含所述出发顶点，若是则将所述预备顶点集传输给所述已搜索路径顶点个数判定模块，否则将所述预备顶点集传输给所述已搜索路径判定模块；
[0030]所述已搜索路径顶点个数判定模块，用于判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并转结束连接模块，否则将所述出发顶点从所述预备顶点集中剔除；
[0031]所述已搜索路径判定模块，用于判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜索路径中，若是则将所述当前顶点传输给所述可跨接顶点判定模块，否则从所述预备顶点集中所有未处于所述已搜索路径中的所述预备顶点中随机选取一个连接至已搜索路径，并将选取的预备顶点作为新的当前顶点，并将新的当前顶点传输给所述相邻顶点判定模块；
[0032]所述可跨接顶点判定模块，用于判断所述当前顶点是否存在可跨接顶点，若存在则将所述当前顶点的所有可跨接顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，之后将所述预备顶点集传输给所述出发顶点判定模块，否则转结束连接模块；
[0033]所述结束连接模块，用于结束连接。
[0034]为了解决上述技术问题，本专利技术还提供了一种存储介质，其上存储有计算机程序，
该程序被处理器执行时实现船舶管系串洗回路连接方法
[0035]为了解决上述技术问题，本专利技术还提供了一种终端，包括：处理器以及存储器，所述存储器与所述处理器之间通信连接；
[0036]所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述终端执行船舶管系串洗回路连接方法。
[0037]与现有技术相比，上述方案中的一个或多个实施例可以具有如下优点或有益效果：
[0038]应用本专利技术实施例提供的船舶管系串洗回路连接方法，将原本复杂的船舶管系抽象为一个无向图数学模型，通过原管系已有管段来确定该无向图中各顶点的邻接关系，而管系设计人员只需明确系统清洁串洗跨接的约束条件，通过本专利技术方法的多次实施即可获得一系列符合要求跨接方案，避免了人工在复杂的管系原理图上去手动寻找跨接方案，因而大幅提升了生产效率和准确率，为缩短系统清洁试验的周期提供必要的技术支撑。
[0039]本专利技术的其它特征和优点将在随后的说明书中阐述，并且部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种船舶管系串洗回路连接方法，包括：步骤一：基于船舶系统中的所有待串洗管系构建无向图模型；步骤二：从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；步骤三：判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则执行步骤七；步骤四：判断所述预备顶点集中是否包含所述出发顶点，若包含则转步骤五，否则转步骤六；步骤五：判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并执行步骤八，否则将所述出发顶点从所述预备顶点集中剔除；步骤六：判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜索路径中，若是则执行步骤七，否则从所述预备顶点集中所有未处于所述已搜索路径中的所述预备顶点中随机选取一个连接至已搜索路径，并将选取的预备顶点作为新的当前顶点，并执行步骤三；步骤七：判断所述当前顶点是否存在可跨接顶点，若存在则将所述当前顶点的所有可跨接顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，之后执行步骤四，否则执行步骤八；步骤八：结束连接。2.根据权利要求1所述的连接方法，其特征在于，所述方法还包括：步骤九：将所述串洗回路路径用邻接矩阵的形式来表示，其中，所述邻接矩阵的邻接子阵由所述串洗回路路径中的可跨接顶点组成，所述邻接子阵为所述邻接矩阵主对角线上的子矩阵。3.根据权利要求1所述的连接方法，其特征在于，所有待串洗管系为所述船舶系统中的部分管系或全部管系。4.根据权利要求1所述的连接方法，其特征在于，所述相连顶点为通过无向边与所述当前顶点直接连接的顶点。5.根据权利要求1所述的连接方法，其特征在于，在所述无向图模型中，所述待串洗管系中各管段的端口、预设过流设备以及多管汇集点作为无向图模型中的顶点，连接各顶点的管段作为无向边，且基于预设分组条件对所有所述顶点进行分组。6.根据权利要求5所述的连接方法，其特征在于，步骤七中，所述当前点顶点的可跨接顶点判别方式为符合可跨接条件；所述可跨接条件为：与所述当前顶点属于同一分组，且不作为其它顶点的可跨接顶点；与所述当前顶点的直线距离不超过预设距离。7.根据权利要求1所述的连接方法，其特征在于，所述预设...
【专利技术属性】
技术研发人员：王亚平，杨放青，赵守君，陈庆华，周维波，
申请(专利权)人：江南造船集团有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。