[发明专利]船舶管系清洁串洗方案制定方法及装置、存储介质和终端

权利要求书

1.一种船舶管系清洁串洗方案制定方法，包括：

基于船舶系统中的所有待串洗管系构建无向图模型，并基于所述无向图模型通过第一串洗回路获取方式获取多路预串洗回路；

基于多路所述预串洗回路获取能够实现最大顶点覆盖数的最少预串洗回路数，并将所述最少预串洗回路数作为串洗阶段数；

基于预设条件组设置每个串洗阶段的约束条件，其中所述预设条件组包括管道跨接条件、跨舱条件和顶点有效串洗判定条件，所述管道跨接条件是基于串洗流速限制条件获取的；

通过第二串洗回路获取方式，分别基于每个串洗阶段的约束条件和所述无向图模型获取每个串洗阶段的多路串洗回路，并分别对每个串洗阶段的所有所述串洗回路进行集合，以得到每个串洗阶段的串洗回路集合；

基于所有所述串洗阶段的串洗回路集合获取所有串洗方案，并从所有所述串洗方案中选取出具有最大有效清洁点数的串洗方案作为预备方案，其中每个所述串洗方案均包括每个所述串洗阶段串洗回路集合中的一个串洗回路；

计算每个所述预备方案的预设性能指标，并基于预设性能指标选取满足预设筛选条件的预备方案作为有效串洗方案。

2.根据权利要求1所述的方法，其特征在于，所述第一串洗回路获取方式为深度优先遍历算法。

3.根据权利要求1所述的方法，其特征在于，所述顶点有效串洗判定条件为顶点内部液体流速超过预设流速，且顶点在前串洗阶段实现有效串洗后在后串洗阶段不能再实现有效串洗。

4.根据权利要求1所述的方法，其特征在于，通过第二串洗回路获取方式，分别基于每个串洗阶段的约束条件和所述无向图模型获取每个串洗阶段的多路串洗回路包括：

将第n串洗阶段的约束条件作为目标约束条件；

基于所述目标约束条件和所述无向图模型通过第二串洗回路获取方式获取第m串洗回路，判断m是否等于M，若是则结束当前串洗阶段串洗回路的获取，否则m加1，并重新获取第m串洗回路；

将n加1，并判断n是否大于所述串洗阶段数，若是则结束串洗回路集合的获取，否则重新将第n串洗阶段的约束条件作为目标约束条件；

其中，n的初始值为1，且M为第n串洗阶段获取串洗回路的个数。

5.根据权利要求3所述的方法，其特征在于，基于所述目标约束条件和所述无向图模型通过第二串洗回路获取方式获取串洗回路包括：

步骤一：从所述无向图模型中随机选取一个顶点作为出发顶点，将所述出发顶点作为当前顶点并纳入已搜索路径中；

步骤二：判断所述当前顶点是否存在相连顶点，若存在则将所述当前顶点的所有相连顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，否则执行步骤六；

步骤三：判断所述预备顶点集中是否包含所述出发顶点，若包含则转步骤四，否则转步骤五；

步骤四：判断当前所述已搜索路径中顶点个数是否大于预设个数，若是则将所述出发顶点连接至当前所述已搜索路径中得到串洗回路路径并记录，并执行步骤七，否则将所述出发顶点从所述预备顶点集中剔除；

步骤五：判断所述预备顶点集中的所述预备顶点是否均处于当前所述已搜索路径中，若是则执行步骤六，否则从所述预备顶点集中所有未处于所述已搜索路径中的所述预备顶点中选取一个连接至已搜索路径，并将选取的预备定顶点作为新的当前顶点，并执行步骤二；

步骤六：判断所述当前顶点是否存在可跨接顶点，若存在则将所述当前顶点的所有可跨接顶点均作为预备顶点，并将所有所述预备顶点集合为预备顶点集，之后执行步骤三，否则执行步骤七；

步骤七：结束连接，将当前串洗回路作为最终串洗回路；

其中，在步骤六中所述当前点顶点的可跨接顶点判别方式为符合目标约束条件。

6.根据权利要求1所述的方法，其特征在于，所述性能指标包括每个阶段跨接串洗回路覆盖顶点数、总的跨舱次数、跨接直线距离总长、原管系内所用清洁燃料总体积中的至少一种。

7.根据权利要求1所述的方法，其特征在于，所述预设筛选条件包括具有最大覆盖顶点数最小值回路的方案、具有最小跨舱总次数的方案、最短跨接直线距离总长的方案以及原管系内所用清洁燃料总体积最小的方案中的至少一种。