[發明專利]一種根據采集點反饋異常信息實現爆管分析邏輯的方法

在審

• 申請號: 202011091705.0
• 申請日: 2020-10-13
• 公開（公告）號: CN112214648A
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 汪宏;豐偉
• 申請（專利權）人: 合肥小龜快跑信息科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06Q50/06
• 代理公司: 合肥方舟知識產權代理事務所(普通合伙) 34158
• 代理人: 宋萍

本發明公開了一種根據采集點反饋異常信息實現爆管分析邏輯的方法，從數據庫中讀取存儲管線關系的無向圖中的數據，初始化無向圖于內存中；S2：通過廣度優先算法以爆管點所在管線為起點查找和其相連通的閥門所在的管線，這些閥門即為初步關閉閥門；S3：初步關閉閥門為起點，以廣度優先算法查找水源點，若找到水源點，初步關閉閥門繼續關閉,并標記為閉關閥門，否則，標記為不關閉閥門；S4：重復S2，從爆管點所在管線出發，通過廣度優先算法查找管線，若找到S3中必關閥門，則停止從這個方向查找。本發明根據采集點反饋的異常信息，并確定爆管的管線，通過相應的算法計算出要截斷水流的閉關閥門和不關閉閥門。

技術領域

本發明涉及管道爆管分析領域，具體為一種根據采集點反饋異常信息實現爆管分析邏輯的方法。

背景技術

自來水管網是由管線組成的連接水源和用戶，上面分布著閥門和水源，可能有一條管線多個分支，還有可能存在環形管網。當自來水管網中出現爆管情況時，現在很難快速地從采集點反饋的異常信息中確定爆管的管線，同時為了避免其他的管線和小區供水，還需要截斷其他對應的閥門，為此我們提出一種根據采集點反饋異常信息實現爆管分析邏輯的方法用于解決上述問題。

發明內容

本發明的目的在于提供一種根據采集點反饋異常信息實現爆管分析邏輯的方法，以解決上述背景技術中提出的問題。

為實現上述目的，本發明提供如下技術方案：一種根據采集點反饋異常信息實現爆管分析邏輯的方法，包括以下步驟：

S1：從數據庫中讀取存儲管線關系的無向圖中的數據，初始化無向圖于內存中；

自來水管網是由管線組成的連接水源和用戶，上面分布著閥門和水源，可能有一條管線多個分支，還有可能存在環形管網，為了把管線的關系數據化，方便對管網做分析，可以把管網看成一個無向有環圖，并把它數據化，利用無向有環圖結合遞歸等算法、廣度優先算法進行分析。所有自來水管線的一端必定和水源相通，并且在水源和發生爆管的管線中間一定有閥門存在。

S2：通過廣度優先算法以爆管點所在管線為起點查找和其相連通的閥門所在的管線，這些閥門即為初步關閉閥門；

廣度優先算法首先是在距離起始點為1的范圍內的所有鄰接點中查找有沒有到達目標結點的對象，如果沒有，繼續前進在距離起始點為2的范圍內查找，依次向前推進。

S3：所述初步關閉閥門為起點，以廣度優先算法查找水源點，若找到水源點，所述初步關閉閥門繼續關閉,并標記為閉關閥門，否則，標記為不關閉閥門；

S4：重復S2，從爆管點所在管線出發，通過廣度優先算法查找管線，若找到S3中所述必關閥門，則停止從這個方向查找；

S5：以必關閥門為中心的一個矩形或多邊形內的小區，即為受影響的小區。

優選的，所述無向圖由管網信息轉化而成，具體如下：

利用廣度優先算法確定管網中每條管線的關系，并采用鄰接鏈表的形式保存；

將管線的關系信息保存在xg_gis_multiline表中geom字段里，一條管線對應一條記錄；

通過postgis的ST_Touches函數判斷兩條管線是否相交或鄰接，并記錄下管線間的鄰接關系。

優選的，所述xg_gis_multiline表的geom字段為：

mline_id管線id,

next_vertex_id下一下鄰接點管線id,

valve_id閥門id,

collect_id采集點id,

pump_id水源ID,