Identifying critical elements in drinking water distribution networks using graph theory
Didrik H. Meijer (Deltares, TU Delft - Sanitary Engineering)
Johan Post (Partners4UrbanWater)
Jan Peter van der Hoek (TU Delft - Sanitary Engineering, Waternet)
Hans Korving (Deltares)
Jeroen G. Langeveld (Partners4UrbanWater, TU Delft - Sanitary Engineering)
F. Clemens (Deltares, TU Delft - Sanitary Engineering)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Drinking water distribution networks (WDNs) are a crucial infrastructure for life in cities. Deterioration of this ageing, and partly hidden from view, infrastructure can result in losses due to leakage and an increased contamination risk. To counteract this, maintenance strategies are required to maintain the service level. Information on the most critical elements of a WDN, with respect to the functioning of the system as a whole, is essential for prioritising maintenance or rehabilitation activities. In this study a Graph theory based method is developed and applied for efficiently identifying the most critical elements. The main advantage of this method is that it avoids the need to perform elaborate hydrodynamic model calculations. Instead, the structure of the network is the main starting point. The results show that the structure of the network is more decisive than the hydraulics with respect to the criticality of the system’s performance as a whole. Results depict that the suggested approach is applicable not only to the main (primary) network, but also to the capillaries which are normally beyond the scope of the traditional methods applied so-far because of the complexity of the networks and the required calculation time.