Выбор оптимальных трасс линейных коммуникаций в программном комплексе с учетом условий местности

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

Цель. Целью данной работы было решение задачи построения коридоров коммуникаций с учетом условий местности и стоимостной оценки.

Материалы и методы. Решение задачи было получено с помощью алгоритма, основанного на поиске по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой). В данной работе для решения задачи построения коридоров коммуникаций представлено применение алгоритма A-star. В ходе решения задачи на основании предварительного маршрута трубопровода определяется базовый способ прокладки и перечень встречающихся преград. Далее определяются коэффициенты удорожания строительства трубопровода в зонах, отличных от базовой. Стоимостные коэффициенты трубопровода подобраны на основании базы удельных стоимостей строительства для каждого способа прокладки трубопроводов.

Результаты. Реализация алгоритма в программном комплексе с учетом стоимости прокладки трубопровода в разных условиях местности позволила повысить точность оценки проекта на начальном этапе.

Заключение. Таким образом, используя данный алгоритм для построения коридоров не только минимальной длины, но и с учетом условий местности, можно как увеличить точность оценки проекта, так и выбрать наиболее оптимальный вариант строительства с наименьшими затратами на начальном этапе реализации проекта.

1. ГОСТ Р 21.1001-2009. Основные требования к проектной и рабочей документации. — М.: Национальные стандарты, 2009. — 51 с.

2. СП 103-34-96. Свод правил сооружения магистральных трубопроводов. Подготовка строительной полосы. — М.: ИРЦ Газпром, 1996. — 13 с.

3. Иванина Д.С. Совершенствование проектирования линейной части магистральных трубопроводов с использованием математических методов и 88 средств вычислительной техники / Д.С. Иванина. — К.: ИК им. В.М. Глушкова, 1984. — 234 с.

4. Поляков И.В., Чеповский А. А., Чеповский А. М. Алгоритмы поиска путей на графах большого размера, фундамент. и прикл. матем. — 2014. — Том 19. — Вып. 1. — С. 165–172.

5. Кузнецов И.С. Поиск маршрута прокладки инженерных сетей с наименьшей стоимостью / И.С. Кузнецов, Р.Н. Кузнецов, А.А. Горских // Строительство и архитектура. — 2009. — № 4. — С. 12–16.

6. Рыльский И.А. Оптимизация трасс трубопроводов с использованием ГИС-технологий / И.А. Рыльский // Вестник Московского Университета, серия География. — 2004. — № 4. — С. 34–41.

7. A-Star (A*) Search Algorithm [Электронный ресурс]: Toward data science — Режим доступа: https://towardsdatascience.com/a-star-a-search-algorithm-eb495fb156bb