[發(fā)明專利]基于廣度優(yōu)先算法的河道排口上游混錯(cuò)接自動(dòng)分析方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202310197050.2
• 申請(qǐng)日: 2023-03-03
• 公開(kāi)（公告）號(hào): CN116227101A
• 公開(kāi)（公告）日: 2023-06-06
• 發(fā)明（設(shè)計(jì)）人: 孟軍;丁志良;孫凌凱;邵軍榮;羅坤;崔佳鑫
• 申請(qǐng)（專利權(quán)）人: 長(zhǎng)江勘測(cè)規(guī)劃設(shè)計(jì)研究有限責(zé)任公司
• 主分類號(hào): G06F30/18
• 分類號(hào): G06F30/18;G06F30/20;G06F113/14
• 代理公司: 武漢開(kāi)元知識(shí)產(chǎn)權(quán)代理有限公司 42104
• 代理人: 陳家安

1.一種基于廣度優(yōu)先算法的河道排口上游混錯(cuò)接自動(dòng)分析方法，其特征在于：包括以下步驟：以接入同一節(jié)點(diǎn)的管渠所屬排水體制存在差異作為辨識(shí)特征，判別節(jié)點(diǎn)是否混錯(cuò)接；引入節(jié)點(diǎn)層級(jí)，從末端排口向上，初始節(jié)點(diǎn)層級(jí)定為1，當(dāng)前節(jié)點(diǎn)與上游節(jié)點(diǎn)僅有一個(gè)連接時(shí)，上游節(jié)點(diǎn)與當(dāng)前節(jié)點(diǎn)層級(jí)一致；當(dāng)前節(jié)點(diǎn)與上游節(jié)點(diǎn)有多個(gè)連接時(shí)，上游節(jié)點(diǎn)相對(duì)當(dāng)前節(jié)點(diǎn)層級(jí)加1；以混錯(cuò)接發(fā)生的節(jié)點(diǎn)層級(jí)代表該混錯(cuò)接的層級(jí)，輔助定義混錯(cuò)接節(jié)點(diǎn)的影響程度，結(jié)合排口混錯(cuò)接數(shù)共同判斷。

2.根據(jù)權(quán)利要求1所述的基于廣度優(yōu)先算法的河道排口上游混錯(cuò)接自動(dòng)分析方法，其特征在于：具體包括

步驟1：整理匯總河道、排口、管網(wǎng)拓?fù)潢P(guān)系數(shù)據(jù)，包括河道數(shù)據(jù)、管段數(shù)據(jù)、節(jié)點(diǎn)數(shù)據(jù)；

步驟2：將河道第一個(gè)排口節(jié)點(diǎn)入隊(duì)，并定義初始的節(jié)點(diǎn)層級(jí)i＝1；上游節(jié)點(diǎn)比下游節(jié)點(diǎn)層級(jí)高；

步驟3：將隊(duì)頭節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，搜索當(dāng)前節(jié)點(diǎn)相連接的節(jié)點(diǎn)；

步驟4：判定是否只有一個(gè)節(jié)點(diǎn)與當(dāng)前節(jié)點(diǎn)連接；若是，相連節(jié)點(diǎn)層級(jí)數(shù)同當(dāng)節(jié)點(diǎn)；若為否，相連節(jié)點(diǎn)層級(jí)數(shù)相比當(dāng)前節(jié)點(diǎn)加1；

步驟5：判定連接類別是否相同，若相同，則將當(dāng)前節(jié)點(diǎn)的上游節(jié)點(diǎn)入隊(duì)；若不同，先記錄混接結(jié)果，再將當(dāng)前節(jié)點(diǎn)的上游節(jié)點(diǎn)入隊(duì)；混接點(diǎn)的層級(jí)同管道連接的當(dāng)前節(jié)點(diǎn)的層級(jí)；

步驟6：當(dāng)前節(jié)點(diǎn)出隊(duì)；

步驟7：判定隊(duì)是否為空，若為空，完成本排口混接排查，將排查結(jié)果導(dǎo)出；若不為空，返回至步驟3，重復(fù)步驟3～7；

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

步驟9：全部排口統(tǒng)計(jì)完成后，結(jié)束任務(wù)。

3.根據(jù)權(quán)利要求2所述的基于廣度優(yōu)先算法的河道排口上游混錯(cuò)接自動(dòng)分析方法，其特征在于：還包括：根據(jù)形成排口混接報(bào)告，統(tǒng)計(jì)每個(gè)排口上游混錯(cuò)接的數(shù)量以及混錯(cuò)接的等級(jí)。

4.根據(jù)權(quán)利要求3所述的基于廣度優(yōu)先算法的河道排口上游混錯(cuò)接自動(dòng)分析方法，其特征在于：通過(guò)對(duì)排口上游混錯(cuò)接的數(shù)量及等級(jí)的分析，輔助判定排口整治措施，具體判斷策略如下；

1)統(tǒng)計(jì)排口溯源的混錯(cuò)接總數(shù)為X，統(tǒng)計(jì)不同層級(jí)混接個(gè)數(shù)x1、x2...xn，引入不同層級(jí)影響系數(shù)層級(jí)越高，混接點(diǎn)越處在枝狀管網(wǎng)的末端，影響系數(shù)越低，對(duì)排口的影響越??；

2)計(jì)算規(guī)格化排口數(shù)量通過(guò)X以及X`/X共同判斷混錯(cuò)接數(shù)量及分布，輔助分析排口的整治措施；

3)以上排口整治措施包括排口末端截流、中端分散截流、混錯(cuò)接全部整改。