Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.


Download BibTeX


Optimization of the process of restoring the continuity of the WDS based on the matrix and genetic algorithm approach


[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.2] Automation, electronics and electrical engineering

Year of publication


Published in

Bulletin of the Polish Academy of Sciences. Technical Sciences

Journal year: 2022 | Journal volume: vol. 70 | Journal number: no. 4

Article type

scientific article

Publication language


  • WNTR
  • aggregation of failures
  • water distribution system
  • EPANET Solver
  • graph searching algorithm
  • genetic algorithm
  • optimization
  • post-disaster events

EN The article discusses an example of the use of graph search algorithms with 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 catastrophic situation, 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 should be analyzed. The approach proposed by the authors of the article assumes the selection of the following objective function: 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).





Article Number: e141594

License type

CC BY-NC-ND (attribution - noncommercial - no derivatives)

Open Access Mode

open journal

Open Access Text Version

final published version

Date of Open Access to the publication

in press

Ministry points / journal


Impact Factor


This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.