基于GIS的供水管网爆管分析的算法

根据系统和爆管分析的需求以及供水数据的特点建立逻辑网络模型,基于逻辑网络模型与图论的方法进行爆管分析的算法设计,通过对拓扑邻接表进行广度优先搜索,初步寻找需要关闭的阀门,然后通过分析这些阀门间的控制关系和与水源的连通性,剔除了可关可不关的阀门,得到正确、经济的关阀门方案,并列出了受影响的用户。并将上述思想与设计方案应用于"新疆克拉玛依供水地理信息系统"中,成功地实现了爆管分析,验证了上述方法的正确性与可行性。