Using Complex Network Analysis for Optimization of Water Distribution Networks

Abstract

The optimization of water networks supports the decision-making process by identifying the optimal trade-off between costs and performance (e.g., resilience and leakage). A major challenge in the domain of water distribution systems (WDSs) is the network (re)design. While the complex nature of WDS has already been explored with complex network analysis (CNA), literature is still lacking a CNA of optimal water networks. Based on a systematic CNA of Pareto-optimal solutions of different WDSs, several graph characteristics are identified, and a newly developed CNA design approach for WDSs is proposed. The results show that obtained designs are comparable with results found by evolutionary optimization, but the CNA approach is applicable for large networks (e.g., 150,000 pipes) with a substantially reduced computational effort (runtime reduction up to 5 orders of magnitude).