Details

Работа посвящена анализу проложенной сети магистральных газопроводов, находящимися в распоряжении ООО «Газпром трансгаз Санкт-Петербург». Для решения поставленной задачи были рассмотрены существующие методы решения задачи Штейнера и варианты их оптимизации. После изучения теоретического материала был разработан программный код на языке «Python», позволяющий построить сеть минимальной суммарной длины и использующий «жадный» алгоритм оптимизации Крускала. Данные для анализа прокладки сети магистральных газопроводов были взяты с официального сайта ООО «Газпром трансгаз Санкт-Петербург». На основании проведенных экспериментов было принято решение о потенциальной возможности сокращения длины системы магистральных газопроводов и целесообразности дальнейших исследований в данном направлении.

The work is devoted to the analysis of the laid network of main gas pipelines at the disposal of Gazprom Transgaz St. Petersburg LLC. To solve this problem, the existing methods for solving the Steiner problem and options for their optimization were considered. After studying the theoretical material, a program code was developed in the Python language, allowing to build a network of minimal total length and using a "greedy" Kruskal optimization algorithm. The data for the analysis of the laying of the network of main gas pipelines were taken from the official website of Gazprom Transgaz St. Petersburg LLC. Based on the conducted experiments, a decision was made on the potential possibility of reducing the length of the main gas pipeline system and the expediency of further research in this direction.