Ученые Университета Иннополис представили инновационный квантовый алгоритм, способный уменьшить дорожные заторы на 60%. Новый метод быстро анализирует транспортную нагрузку и мгновенно предлагает оптимизированные маршруты, сообщают СМИ.
Алгоритм основан на применении квантовых вычислений, позволяющих находить решения гораздо быстрее классических подходов. Тестовая версия системы показала снижение загруженности дорог на четверть при движении ста машин и почти вдвое при пятиста транспортных средствах.
Для испытаний была создана виртуальная модель дорожной сети Алма-Аты, на которой проверялась работа метода. Использование квантового подхода дало значительное преимущество перед традиционными методами: расчеты занимают доли секунды, что ускоряет перераспределение потоков транспорта.
По сравнению с классическими схемами, новый алгоритм работает в десятки раз быстрее, обеспечивая решение задачи менее чем за половину секунды. Авторы подчеркнули, что успех достигнут благодаря новому подходу к делению глобальной задачи на мелкие подзадачи, что помогло преодолеть ограничения производительности современных квантовых компьютеров.
Источник: nauka.tass.ru