В Университете Иннополис создан квантовый алгоритм, значительно снижающий число дорожных пробок

Исследователи университета Иннополис – участника НОЦ мирового уровня Республики Татарстан – разработали квантовый алгоритм управления дорожным трафиком, на 60% снижающий количество дорожных пробок за счет оптимизации городских маршрутов.

Новый алгоритм в режиме реального времени анализирует транспортную нагрузку на дороги и вычисляет оптимальные маршруты для автомобилистов. Время вычислений составляет 0,15-0,225 секунды на каждую итерацию, что в 13-20 раз быстрее классического гибридного метода вычислений, решающего задачу за 3 секунды.

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

Предложенный разработчиками из Университета Иннополис метод оптимизации маршрутов позволил снизить загруженность транспортного потока на 25% для 100 автомобилей и на 62% для 500 автомобилей, в то время как гибридный метод улучшил дорожную ситуацию лишь на 7%.