Graph-theoretic Surrogate Measures for Analysing the Resilience of Water Distribution Networks

Abstract

Hydraulic resilience can be formulated as a measure of the ability of a water distribution network to maintain a minimum level of service under operational and failure conditions. This paper explores a hybrid approach to bridge the gap between graph-theoretic and hydraulic measures of resilience. We extend the concept of geodesic distance of a pipeline by taking into account energy losses associated with flow. New random-walk algorithms evaluate hydraulically feasible routes and identify nodes with different levels of hydraulic resilience. The nodes with the lowest scores are further analysed by considering the availability and capacity of their supply routes.