Random Walks Partitioning and Network Reliability Assessing in Water Distribution System

A novel network partition model is presented within the water distribution system (WDS). Firstly, random walk community detection (RWCD) is employed to divide WDS into different partitions concerning the average pressure of nodes. Then, network reliability is assessed based on hydraulic reliability estimation (HRE), mechanical reliability estimation (MRE), flow entropy function (FEF), and network resilience (NR), via optimizing boundary pipes by the non-dominated sorting genetic algorithm-II (NSGA-II). Finally, pressure-reducing valves (PRVs) are set to pipes for acquiring optimized partitions. The Open Water Analytics (OWA) toolbox and Matlab-2018b is adopted as a hydraulic calculation tool for these extended period simulations (EPS). Seven cases of WDSs were used to verify the practicability of this model. The results demonstrate that network reliability is improved effectively after partitioning and optimizing.