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

Разработка Университета Иннополис сокращает загруженность дорог на 60 процентов

Специалисты Университета Иннополис из Татарстана представили революционный квантовый алгоритм, способный сократить количество дорожных пробок на 60 процентов. Технология анализирует транспортные потоки в режиме реального времени и за доли секунды предлагает водителям оптимальные маршруты. Об этом сообщает пресс-служба вуза.

Новый метод уже протестирован на виртуальной модели дорожной сети, где продемонстрировал впечатляющие результаты: при 500 автомобилях загруженность снизилась на 62 процента, а расчёты заняли менее 0,23 секунды. Для сравнения, традиционные гибридные алгоритмы справляются с аналогичной задачей за 3 секунды, улучшая ситуацию лишь на 7 процентов.

Особенность разработки — в разделении глобальной задачи на локальные подзадачи, что обходит ограничения современных квантовых процессоров. Этот подход открывает путь к внедрению технологии в «умные» городские системы уже в ближайшие годы. Результаты могут лечь в основу цифровых решений для «умных городов» не только в России, но и за рубежом.