结合图论与地理信息系统的供水管网分区优化

        摘要：提出了供水管网水力路径、耗散路径概念，并通过图论Ｄｉｊｋｓｔｒａ最短路径算法获得了供水管网最短水力路径结构和最短耗散路径结构，通过地理信息系统（ＧＩＳ）将其可视化．考虑压力分布、行政区域以及道路走 向，通 过 安 装 水 表 和 阀 门来确定不同分区供水范围．水表应 安 装 在 主 要 供 水 路 径 上，阀门应安装在最短耗散路径经过次数较少的管道上．以能量参数、压力统计参数和压力参数作为供水管网３种性能参数衡量分区影响，实现了复杂供水管 网 分 区 优 化，并 确 定 了 不同分区的水流连通情况．