Water utilities face a challenge in maintaining a good quality of service under a wide range of operational management and failure conditions. Tools for assessing the resilience of water distribution networks are therefore essential for both operational and maintenance optimization. In this paper, a novel graph-theoretic approach for the assessment of resilience for large scale water distribution networks is presented. This is of great importance for the management of large scale water distribution systems, most models containing up to hundreds of thousands of pipes and nodes. The proposed framework is mainly based on quantifying the redundancy and capacity of all possible routes from demand nodes to their supply sources. This approach works well with large network sizes since it does not rely on precise hydraulic simulations, which require complex calibration processes and computation, while remaining meaningful from a physical and a topological point of view. The proposal is also tailored for the analysis of sectorised networks through a novel multiscale method for analysing connectivity, which is successfully tested in operational utility network models made of more than 100,000 nodes and 110,000 pipes.
This paper presents a novel concept of adaptive water distribution networks with dynamically reconfigurable topology for optimal pressure control, leakage management and improved system resilience. The implementation of District Meter Areas (DMAs) has greatly assisted water utilities in reducing leakage. DMAs segregate water networks into small areas, the flow in and out of each area is monitored and thresholds are derived from the minimum night flow to trigger the leak localization. A major drawback of the DMA approach is the reduced redundancy in network connectivity which has a severe impact on network resilience, incident management and water quality deterioration. The presented approach for adaptively reconfigurable networks integrates the benefits of DMAs for managing leakage with the advantages of large-scale looped networks for increased redundancy in connectivity, reliability and resilience. Self-powered multi-function network controllers are designed and integrated with novel telemetry tools for high-speed time-synchronized monitoring of the dynamic hydraulic conditions. A computationally efficient and robust optimization method based on sequential convex programming is developed and applied for the dynamic topology reconfiguration and pressure control of water distribution networks. An investigation is carried out using an operational network to evaluate the implementation and benefits of the proposed method.
Water utilities can achieve significant savings in operating costs by optimising pump scheduling to improve efficiency and shift electricity consumption to low-tariff periods. Due to the complexity of the optimal scheduling problem, heuristic methods that cannot guarantee global optimality are often applied. This paper investigates formulations of the pump scheduling problem solved using a branch and bound method. Piecewise linear component approximations outperform non-linear approximations within application driven accuracy bounds and demand uncertainties. It is shown that the reduction of symmetry through the grouping of pumps significantly reduces the computational effort, whereas loops in the network have the opposite effect. The computational effort of including convex, non-linear pump operating, and maintenance cost functions is investigated. Using case studies, it is shown that linear and fixed-cost functions can be used to find schedules which, when simulated in a full hydraulic simulation, have performances that are within the solver optimality gap and the uncertainty of demand forecasts.
Water Distribution Networks (WDN) are complex and highly interconnected systems. To maintain operation under failure conditions, WDNs should have built-in resilience based on topological and energy redundancy. There are various methods for analysing the resilience of WDNs based on either hydraulic models or surrogate network measures; however, not a single universally accepted method exists. Hydraulic modeling of disruptive operational scenarios suffer from combinatorial restrictions and uncertainties. Methods that rely on surrogate network measures do not take into account the complex interactions between topological and energy redundancy. To bridge this gap, the presented work introduces a hydraulically informed surrogate measure of pipe criticality for the resilience analysis of WDNs, called Water Flow Edge Betweenness Centrality (WFEBC). The WFEBC combines the random walk betweenness centrality with hydraulic (energy) loss principles in pipes. The proposed network resilience estimation method is applied to a case study network and an operational network. Furthermore, a network decomposition approach is proposed to complement the network estimation method and facilitate its scalability to large operational networks. The described resilience analysis method is benchmarked against a hydraulic model-based analysis of WDN reserve capacity. WFEBC is also applied to assess the improvement in resilience allowed by the implementation of a dynamically adaptive topology in an operational network. The benefits and limitations of the proposed method are discussed.
Water supply pipes age, deteriorate and break, which puts at risk the continuous provision of safe potable water endangering the public health in cities. Risk management methods are increasingly applied to optimise the capital investment for pipe replacement and rehabilitation, taking into account the probability and hydraulic impact of pipe breaks. As part of this process, however, historic pipe break data and statistical methods should be utilised to gather causal insights for past breaks to inform operational changes and/or capital investment decisions in order to reduce future breaks. This paper presents a comparative study of statistical and machine learning methods to carry out an exploratory causal analysis for historic pipe breaks in an operational water supply network. Regression models for count data and probabilistic models have been developed. The performance of these models was assessed and enhanced with the introduction of interactions and the inclusion of different network representations.
This paper presents a novel analysis of the accuracy of quadratic approximations for the Hazen–Williams (HW) head loss formula, which enables the control of constraint violations in optimisation problems for water supply networks. The two smooth polynomial approximations considered here minimise the absolute and relative errors, respectively, from the original non-smooth HW head loss function over a range of flows. Since quadratic approximations are used to formulate head loss constraints for different optimisation problems, we are interested in quantifying and controlling their absolute errors, which affect the degree of constraint violations of feasible candidate solutions. We derive new exact analytical formulae for the absolute errors as a function of the approximation domain, pipe roughness and relative error tolerance. We investigate the efficacy of the proposed quadratic approximations in mathematical optimisation problems for advanced pressure control in an operational water supply network. We propose a strategy on how to choose the approximation domain for each pipe such that the optimisation results are sufficiently close to the exact hydraulically feasible solution space. By using simulations with multiple parameters, the approximation errors are shown to be consistent with our analytical predictions.