基于廣度優(yōu)先搜索算法的管網(wǎng)空間分析方法

基本信息

申請?zhí)?/td> CN201510648981.5 申請日 -
公開（公告）號 CN105225187A 公開（公告）日 2016-01-06
申請公布號 CN105225187A 申請公布日 2016-01-06
分類號 G06Q50/26(2012.01)I;G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 楊俊;魯雪松;汪小東;曾書昶;鈕立明;陳建偉 申請（專利權(quán)）人 蘇州盛景信息科技股份有限公司
代理機(jī)構(gòu) 蘇州慧通知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 蘇州盛景信息科技股份有限公司
地址 215021 江蘇省蘇州市工業(yè)園區(qū)金雞湖大道國際科技園一期111C
法律狀態(tài) -

摘要

摘要 本發(fā)明揭示了一種基于廣度優(yōu)先搜索算法的管網(wǎng)空間分析方法，包括：以源點V0向外擴(kuò)展，首先訪問到的距離為K，未被訪問的鄰接頂點為V1，V2，V3，······Vn，再以這些頂點為中心，訪問與源點V0距離為K+1的其他未被訪問的頂點，直到全部頂點被訪問完為止，其中，n為大于1的整數(shù)，以實現(xiàn)管網(wǎng)的連通分析、爆管分析、最短路徑分析和剖面分析。本發(fā)明以廣度優(yōu)先搜索算法作為管網(wǎng)遍歷的統(tǒng)一方法，探索了管網(wǎng)在有向圖的廣度優(yōu)先遍歷算法的計算，有利于算法的實現(xiàn)與更新，有利于衍生出其他算法，及完善社區(qū)管理服務(wù)體系，創(chuàng)新社區(qū)管理方式和服務(wù)功能。