[發明專利]船舶管系串洗回路連接方法和裝置、存儲介質和終端

在審

• 申請號: 202210020081.6
• 申請日: 2022-01-10
• 公開（公告）號: CN114357627A
• 公開（公告）日: 2022-04-15
• 發明（設計）人: 王亞平;楊放青;趙守君;陳慶華;周維波
• 申請（專利權）人: 江南造船（集團）有限責任公司
• 主分類號: G06F30/15
• 分類號: G06F30/15;G06F30/18
• 代理公司: 上海光華專利事務所(普通合伙) 31219
• 代理人: 雷紹寧

本發明公開了一種船舶管系串洗回路連接方法和裝置，存儲介質和終端，其中方法包括：構建無向圖模型隨機選取一個作為出發頂點和當前頂點；判斷當前頂點是否存在相連頂點，若存在則將相連頂點作為預備頂點形成集合，判斷預備頂點集中是否包含出發頂點，若包含則判斷已搜索路徑中頂點個數是否大于預設個數，若是則將出發頂點連接至當前已搜索路徑中得到串洗回路路徑；若當前頂點無相連頂點時則斷當前頂點是否存在可跨接頂點，若存在則將當前頂點的所有可跨接頂點均作為預備頂點，并將所有預備頂點集合為預備頂點集。本發明方法避免了人工在復雜的管系原理圖上去手動尋找跨接方案，大幅提升了生產效率和準確率。

技術領域

本發明涉及船舶試驗技術領域，尤其涉及一種船舶管系串洗回路連接方法和裝置、存儲介質和終端。

背景技術

船舶內部通常有大量的復雜管系系統，以用于保障航行燃料、滑油、蒸汽等的供給，同時管系內流動介質的不同對于管系本身的技術要求也不近相同。在船舶交付之前的系泊航行試驗中，各類管系的清潔串洗是重要的試驗內容，且通常需要較長的試驗周期，特別是對于一些特殊的流動介質，往往還有很高的清潔度驗收標準。

現有的船舶管系串洗連接往往需要人為設計，即需要專業員工針對眾多待串洗管系進行回路連接設計，該種連接設計方式過程繁瑣，工作量大，且容易產生設計錯誤，同時該種設計方案有限，往往無法得到最長串洗回路。

發明內容

本發明所要解決的技術問題是現有的船舶串洗回路需人為設計，過程繁瑣，工作量大且易存在設計錯誤，同時得到的設計方案有限。

為了解決上述技術問題，本發明提供了一種船舶管系串洗回路連接方法，包括：

步驟一：基于船舶系統中的所有待串洗管系構建無向圖模型；

步驟二：從所述無向圖模型中隨機選取一個頂點作為出發頂點，將所述出發頂點作為當前頂點并納入已搜索路徑中；

步驟三：判斷所述當前頂點是否存在相連頂點，若存在則將所述當前頂點的所有相連頂點均作為預備頂點，并將所有所述預備頂點集合為預備頂點集，否則執行步驟七；

步驟四：判斷所述預備頂點集中是否包含所述出發頂點，若包含則轉步驟五，否則轉步驟六；

步驟五：判斷當前所述已搜索路徑中頂點個數是否大于預設個數，若是則將所述出發頂點連接至當前所述已搜索路徑中得到串洗回路路徑并記錄，并執行步驟八，否則將所述出發頂點從所述預備頂點集中剔除；

步驟六：判斷所述預備頂點集中的所述預備頂點是否均處于當前所述已搜索路徑中，若是則執行步驟七，否則從所述預備頂點集中所有未處于所述已搜索路徑中的所述預備頂點中隨機選取一個連接至已搜索路徑，并將選取的預備頂點作為新的當前頂點，并執行步驟三；

步驟七：判斷所述當前頂點是否存在可跨接頂點，若存在則將所述當前頂點的所有可跨接頂點均作為預備頂點，并將所有所述預備頂點集合為預備頂點集，之后執行步驟四，否則執行步驟八；

步驟八：結束連接。

優選地，所述船舶管系串洗回路連接方法還包括：

步驟九：將所述串洗回路路徑用鄰接矩陣的形式來表示，其中，所述鄰接矩陣的鄰接子陣由所述串洗回路路徑中的可跨接頂點組成，所述鄰接子陣為所述鄰接矩陣主對角線上的子矩陣。

優選地，所有待串洗管系為所述船舶系統中的部分管系或全部管系。

優選地，所述相連頂點為通過無向邊與所述當前頂點直接連接的頂點。

優選地，在所述無向圖模型中，所述待串洗管系中各管段的端口、預設過流設備以及多管匯集點作為無向圖模型中的頂點，連接各頂點的管段作為無向邊，且基于預設分組條件對所有所述頂點進行分組。