CN120087777A 一种基于图论的供水管网污染溯源定位方法及装置 （同济大学）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN120087777A

(43)申请公布日2025.06.03

(21)申请号202510001382.8

(22)申请日2025.01.02

(71)申请人同济大学

地址200092上海市杨浦区四平路1239号

(72)发明人颜合想廖懿陈思凡陶涛王嘉莹信昆仑李树平

(74)专利代理机构北京挺立专利事务所(普通合伙)11265

专利代理师余莹

(51)Int.Cl.

G06Q10/0637(2023.01)

G06Q50/06(2024.01)

G06F30/28(2020.01)

G06F30/27(2020.01)

G06N7/01(2023.01)

G06F113/08(2020.01)

G06F119/14(2020.01)

权利要求书3页说明书9页附图3页

(54)发明名称

一种基于图论的供水管网污染溯源定位方

法及装置

(57)摘要

CN120087777A本发明实施例提供了一种基于图论的供水管网污染溯源定位方法及装置。该方法包括：S1：基于供水管网水力模型抽象出供水管网的拓扑结构并基于此构建供水管网的邻接矩阵，结合供水管网的邻接矩阵，利用图论中的广度优先搜索算法，确定初始的动态检测点候选范围；S2：根据动