Российские учёные создали новый алгоритм для оптимизации городской логистики

Российские специалисты из Сбербанка совместно с учёными Университета ИТМО, МФТИ и Института искусственного интеллекта AIRI разработали новый алгоритм для оптимизации маршрутов в городских сетях. 

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

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

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

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