Mathematical modeling and computer design for water distribution system based on Kirchhoff-Steiner large branched network

M.A. Bagov

Abstract. A design of optimal hydraulic pipeline for regional and interregional water supply systems is highly relevant due to water scarcity in part of Russian regions. The article presents a method for transforming a network structure into a 2-optimal Kirchhoff–Steiner network, i.e. such a network that cannot be improved by any change in the structure and coordinates of Steiner points of any subnet consisting of 2-reachable points from any vertex in the graph. Algorithms and a software system for computer-aided design of a Kirchhoff–Steiner flow network for regional and interregional water supply and large irrigation systems have been developed. The computational experiments verified a high efficiency of the computer-aided approach proposed.

Keywords: branched pipeline water supply network, transformation, Kirchhoff-Steiner network, mathematical modeling and computer design, rank 2 optimization, objective function, pipeline costs, energy costs, pumping station

For citation. Bagov M.A. Mathematical modeling and computer design for water distribution system based on Kirchhoff-Steiner large branched network.  News of the Kabardino-Balkarian Scientific Center of RAS. 2024. Vol. 26. No. 6. Pp. 98–114. DOI: 10.35330/1991-6639-2024-26-6-98-114