Computer design method of branched pipeline hydraulic networks with an optimal number of Steiner points

M.A. Bagov

---

Abstract: A method and algorithm for constructing flow hydraulic networks with an optimal number of Steiner points have been developed. The method consists of sequential removal of Steiner points and subsequent optimization of the coordinates of effective Steiner points. The computer system was created for the design of large distribution pipeline networks for regional and interregional water supply.

Keywords: stream network, Steiner points, quantity and coordinate optimization

For citation. Bagov M.A. Computer design method of branched pipeline hydraulic networks with an optimal number of Steiner points. News of the Kabardino-Balkarian Scientific Center of RAS. 2023. No. 6(116). Pp. 55–64. DOI: 10.35330/1991-6639-2023-6-116-55-64

References

1. Kudaev V.Ch. Ranks of extrema and structural optimization of large network systems. News of the Kabardino-Balkarian Scientific Center of RAS. 2016. No. 4(72). Pp. 15–24. (In Russian)
2. Kudaev V.Ch., Bagov M.A. Construction of a Steiner stream network of the 2nd rank of optimality. Itogi Nauki i Tekhniki. Ser. Sovrem. Mat. Pril. Temat. Obz. Vol. 253. 2021. Pp. 488–499. (In Russian)
3. Abazokov M.B., Bagov M.A., Kudaev V.Ch. Computer design of large pipeline networks of high optimality rank. Doklady AMAN [Reports of AMAN]. 2022. Vol. 22. No. 4. Pp. 39–56. DOI: https://doi.org/10.47928/1726-9946-2022-22-4-39-56. (In Russian)
4. 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)
5. Abramov N.N., Pospelova M.M., Somov M.A., Varapaev V.N., Kerimova D.Kh. Raschet vodoprovodnykh setey [Calculation of water supply networks]. Moscow: Stroyizdat, 1983. 278 p. (In Russian)
6. Gilbert E.N., Pollak G.O. Minimal Steiner trees. Kiberneticheskiy sbornik [Cybernetic collection]. New series. 1971. Vol. 8. Pp. 19–49. (In Russian)
7. Gilbert E.N. Minimal Cost Communication Networks. Bell System technological Journal. No. 9. Pp. 48–50.

Information about the author

Bagov Marat Alievich, Researcher of the Department of Computational Methods, Institute of Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences;
360000, Russia, Nalchik, 89 А Shortanov street;
maratniipma@mail.ru, ORCID: https://orcid.org/0000-0003-0899-898X