Computer modeling and design automation

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

M. A. Bagov

Institute of Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 360000, Russia, Nalchik, 89 A Shortanov street

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

UDC: 519.1:519.853.4:004.94

MSC: 90C26

Received: 15.10.2024
Revised: 05.12.2024
Accepted: 10.12.2024

DOI: 10.35330/1991-6639-2024-26-6-98-114