Bulletin of the Polish Academy of Sciences: Technical Sciences

Abstract

The article discusses an example of the use of graph search algorithms with the trace of water analysis and aggregation of failures in the occurrence of a large number of failures in the water supply system (WSS). In the event of a disaster, based on the water distribution system (WDS) network model, information about detected failures, the condition and location of valves, the number of repair teams, criticality analysis, the coefficient of prioritization of individual network elements, and selected objective function, the algorithm proposes the order of repairing the failures. The approach proposed by the authors of the article assumes the selection of the following objective functions: minimizing the time of lack of access to drinking water (with or without prioritization) and minimizing failure repair time (with or without failure aggregation). The algorithm was tested on three different water networks (small, medium, and large numbers of nodes) and three different scenarios (different numbers of failures and valves in the water network) for each selected water network. The results were compared to a valve designation approach for closure using an adjacency matrix and a strategic valve management model (SVMM).