当前位置: 首页 > 专利查询>同济大学专利>正文

一种基于图论的供水管网污染溯源定位方法及装置制造方法及图纸

技术编号:45436124 阅读:26 留言:0更新日期:2025-06-04 19:16
本发明专利技术实施例提供了一种基于图论的供水管网污染溯源定位方法及装置。该方法包括:S1:基于供水管网水力模型抽象出供水管网的拓扑结构并基于此构建供水管网的邻接矩阵,结合供水管网的邻接矩阵,利用图论中的广度优先搜索算法,确定初始的动态检测点候选范围;S2:根据动态检测点候选范围,生成动态检测点候选方案,并评估各动态检测点候选方案的信息增益,基于此选取最有利于污染源定位的动态检测点;S3:重复执行S2,获取水质污染信息,不断缩小动态检测点候选范围;S4:当计算的节点污染源结果满足定位成功条件或者动态检测点候选范围为空时,确定污染源位置。以此方式,能够快速定位污染源位置。

【技术实现步骤摘要】

本专利技术涉及供水管网,尤其涉及一种基于图论的供水管网污染溯源定位方法及装置


技术介绍

1、供水管网是维持城市正常运行的重要基础设施,是居民生产、生活顺利进行的基础保障。然而,随着供水管网体系规模的日趋庞大和复杂,由于生态环境恶化、管道破损等多种原因引发的城镇饮用水水质污染突发事件时有发生,成为了当前供水企业水质安全管理面临的一大挑战。由此可见,供水企业不仅需要有维护供水管网日常稳定运行的能力,更需要在供水管网面临突发性污染事件时,具有完善的异常识别和应急响应能力。

2、当供水管网中发生水质污染事件时,需要快速、准确地定位污染源,然而目前普遍利用单一的信息如供水管网水质监测信息或者用户投诉信息进行污染源定位,对各类污染相关信息的利用不够充分全面,并且在发现水质污染事件后,进行动态应急水质监测的设备和人力有限,短时间内获取水质污染信息不足,严重制约了溯源定位速度与精度。因此,多来源信息的融合利用,动态应急水质动态检测点的优化布置,快速定位污染源位置是目前供水企业进行水质安全风险防控急需解决的技术问题。


技术实现思路<本文档来自技高网...

【技术保护点】

1.一种基于图论的供水管网污染溯源定位方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述S1包括:

3.根据权利要求2所述的方法,其特征在于,所述S2包括:

4.根据权利要求3所述的方法,其特征在于,所述S2包括:

5.根据权利要求4所述的方法,其特征在于,所述S3包括:

6.一种基于图论的供水管网污染溯源定位装置,其特征在于,所述装置包括:

7.一种电子设备,其特征在于,所述电子设备包括:

8.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使...

【技术特征摘要】

1.一种基于图论的供水管网污染溯源定位方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述s1包括:

3.根据权利要求2所述的方法,其特征在于,所述s2包括:

4.根据权利要求3所述的方法,其特征在于,所述s2包括:

5.根据权利要求4所述的方...

【专利技术属性】
技术研发人员:颜合想廖懿陈思凡陶涛王嘉莹信昆仑李树平
申请(专利权)人:同济大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1