[發明專利]基于廣度優先算法的河道排口上游混錯接自動分析方法

在審

• 申請號: 202310197050.2
• 申請日: 2023-03-03
• 公開（公告）號: CN116227101A
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 孟軍;丁志良;孫凌凱;邵軍榮;羅坤;崔佳鑫
• 申請（專利權）人: 長江勘測規劃設計研究有限責任公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F30/20;G06F113/14
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 陳家安

本發明公開了一種基于廣度優先算法的河道排口上游混錯接自動分析方法。它包括以接入同一節點的管渠所屬排水體制存在差異作為辨識特征，判別節點是否混錯接；引入節點層級，從末端排口向上，初始節點層級定為1，當前節點與上游節點僅有一個連接時，上游節點與當前節點層級一致；當前節點與上游節點有多個連接時，上游節點相對當前節點層級加1；以混錯接發生的節點層級代表該混錯接的層級，輔助定義混錯接節點的影響程度，結合排口混錯接數共同判斷。本發明能夠把河道排口溯源分析的時間提升5倍以上，節省了大量的機械勞動時間，提高了工作效率。

技術領域

本發明屬于市政工程技術領域，具體涉及一種基于廣度優先算法的河道排口上游混錯接自動分析方法。

背景技術

排口問題的本質是上游混錯接的問題，混錯接問題解決的前提是精確識別和定位混錯接點所在位置。目前混錯接問題主要依賴人工排查，這種方法效率低、排查周期長，且目前多數項目實施過程中沒有專門針對排口進行溯源排查，而是對片區管網數據進行了大摸排，此時查找排口上游混錯接就需在海量的管網信息中人工篩選，效率極低，且易出遺漏。目前，很多城市都對排水管網數據進行了信息化處理，不少城市采用了基于GIS的管理模式，部分城市建立了排水管網監測系統，實現了排水管網信息化到數字化模式的轉型。隨著數字化信息管理技術的普及，使得利用計算機程序自動對排口混錯接進行溯源分析成為了可能。故急需一種自動化程度高、快速精準的排查方法以提高效率。

發明內容

本發明的目的就是為了解決上述背景技術存在的不足，提供一種基于廣度優先算法的河道排口上游混錯接自動分析方法。

本發明采用的技術方案是：一種基于廣度優先算法的河道排口上游混錯接自動分析方法，包括以下步驟：以接入同一節點的管渠所屬排水體制存在差異作為辨識特征，判別節點是否混錯接；引入節點層級，從末端排口向上，初始節點層級定為1，當前節點與上游節點僅有一個連接時，上游節點與當前節點層級一致；當前節點與上游節點有多個連接時，上游節點相對當前節點層級加1；以混錯接發生的節點層級代表該混錯接的層級，輔助定義混錯接節點的影響程度，結合排口混錯接數共同判斷。

具體包括

步驟1：整理匯總河道、排口、管網拓撲關系數據，包括河道數據(河道名稱、排口編碼)、管段數據(至少包括編號、管徑、起終節點編號、排水體制等)、節點數據(至少包括編號、坐標、排水體制等)；

步驟2：將河道第一個排口節點入隊，并定義初始的節點層級i＝1；上游節點比下游節點層級高；

步驟3：將隊頭節點作為當前節點，搜索當前節點相連接的節點；

步驟4：判定是否只有一個節點與當前節點連接；若是，相連節點層級數同當節點；若為否，相連節點層級數相比當前節點加1；

步驟5：判定連接類別是否相同，若相同，則將當前節點的上游節點入隊；若不同，先記錄混接結果，再將當前節點的上游節點入隊；混接點的層級同管道連接的當前節點的層級；

步驟6：當前節點出隊；

步驟7：判定隊是否為空，若為空，完成本排口混接排查，將排查結果導出；若不為空，返回至步驟3，重復步驟3～7；

步驟8：隊列清空后，判定是否還存在其它排口，若存在，返回至步驟2，重復步驟2～8；

步驟9：全部排口統計完成后，結束任務。

還包括：根據形成排口混接報告，統計每個排口上游混錯接的數量以及混錯接的等級。

通過對排口上游混錯接的數量及等級的分析，輔助判定排口整治措施，具體判斷策略如下；

1)統計排口溯源的混錯接總數為X，統計不同層級混接個數x1、x2...xn，引入不同層級影響系數層級越高，混接點越處在枝狀管網的末端，影響系數越低，對排口的影響越小；