Российские математики разработали инновационный алгоритм для поиска маршрутов, который позволяет резко снизить нагрузку на вычислительные ресурсы. Решение ориентировано на работу в сложных сетях — от дорожной инфраструктуры мегаполисов до цифровых и биологических графов.
Новый метод разработан совместными усилиями специалистов Сбербанка, Университета ИТМО, МФТИ и Института искусственного интеллекта AIRI. В его основе — двухуровневая оптимизация, основанная на предварительном разбиении городской структуры на кластеры, соответствующие устоявшимся районам. Сначала рассчитываются маршруты внутри этих зон, затем — связи между ними, что значительно ускоряет итоговый результат по сравнению с методами, работающими со всем городом одновременно.
«Оптимизация маршрутов сможет сэкономить многие миллиарды рублей для нашей страны»
– Глеб Гусев, директор Лаборатории искусственного интеллекта Сбербанка
Ключ к эффективности алгоритма — в упрощении структуры дорожных сетей, учитывая, что большинство городов имеют повторяющиеся паттерны организации движения. Такая архитектура не только ускоряет навигационные расчёты, но и масштабируется для других задач, связанных с графами.
Метод может применяться далеко за пределами урбанистики. Он подходит для логистики, анализа социальных сетей, информационного поиска и даже биомедицинских исследований, таких как моделирование структуры белков. Это делает разработку универсальным инструментом для множества современных технологических вызовов.
Источник: Сбер