Молодые учёные Нижегородского государственного технического университета (НГТУ) им. Р.Е. Алексеева совершили серьёзный прорыв в сфере маршрутизации, создав и зарегистрировав уникальную программу, которая помогает находить оптимальные замкнутые маршруты. В отличие от стандартных навигаторов, она не просто прокладывает путь от точки к точке в заданной последовательности, а самостоятельно вычисляет, в каком порядке лучше всего объезжать несколько пунктов, чтобы общее расстояние было минимальным и при этом машина обязательно возвращалась в исходную точку. На практике наиболее короткий путь не всегда является самым быстрым, поэтому программа учитывает реальные транспортные развязки, пробки и другую актуальную информацию, чтобы в итоге найти действительно эффективный маршрут.
Программный продукт уже тестировался в двух компаниях, где позволил сократить время в пути, причём в одном из случаев экономия составила 2 часа даже при короткой поездке. До его появления замкнутые маршруты обычно рассчитывались вручную, а обыкновенные навигаторы не могли определить, в какую точку нужно заехать сначала, ведь они просто связывают адреса в том порядке, в котором они были введены. В новой системе заложены специальные алгоритмы, проверяющие все возможные варианты, что даёт реальную экономию времени и ресурсов.
Программа «Оптимизация замкнутого маршрута» получила официальную регистрацию в Реестре программ для ЭВМ под номером 2024687484. Её разработчиками выступили Дмитрий Валерьевич Дмитриев, Диана Сергеевна Поткина (магистрант первого года обучения) и Олег Васильевич Федоров. Один из авторов, Дмитрий Валерьевич Дмитриев, отмечает, что основной целью проекта было создание инструмента, позволяющего оперативно решать логистические задачи в реальном времени. Компактный размер (всего 428 КБ) даёт возможность запускать программу даже на простых компьютерах, а простой и наглядный интерфейс избавляет пользователей от необходимости иметь специальные навыки программирования. Система способна работать на IBM PC-совместимых ПК под управлением Windows 2000 и выше, а написана она в среде Visual Studio 2017.
Разработка НГТУ может быть полезна в самых разных сферах: от логистики, где нужно доставлять грузы по оптимальным маршрутам, до транспортных компаний, стремящихся снизить расходы на топливо и сократить общее время в пути. Её также можно применять в городском планировании для улучшения движения общественного транспорта и более точного анализа загруженных маршрутов. Таким образом, программа решает сразу несколько существенных задач, позволяя автомобилю (или любому другому транспортному средству) выехать с базы, побывать в нескольких городах и вернуться на исходную точку, выбрав при этом самый выгодный и быстрый вариант.
В перспективе команда учёных НГТУ им. Р.Е. Алексеева планирует расширять функционал программы, в том числе путём интеграции с облачными сервисами и адаптации к международным логистическим платформам.