基于Louvain算法的供水管网分区研究及应用

Research and application of water distribution network zoning based on Louvain algorithm

针对A市供水系统产销差较大问题开展了研究,采用Louvain算法对管网进行实用优化分区,由此得到了12个独立性较高的区块。通过压力控制,区块化后管网平均压力降低了4.04 mH_(2)O,漏失水量减少了约5.6×10^(4)m^(3)/d。此外,区块化提高了检漏效率,漏失水量减小了约4.7×10^(4)m^(3)/d,使得综合平均漏失率减小了约7.0%,每年节省了制水成本3083.28万元。达到了均衡水压、漏损控制,保障供水管网系统稳定、高效运行等目的。

To solve the issue of the large gap between production and sales in the water distribution system in A city,the practical distribution block system(DBS)was applied for zoning analysis and simulation based on the Louvain algorithm.According to the simulation results,the current water distribution network was divided into 12 relatively independent areas.The average pressure of the pipe network is reduced by 4.04 mH_(2)O by pressure control on each block.Consequently,the water leakage is reduced by about 5.6×10^(4) m^(3)/d.In addition,DBS improves the efficiency of leak detection,reducing the amount of water leakage by about 4.7×10^(4) m^(3)/d.The comprehensive average leakage rate is reduced by about 7.0% and water production costs is saved by 30.8328 million yuan every year.The DBS method had very good efficacies in balancing water pressure,leakage control,and ensuring the stable and efficient operation of the water distribution system.