Город без заторов. Россия подключает квант к управлению дорогами
С пробками в городе готовы бороться не только политики и дорожники. Теперь в дело вмешались квантовые технологии. Российские ученые представили систему, которая способна в реальном времени перераспределять потоки автомобилей, обеспечивая более свободные улицы — и всё это за доли секунды.
Исследователи из Университета Иннополис разработали квантовый алгоритм, который значительно превосходит классические методы в управлении трафиком. Используя карту Алматы, ученые протестировали новую систему на виртуальной модели городского движения. Результат оказался впечатляющим: для 500 автомобилей загрузка дорог снизилась на 62% — против всего 7% при применении традиционных подходов.
Но главное — это скорость. Алгоритм принимает решения за 0,15–0,225 секунды на одну итерацию, в десятки раз быстрее прежних решений. За счет квантовых вычислений система анализирует тысячи маршрутов одновременно, находит наилучшие из них и выдает результат практически мгновенно.
«Квантовые вычисления позволяют обрабатывать множество данных одновременно и находить оптимальные решения намного быстрее классических методов»
— Ярослав Холодов, руководитель лаборатории квантовых вычислений Университета Иннополис
В отличие от предыдущих попыток, где квант использовался лишь частично, команда Иннополиса предложила разбивать общую задачу на небольшие подзадачи, подходящие под возможности современных квантовых процессоров. Благодаря такому подходу удалось обойти ограничения по размерности и достичь реального ускорения.
Новая технология способна изменить облик умных городов и сделать утренние пробки таким же архаизмом, как и бумажные карты.
Источник: Университет Иннополис