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

基本信息

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

摘要

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