Данный алгоритм использует принципы квантовых вычислений для анализа интенсивности движения и оперативной корректировки автомобильных потоков.
Согласно информации, предоставленной пресс-службой Университета Иннополис, эксперты данного учебного заведения создали квантовый алгоритм, потенциально способный сократить заторы на дорогах городов на 60% благодаря улучшению организации маршрутов.
Данный алгоритм использует принципы квантовых вычислений для анализа интенсивности движения и оперативной корректировки автомобильных потоков. Система способна генерировать альтернативные маршруты менее чем за секунду. Результаты проведённого исследования были опубликованы в издании Scientific Reports.
В рамках исследования учёные разработали виртуальные аналоги сложных дорожных сетей, используя в качестве примера карту города Алматы. При помощи квантовых процессоров проводился анализ наиболее загруженных участков и определялись наиболее эффективные способы перераспределения трафика.
Испытания продемонстрировали, что предложенный подход привёл к уменьшению дорожной загруженности на 25% при 100 транспортных средствах и на 62% при 500 транспортных средствах. Для сравнения, традиционный гибридный метод обеспечил улучшение лишь на 7%. Время расчётов нового алгоритма составило 0,15–0,225 секунды на один цикл, что в 13–20 раз быстрее стандартных методов.
Как сообщает ТАСС, в отличие от предшествующих экспериментов с гибридными квантовыми системами, группа исследователей из Университета Иннополис предложила декомпозировать общую задачу оптимизации трафика на ряд более мелких подзадач. Это позволило преодолеть вычислительные лимиты квантовых процессоров и ускорить процесс оптимизации.
Свежие комментарии