[發(fā)明專利]一種根據(jù)采集點(diǎn)反饋異常信息實(shí)現(xiàn)爆管分析邏輯的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011091705.0
• 申請(qǐng)日: 2020-10-13
• 公開（公告）號(hào): CN112214648A
• 公開（公告）日: 2021-01-12
• 發(fā)明（設(shè)計(jì)）人: 汪宏;豐偉
• 申請(qǐng)（專利權(quán)）人: 合肥小龜快跑信息科技有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06Q50/06
• 代理公司: 合肥方舟知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 34158
• 代理人: 宋萍

1.一種根據(jù)采集點(diǎn)反饋異常信息實(shí)現(xiàn)爆管分析邏輯的方法，其特征在于，包括以下步驟：

S1：從數(shù)據(jù)庫(kù)中讀取存儲(chǔ)管線關(guān)系的無(wú)向圖中的數(shù)據(jù)，初始化無(wú)向圖于內(nèi)存中；

S2：通過廣度優(yōu)先算法以爆管點(diǎn)所在管線為起點(diǎn)查找和其相連通的閥門所在的管線，這些閥門即為初步關(guān)閉閥門；

S3：所述初步關(guān)閉閥門為起點(diǎn)，以廣度優(yōu)先算法查找水源點(diǎn)，若找到水源點(diǎn)，所述初步關(guān)閉閥門繼續(xù)關(guān)閉,并標(biāo)記為閉關(guān)閥門，否則，標(biāo)記為不關(guān)閉閥門；

S4：重復(fù)S2，從爆管點(diǎn)所在管線出發(fā)，通過廣度優(yōu)先算法查找管線，若找到S3中所述必關(guān)閥門，則停止從這個(gè)方向查找；

S5：以必關(guān)閥門為中心的一個(gè)矩形或多邊形內(nèi)的小區(qū)，即為受影響的小區(qū)。

2.根據(jù)權(quán)利要求1所述的一種根據(jù)采集點(diǎn)反饋異常信息實(shí)現(xiàn)爆管分析邏輯的方法，其特征在于：所述無(wú)向圖由管網(wǎng)信息轉(zhuǎn)化而成，具體如下：

利用廣度優(yōu)先算法確定管網(wǎng)中每條管線的關(guān)系，并采用鄰接鏈表的形式保存；

將管線的關(guān)系信息保存在xg_gis_multiline表中g(shù)eom字段里，一條管線對(duì)應(yīng)一條記錄；

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

3.根據(jù)權(quán)利要求2所述的一種根據(jù)采集點(diǎn)反饋異常信息實(shí)現(xiàn)爆管分析邏輯的方法，其特征在于：所述xg_gis_multiline表的geom字段為：

mline_id管線id,

next_vertex_id下一下鄰接點(diǎn)管線id,

valve_id閥門id,

collect_id采集點(diǎn)id,

pump_id水源ID,

type類型1頂點(diǎn)2鄰接點(diǎn),

isinit是否已經(jīng)初始化0未初始化1已經(jīng)初始化。

4.根據(jù)權(quán)利要求1所述的一種根據(jù)采集點(diǎn)反饋異常信息實(shí)現(xiàn)爆管分析邏輯的方法，其特征在于：所述矩形或多邊形內(nèi)不包括所述不關(guān)閉閥門。