基于有向图遍历的管网监测溯源方法、系统、设备及介质

摘要

本发明公开了一种基于有向图遍历的管网监测溯源方法、系统、设备及介质，包括获取监测站点数据、管网数据以及排口数据；构建多个批次管网数据的有向图；建立监测站点数据、管网数据以及排口数据之间的关联关系；根据监测站点编码查找到与该监测站点编码关联的管点的外业点号，根据该管点的外业点号正向或逆向遍历有向图，获取下游节点数据集合和上游节点数据集合；根据下游节点数据集合中所有管点的外业点号查找到与该所有管点的外业点号关联的所有排口，获取最终的排口集合；提高了监测溯源所涉及到的管网与实际城市的地下管网的匹配性，更全面地反映了实际城市的现实情况，对于政府部门、权属单位的日常管理和分析决策具有更实用的参考价值。