Mathematical modeling and computer design for water distribution system based on Kirchhoff-Steiner large branched network
M.A. Bagov
Upload the full text
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
References
- Gilbert E.N., Pollack G.O. Steiner minimal trees. Kiberneticheskiy sbornik. Novaya seriya. [Cybernetic Collection. New Series]. No. 8. 1971. Pp. 19–49. (In Russian)
- Gordeev E.N., Tarastsov O.G. Steiner Problem. Review. Diskretnaya matematika [Discrete Mathematics]. Vol. 5. No. 2. 1993. Pp. 3–28. (In Russian)
- Gilbert E.N. Minimal cost communication networks. Bell System technological Journal. No. 9. Pp. 48–50.
- Boyce W.M. An improved program for the full Steiner tree problem. ACM Trans. J Math. Software. 1977. Vol. 3. Pp. 359–385.
- Boyce W.M., Seery J.B. STEINER 72: An improved version of the minimal network problem. Rech. Rep. Vol. 35. Comp. Sci. Res. CTR. Bell. Lab., Murray Hill, N.-Y., (undated) Bagov M.A. Method of computer design of branched hydraulic pipeline networks with an optimal number of Steiner points. News of the Kabardino-Balkarian Scientific Center of RAS. No. 6 (116). Pp. 55–64. DOI: 10.35330/1991-6639-2023-6-116-55-64. (In Russian)
- Abramov N.N., Pospelova M.M., Somov M.A. et al. Raschet vodoprovodnykh setey [Calculation of water supply networks]. Moscow: Stroyizdat, 1983. 278 p. (In Russian)
- Tui H. Concave programming under linear constraints. Doklady AN SSSR [Reports of the USSR Academy of Sciences]. 1964. Vol. 159. No. 1. Pp. 32–35. (In Russian)
- Trubin V.A. Svoystva i metody resheniya zadach optimal’nogo sinteza setey [Properties and methods for solving problems of optimal network synthesis]. Kyiv: Znanie, 1982. 23 p. (In Russian)
- Mikhalevich V.S., Trubin V.A., Shor N.Z. Optimizatsionnyye zadachi proizvodstvenno- transportnogo planirovaniya [Optimization problems of production and transport planning]. Moscow: Nauka, 1986. 260 p. (In Russian)
- Merenkov A.P., Sennova E.V., Sumarokov S.V. et al. Matematicheskoye modelirovaniye i optimizatsiya sistem teplo-, vodo-, nefte- i gazosnobzheniya [Mathematical modeling and optimization of heat, water, oil and gas supply systems]. Novosibirsk: Nauka, 1992. 407 p. (In Russian)
- Bulatov V.P., Kassinskaya L.I. Some methods for minimizing a concave function on a convex polyhedron. Metody optimizatsii i ikh prilozheniya [Optimization methods and their applications]. Irkutsk: SEI SB RAS USSR. 1987. Pp. 151–172. (In Russian)
- Abazokov M.B., Bagov M.A., Kudayev V.Ch. Computer design of large pipeline networks of high optimality rank. Adyghe International Scientific Journal. 2022. Vol. 22. No. 4. Pp. 39–56. DOI: 10.47928/1726-9946-2022-22-4-39-56. (In Russian)
- Stavrovsky E.R., Trunov R.A. New problems and computer programs for optimizing the configuration and parameters of regional gas distribution networks during their design. Sbornik nauchnykh trudov “Truboprovodnyye sistemy energetiki. Metody matematicheskogo modelirovaniya i optimizatsii”. [Collection of scientific papers “Pipeline systems of energy. Methods of mathematical modeling and optimization”]. Novosibirsk: Nauka, 2007. 258 p. (In Russian)
Information about the author
Marat A. Bagov, Researcher, Department of Computational Methods, Institute of Applied
Mathematics and Automation of the Kabardino-Balkarian Scientific Center of the Russian Academy of
Sciences;
360000, Russia, Nalchik, 89 A Shortanov street;
maratniipma@mail.ru, ORCID: https://orcid.org/0000-0003-0899-898X, SPIN-code: 6145-5129