News of the Kabardino-Balkarian Scientific Center of the Russian Academy of SciencesNews of the Kabardino-Balkarian Scientific Center of the Russian Academy of SciencesИзвестия Кабардино-Балкарского научного центра РАН1991-66392949-194039146110.35330/1991-6639-2023-6-116-55-64ENFHEPComputer modeling and design automationКомпьютерное моделирование и автоматизация проектированияResearch ArticleComputer design method of branched pipeline hydraulic networks with an optimal number of Steiner pointsМетод компьютерного проектирования разветвленных трубопроводных гидравлических сетей с оптимальным количеством точек Штейнераhttps://orcid.org/0000-0003-0899-898XBagovMarat A.БаговМарат Алиевич
Russian Federation

науч. сотр. отдела вычислительных методов

Researcher of the Department of Computational Methods

maratniipma@mail.ruInstitute of Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian Academy of SciencesИнститут прикладной математики и автоматизации – филиал Кабардино-Балкарского научного центра Российской академии наукru2205202620236NO6 (2023)№6 (2023)556405032026Copyright ©; 2026, Багов М.А.Copyright ©; 2026, Bagov M.A.2026Багов М.А.Bagov M.A.https://creativecommons.org/licenses/by/4.0https://journals.rcsi.science/1991-6639/article/view/391461

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.

Разработаны метод и алгоритм построения потоковых гидравлических сетей с оптимальным количеством точек Штейнера. Метод состоит в последовательном удалении точек Штейнера и последующей оптимизации координат эффективных точек Штейнера. Компьютерная система предназначена для проектирования больших распределительных трубопроводных сетей регионального и межрегионального водоснабжения.

потоковая сетьточки Штейнераоптимизация количестваоптимизация координатstream networkSteiner pointsquantity optimizationcoordinate optimization1. Кудаев В. Ч. Ранги экстремумов и структурная оптимизация больших сетевых систем // Известия Кабардино-Балкарского научного центра РАН. 2016. № 4(72). С. 15–24.Кудаев В. Ч. Ранги экстремумов и структурная оптимизация больших сетевых систем // Известия Кабардино-Балкарского научного центра РАН. 2016. № 4(72). С. 15–24.2. Кудаев В. Ч., Багов М. А. Построение потоковой сети Штейнера 2-го ранга оптимальности // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры. Т. 154. 2018. С. 32–42.Кудаев В. Ч., Багов М. А. Построение потоковой сети Штейнера 2-го ранга оптималь-ности // Итоги науки и техники. Современная математика и ее приложения. Тематиче-ские обзоры. Т. 154. 2018. С. 32–42.3. Абазоков М. Б., Багов М. А., Кудаев В. Ч. Компьютерное проектирование больших трубопроводных сетей высокого ранга оптимальности // Доклады Адыгской (Черкесской) международной академии наук. 2022. Т. 22. № 4. С. 39–56. DOI: https://doi.org/10.47928/1726-9946-2022-22-4-39-56Абазоков М. Б., Багов М. А., Кудаев В. Ч. Компьютерное проектирование больших тру-бопроводных сетей высокого ранга оптимальности // Доклады Адыгской (Черкесской) международной академии наук. 2022. Т. 22. № 4. С. 39–56. DOI: https://doi.org/10.47928/1726-9946-2022-22-4-39-564. Меренков А. П., Сеннова Е. В., Сумароков С. В. и др. Математическое моделирование и оптимизация систем тепло-, водо-, нефтеи газоснабжения [Mathematical modeling and optimization of heat, water, oil and gas supply systems]. Новосибирск: Наука, 1992. 407 с.Меренков А. П., Сеннова Е. В., Сумароков С. В. и др. Математическое моделирование и оптими-зация систем тепло-, водо-, нефте- и газоснабжения. Новосибирск: Наука, 1992. 407 с.5. Абрамов Н. Н., Поспелова М. М., Сомов М. А., Варапаев В. Н., Керимова Д. Х. Расчет водопроводных сетей. Москва: Стройиздат, 1983. 278 с.Абрамов Н. Н., Поспелова М. М., Сомов М. А., Варапаев В. Н., Керимова Д. Х. Расчет водопроводных сетей. Москва: Стройиздат, 1983. 278 с.6. Гилберт Э. Н., Поллак Г. О. Минимальные деревья Штейнера // Кибернетический сборник. Новая серия. Вып. 8. 1971. С. 19–49.Гилберт Э. Н., Поллак Г. О. Минимальные деревья Штейнера // Кибернетический сборник. Новая серия. Вып. 8. 1971. С. 19–49.7. Gilbert E.N. Minimal Cost Communication Networks. Bell System technological Journal. 1967. No. 9. Pp. 48–50.Gilbert E.N. Minimal Cost Communication Networks. Bell System technological Journal. 1967. No. 9. Pp. 48–50.