Исследователи из Университета Иннополис разработали алгоритм, который сокращает дорожные заторы с помощью квантовых вычислений. Технология анализирует трафик, перераспределяет потоки машин и предлагает новые маршруты менее чем за секунду. Результаты опубликованы в журнале Nature Scientific Reports.
Учёные протестировали алгоритм на виртуальной модели дорожной сети Алматы. Они использовали квантовый процессор D-Wave и данные о движении 100–500 автомобилей. Система разбивала городскую карту на сегменты, находила самые загруженные участки и преобразовывала задачу в формат, подходящий для квантовых вычислений.
Метод сократил пробки на 25% для 100 машин и на 62% для 500. Время расчёта составило 0,15–0,225 секунды — в 13–20 раз быстрее классических методов.
Квантовые вычисления предлагают принципиально новый подход, позволяя обрабатывать множество данных одновременно и находить оптимальные решения намного быстрее классических методов.
Предыдущие эксперименты, например, Volkswagen и D-Wave, использовали гибридные подходы, но сталкивались с ограничениями при масштабировании. Команда Иннополиса решила проблему, разбив глобальную задачу на мелкие подзадачи. В будущем систему можно доработать, добавив данные о светофорах, погоде и поведении водителей.
Читайте ещё материалы по теме:
Наш ответ Steam: «Ростелеком» представил новую платформу с играми для ПК и консолей
Искусственный интеллект на госслужбе: Минцифры запускает эксперимент
Новая система РТУ МИРЭА спасёт спутники от поломок на орбите