Учёные Лаборатории искусственного интеллекта Сбербанка и Университета ИТМО представили исследование, которое может повлиять на работу систем доставки, такси и городской навигации. Результаты опубликованы в журнале EPJ Data Science¹ (уровня Q1).
Разработанный метод позволяет существенно ускорить поиск кратчайшего пути в сложных транспортных сетях, при этом снижая нагрузку на вычислительные мощности и сохраняя точность.
Новая структура расчётов
Метод основан на предварительном разделении города на районы и сетевых компонентов — внутри них маршруты рассчитываются отдельно, а затем объединяются в общий путь. Такая архитектура расчёта заменяет классический подход, при котором вся городская сеть анализируется целиком.
По словам директора Лаборатории ИИ Сбербанка Глеба Гусева, подход может сэкономить миллиарды рублей и повысить эффективность цифровой инфраструктуры в городах. Публикация в международном журнале подтверждает актуальность российской научной повестки в глобальном сообществе.
Универсальное применение
Разработка ориентирована на логистику, но применима и в других отраслях — от биомедицинского анализа до поиска связей в социальных сетях. Это расширяет потенциал технологии и делает её перспективной для широкого круга высоконагруженных вычислительных задач.
Директор Института дизайна и урбанистики Университета ИТМО Сергей Митягин подчеркнул, что идея возникла в ходе экспериментальных тестов стандартных алгоритмов. Исследователи обратили внимание, что дорожные сети мегаполисов формируются по ограниченному числу типовых схем, что и стало основой для создания нового метода.
¹ EPJ Data Science — международный научный журнал, в котором публикуются работы по анализу данных, моделированию и цифровым технологиям. Он входит в высшую категорию научных изданий — так называемый уровень Q1, то есть в топ-25% самых авторитетных журналов в своей области. Публикация в таком журнале означает, что разработка признана значимой и качественной на международном уровне. (Примечание редакции)
- Войдите или зарегистрируйтесь, чтобы оставлять комментарии
