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

Группа	Научная литература
Область науки	Технические науки
Название на русском языке	Особенности применения задачи Штейнера для оптимизации затрат при проектировании и реконструкции автомобильных дорог
Авторы на русском языке	Исавнин А.Г., Шарипов Р.Ш.

Резюме

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

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

При рассмотрении методов поиска и проектирования кратчайшей сети дорог, важно обратить внимание на способы, позволяющие оптимизировать затраты на строительство выбранного пути. Одним из подобных методов решения является проблема Штейнера. Данная книга посвящена рассмотрению особенностей использования проблемы Штейнера в спектре решения задач оптимизации затрат при проектировании и реконструкции дорожных сетей.

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

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

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

Издание "Особенности применения задачи Штейнера для оптимизации затрат при проектировании и реконструкции автомобильных дорог" (Исавнин А.Г., Шарипов Р.Ш.) отмечено наградой
МЕДАЛЬ «ЗА ВЕРНОСТЬ ТРАДИЦИЯМ ОТЕЧЕСТВЕННОГО ОБРАЗОВАНИЯ» С УДОСТОВЕРЕНИЕМ

Оформление наградных документов и заказ каталога