船舶管系清洁串洗方案制定方法及装置、存储介质和终端制造方法及图纸

本发明专利技术公开了一种船舶管系清洁串洗方案制定方法及装置、存储介质和终端，其中方法包括：基于船舶系统中的所有待串洗管系构建无向图模型，并获取多路预串洗回路；基于多路预串洗回路获取串洗阶段数；基于预设条件组设置每个串洗阶段的约束条件，其中预设条件组包括管道跨接条件、跨舱条件和顶点有效串洗判定条件；获取每个串洗阶段的多路串洗回路，以得到每个串洗阶段的串洗回路集合；基于所有串洗阶段的串洗回路集合获取预备方案，计算每个预备方案的预设性能指标，并选取满足预设筛选条件的预备方案作为有效串洗方案。本发明专利技术充分利用了计算机技术来辅助人工制定船舶复杂管系清洁串洗计划，确保计划科学性、合理性的同时也提高了工作效率。提高了工作效率。提高了工作效率。

【技术实现步骤摘要】
船舶管系清洁串洗方案制定方法及装置、存储介质和终端


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

技术介绍

[0002]船舶内部通常有大量的复杂管系系统，用于保障航行燃料、滑油、蒸汽等的供给，同时管系内流动介质的不同对于管系本身的技术要求也不近相同。在船舶交付之前的系泊航行试验中，各类管系的清洁串洗是重要的试验内容，且通常需要较长的试验周期，特别是对于一些特殊的流动介质，往往还有很高的清洁度验收标准。
[0003]通常情况下，船舶系泊航行试验中，为了确保所有管段和过流设备都能得到有效清洁，某一特定系统管系如果较为复杂，则往往需要进行多次串洗试验才能使全系统清洁度满足要求，此时系统管系清洁试验的整体方案合理与否，将在很大程度上影响试验整体周期及最终的清洁度水平。现有的船舶管系串洗连接往往需要人为设计，即需要专业员工针对众多待串洗管系进行回路连接设计，该种连接设计方式过程繁琐，工作量大，且容易产生设计错误，同时该种设计方案有限，往往无法得到最优的设计方案。

技术实现思路

[0004]本专利技术所要解决的技术问题是现有船舶管系串洗方案设计方式过程繁琐复杂，工作量大，且往往需要多次串洗试验才能满足要求。
[0005]为了解决上述技术问题，本专利技术提供了一种船舶管系清洁串洗方案制定方法，包括：
[0006]基于船舶系统中的所有待串洗管系构建无向图模型，并基于所述无向图模型，通过第一串洗回路获取方式获取多路预串洗回路；/>[0007]基于多路所述预串洗回路获取能够实现最大顶点覆盖数的最少预串洗回路数，并将所述最少预串洗回路数作为串洗阶段数；
[0008]基于预设条件组设置每个串洗阶段的约束条件，其中所述预设条件组包括管道跨接条件、跨舱条件和顶点有效串洗判定条件，所述管道跨接条件是基于串洗流速限制条件获取的；
[0009]通过第二串洗回路获取方式，分别基于每个串洗阶段的约束条件和所述无向图模型获取每个串洗阶段的多路串洗回路，并分别对每个串洗阶段的所有所述串洗回路进行集合，以得到每个串洗阶段的串洗回路集合；
[0010]基于所有所述串洗阶段的串洗回路集合获取所有串洗方案，并从所有所述串洗方案中选取出具有最大有效清洁点数的串洗方案作为预备方案，其中每个所述串洗方案均包括每个所述串洗阶段串洗回路集合中的一个串洗回路；
[0011]计算每个所述预备方案的预设性能指标，并基于预设性能指标选取满足预设筛选条件的预备方案作为有效串洗方案。
[0012]优选地，所述第一串洗回路获取方式为深度优先遍历算法。
[0013]优选地，所述顶点有效串洗判定条件为顶点内部液体流速超过预设流速，且顶点在前串洗阶段实现有效串洗后在后串洗阶段不能再实现有效串洗。
[0014]优选地，通过第二串洗回路获取方式，分别基于每个串洗阶段的约束条件和所述无向图模型获取每个串洗阶段的多路串洗回路包括：
[0015]将第n串洗阶段的约束条件作为目标约束条件；
[0016]基于所述目标约束条件和所述无向图模型通过第二串洗回路获取方式获取第m串洗回路，判断m是否等于M，若是则结束当前串洗阶段串洗回路的获取，否则m加1，并重新获取第m串洗回路；
[0017]将n加1，并判断n是否大于所述串洗阶段数，若是则结束串洗回路集合的获取，否则重新将第n串洗阶段的约束条件作为目标约束条件；
[0018]其中，n的初始值为1，且M为第n串洗阶段获取串洗回路的个数。
[0019]优选地，基于所述目标约束条件和所述无向图模型通过第二串洗回路获取方式获取串洗回路包括：
[0020]步骤一：从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；
[0021]步骤二：判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则执行步骤六；
[0022]步骤三：判断所述预备顶点集中是否包含所述出发顶点，若包含则转步骤四，否则转步骤五；
[0023]步骤四：判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并执行步骤七，否则将所述出发顶点从所述预备顶点集中剔除；
[0024]步骤五：判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜索路径中，若是则执行步骤六，否则从所述预备顶点集中所有未处于所述已搜索路径中的所述预备顶点中选取一个连接至已搜索路径，并将选取的预备定顶点作为新的当前顶点，并执行步骤二；
[0025]步骤六：判断所述当前顶点是否存在可跨接顶点，若存在则将所述当前顶点的所有可跨接顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，之后执行步骤三，否则执行步骤七；
[0026]步骤七：结束连接，将当前串洗回路作为最终串洗回路；
[0027]其中，在步骤六中所述当前点顶点的可跨接顶点判别方式为符合目标约束条件。
[0028]优选地，所述性能指标包括每个阶段跨接串洗回路覆盖顶点数、总的跨舱次数、跨接直线距离总长、原管系内所用清洁燃料总体积中的至少一种。
[0029]优选地，所述预设筛选条件包括具有最大覆盖顶点数最小值回路的方案、具有最小跨舱总次数的方案、最短跨接直线距离总长的方案以及原管系内所用清洁燃料总体积最小的方案中的至少一种。
[0030]为了解决上述技术问题，本专利技术提供了一种船舶管系清洁串洗方案制定装置，包括预串洗回路获取模块、串洗阶段数、约束条件设置模块、串洗回路集合获取模块、预备方
案获取模块和有效串洗方案获取模块；
[0031]所述预串洗回路获取模块，用于基于船舶系统中的所有待串洗管系构建无向图模型，并基于所述无向图模型，通过第一串洗回路获取方式获取多路预串洗回路；
[0032]所述串洗阶段数，用于基于多路所述预串洗回路获取能够实现最大顶点覆盖数的最少预串洗回路数，并将所述最少预串洗回路数作为串洗阶段数；
[0033]所述约束条件设置模块，用于基于预设条件组设置每个串洗阶段的约束条件，其中所述预设条件组包括管道跨接条件、跨舱条件和顶点有效串洗判定条件，所述管道跨接条件是基于串洗流速限制条件获取的；
[0034]所述串洗回路集合获取模块，用于基于所有所述串洗阶段的串洗回路集合获取所有串洗方案，并从所有所述串洗方案中选取出具有最大有效清洁点数的串洗方案作为预备方案，其中每个所述串洗方案均包括每个所述串洗阶段串洗回路集合中的一个串洗回路；
[0035]所述预备方案获取模块，用于基于所有所述串洗阶段的串洗回路集合获取所有串洗方案，并从所有所述串洗方案中选取出具有最大有效清洁定点数的串洗方案作为预备方案，其中每个所述串洗方案包括每个所述串洗阶段串洗回路集合中的一个串洗回路；
[0036]所述有效串洗方案获取模块，用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种船舶管系清洁串洗方案制定方法，包括：基于船舶系统中的所有待串洗管系构建无向图模型，并基于所述无向图模型通过第一串洗回路获取方式获取多路预串洗回路；基于多路所述预串洗回路获取能够实现最大顶点覆盖数的最少预串洗回路数，并将所述最少预串洗回路数作为串洗阶段数；基于预设条件组设置每个串洗阶段的约束条件，其中所述预设条件组包括管道跨接条件、跨舱条件和顶点有效串洗判定条件，所述管道跨接条件是基于串洗流速限制条件获取的；通过第二串洗回路获取方式，分别基于每个串洗阶段的约束条件和所述无向图模型获取每个串洗阶段的多路串洗回路，并分别对每个串洗阶段的所有所述串洗回路进行集合，以得到每个串洗阶段的串洗回路集合；基于所有所述串洗阶段的串洗回路集合获取所有串洗方案，并从所有所述串洗方案中选取出具有最大有效清洁点数的串洗方案作为预备方案，其中每个所述串洗方案均包括每个所述串洗阶段串洗回路集合中的一个串洗回路；计算每个所述预备方案的预设性能指标，并基于预设性能指标选取满足预设筛选条件的预备方案作为有效串洗方案。2.根据权利要求1所述的方法，其特征在于，所述第一串洗回路获取方式为深度优先遍历算法。3.根据权利要求1所述的方法，其特征在于，所述顶点有效串洗判定条件为顶点内部液体流速超过预设流速，且顶点在前串洗阶段实现有效串洗后在后串洗阶段不能再实现有效串洗。4.根据权利要求1所述的方法，其特征在于，通过第二串洗回路获取方式，分别基于每个串洗阶段的约束条件和所述无向图模型获取每个串洗阶段的多路串洗回路包括：将第n串洗阶段的约束条件作为目标约束条件；基于所述目标约束条件和所述无向图模型通过第二串洗回路获取方式获取第m串洗回路，判断m是否等于M，若是则结束当前串洗阶段串洗回路的获取，否则m加1，并重新获取第m串洗回路；将n加1，并判断n是否大于所述串洗阶段数，若是则结束串洗回路集合的获取，否则重新将第n串洗阶段的约束条件作为目标约束条件；其中，n的初始值为1，且M为第n串洗阶段获取串洗回路的个数。5.根据权利要求3所述的方法，其特征在于，基于所述目标约束条件和所述无向图模型通过第二串洗回路获取方式获取串洗回路包括：步骤一：从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；步骤二：判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则执行步骤六；步骤三：判断所述预备顶点集中是否包含所述出发顶点，若包含则转步骤四，否则转步骤五；步骤四：判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发
顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并执行步骤七，否则将所述出发顶点从所述预备顶点集中剔除；步骤五：判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜...

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