453 - Clustering Analysis in Water Distribution Systems for Enhanced Metering Infrastructure Retrofitting

Water distribution systems (WDSs) provide essential services to communities around the world. As the population increases and covers more land, WDSs also expand to deliver potable water at adequate conditions. The hydraulic networks that represent WDSs are large and complex dynamic systems, and modeling methods are needed to identify influential zones or areas where water utilities can implement comprehensive measurement programs and infer the results to the rest of the network. This work presents clustering methods to partition water distribution systems into sub-networks and identify influential areas that can be used as hot spots by water utilities to retrofit their systems with advanced metering infrastructure components. An adapted K-means clustering algorithm analysis is applied to two benchmark hydraulic networks to highlight the effects of the different parameters of interest for clustering, i.e., pressure and demand, weights used as edge distances, and network topologies. A metaheuristic optimization algorithm is implemented to minimize the variation of the parameter of interest among clusters. The results show influential areas at the sub-network level that can represent other areas and the entire system with different levels of accuracy. Minimum demand variation is achieved when using a combination of hydraulic and topological characteristics as edge weights. The clustering models will help researchers and practitioners select an effective partitioning tool to improve the management of water distribution systems.