В России разработали способ определения оптимальной траектории дорог

Методика позволяет минимизировать затраты на строительство. Вот что об этом рассказали специалисты.

Математик из Санкт-Петербургского государственного университета (СПбГУ) Артем Шарлай разработал математическую модель, которая учитывает затраты на доставку стройматериалов и возведение транспортных сетей для построения оптимальной траектории магистралей. Причем использовать алгоритм можно для проектирования не только автомобильных дорог, но и трубопроводов, и других путей доставки.

Определение кратчайшего пути для строительства транспортных систем является одной из ключевых задач. Это должна быть траектория, минимизирующая время доставки, но в то же время целесообразная с точки зрения экономики. В современном строительстве для расчетов используется алгоритм Дейкстры, RRT (Rapidly-exploring Random Tree) и его разновидности. Новая разработка предлагает формализованный подход, основанный на математическом моделировании.

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