船舶管系串洗回路连接方法和装置、存储介质和终端制造方法及图纸

本发明专利技术公开了一种船舶管系串洗回路连接方法和装置，存储介质和终端，其中方法包括：构建无向图模型随机选取一个作为出发顶点和当前顶点；判断当前顶点是否存在相连顶点，若存在则将相连顶点作为预备顶点形成集合，判断预备顶点集中是否包含出发顶点，若包含则判断已搜索路径中顶点个数是否大于预设个数，若是则将出发顶点连接至当前已搜索路径中得到串洗回路路径；若当前顶点无相连顶点时则断当前顶点是否存在可跨接顶点，若存在则将当前顶点的所有可跨接顶点均作为预备顶点，并将所有预备顶点集合为预备顶点集。本发明专利技术方法避免了人工在复杂的管系原理图上去手动寻找跨接方案，大幅提升了生产效率和准确率。幅提升了生产效率和准确率。幅提升了生产效率和准确率。

【技术实现步骤摘要】
船舶管系串洗回路连接方法和装置、存储介质和终端


[0001]本专利技术涉及船舶试验
，尤其涉及一种船舶管系串洗回路连接方法和装置、存储介质和终端。

技术介绍

[0002]船舶内部通常有大量的复杂管系系统，以用于保障航行燃料、滑油、蒸汽等的供给，同时管系内流动介质的不同对于管系本身的技术要求也不近相同。在船舶交付之前的系泊航行试验中，各类管系的清洁串洗是重要的试验内容，且通常需要较长的试验周期，特别是对于一些特殊的流动介质，往往还有很高的清洁度验收标准。
[0003]现有的船舶管系串洗连接往往需要人为设计，即需要专业员工针对众多待串洗管系进行回路连接设计，该种连接设计方式过程繁琐，工作量大，且容易产生设计错误，同时该种设计方案有限，往往无法得到最长串洗回路。

技术实现思路

[0004]本专利技术所要解决的技术问题是现有的船舶串洗回路需人为设计，过程繁琐，工作量大且易存在设计错误，同时得到的设计方案有限。
[0005]为了解决上述技术问题，本专利技术提供了一种船舶管系串洗回路连接方法，包括：
[0006本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种船舶管系串洗回路连接方法，包括：步骤一：基于船舶系统中的所有待串洗管系构建无向图模型；步骤二：从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；步骤三：判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则执行步骤七；步骤四：判断所述预备顶点集中是否包含所述出发顶点，若包含则转步骤五，否则转步骤六；步骤五：判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并执行步骤八，否则将所述出发顶点从所述预备顶点集中剔除；步骤六：判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜索路径中，若是则执行步骤七，否则从所述预备顶点集中所有未处于所述已搜索路径中的所述预备顶点中随机选取一个连接至已搜索路径，并将选取的预备顶点作为新的当前顶点，并执行步骤三；步骤七：判断所述当前顶点是否存在可跨接顶点，若存在则将所述当前顶点的所有可跨接顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，之后执行步骤四，否则执行步骤八；步骤八：结束连接。2.根据权利要求1所述的连接方法，其特征在于，所述方法还包括：步骤九：将所述串洗回路路径用邻接矩阵的形式来表示，其中，所述邻接矩阵的邻接子阵由所述串洗回路路径中的可跨接顶点组成，所述邻接子阵为所述邻接矩阵主对角线上的子矩阵。3.根据权利要求1所述的连接方法，其特征在于，所有待串洗管系为所述船舶系统中的部分管系或全部管系。4.根据权利要求1所述的连接方法，其特征在于，所述相连顶点为通过无向边与所述当前顶点直接连接的顶点。5.根据权利要求1所述的连接方法，其特征在于，在所述无向图模型中，所述待串洗管系中各管段的端口、预设过流设备以及多管汇集点作为无向图模型中的顶点，连接各顶点的管段作为无向边，且基于预设分组条件对所有所述顶点进行分组。6.根据权利要求5所述的连接方法，其特征在于，步骤七中，所述当前点顶点的可跨接顶点判别方式为符合可跨接条件；所述可跨接条件为：与所述当前顶点属于同一分组，且不作为其它顶点的可跨接顶点；与所述当前顶点的直线距离不超过预设距离。7.根据权利要求1所述的连接方法，其特征在于，所述预设...

【专利技术属性】
技术研发人员：王亚平，杨放青，赵守君，陈庆华，周维波，
申请(专利权)人：江南造船集团有限责任公司，
类型：发明
国别省市：