Analysis of the Segment Graph of Water Distribution Networks

  • Tamás Huzsvár Department of Hydrodynamic Systems, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, H-1521 Budapest, P. O. B. 91, Hungary
  • Richárd Wéber Department of Hydrodynamic Systems, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, H-1521 Budapest, P. O. B. 91, Hungary
  • Csaba János Hős Department of Hydrodynamic Systems, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, H-1521 Budapest, P. O. B. 91, Hungary https://orcid.org/0000-0002-1930-515X

Abstract

One of the basic infrastructures of every settlement is the water distribution system, which provides clean and potable water for both private houses, industrial consumers and institution establishments. The operational robustness and vulnerabilities of these networks is an essential issue, both for the quality of life and for the preservation of the environment. Even with frequent and careful maintenance, unintentional pipe bursts might occur, and during the reparation time, the damaged section must be isolated hydraulically from the main body of the water distribution network. Due to the size and complexity of these networks, it might not be trivial how to isolate the burst section, especially if one wishes to minimize the impact on the overall system. This paper presents an algorithmic method that is capable of creating isolation plans for real-life networks in a computationally efficient way, based on the graph properties of the network. Besides this segmentation plan, the topological behavior of the structural graph properties was analyzed with the help of the complex network theory to create a method for the quantitative topology based categorization of the water distribution networks.

Keywords: segment graph, isolation plan, structural robustness
Published online
2019-06-28
How to Cite
Huzsvár, T., Wéber, R. and Hős, C. “Analysis of the Segment Graph of Water Distribution Networks”, Periodica Polytechnica Mechanical Engineering. doi: https://doi.org/10.3311/PPme.13739.
Section
Articles