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

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