Investigadores de la Universidad de Innopolis han desarrollado un algoritmo que reduce los atascos de tráfico mediante computación cuántica. La tecnología analiza el tráfico, redistribuye los flujos de vehículos y propone nuevas rutas en menos de un segundo. Los resultados se han publicado en la revista Nature Scientific Reports.
Los científicos probaron el algoritmo en un modelo virtual de la red de carreteras de Almaty. Utilizaron un procesador cuántico D-Wave y datos sobre el movimiento de 100–500 automóviles. El sistema dividía el mapa de la ciudad en segmentos, encontraba las secciones más congestionadas y transformaba el problema en un formato adecuado para la computación cuántica.
El método redujo los atascos en un 25% para 100 vehículos y en un 62% para 500. El tiempo de cálculo fue de 0,15–0,225 segundos, entre 13 y 20 veces más rápido que los métodos clásicos.
La computación cuántica ofrece un enfoque fundamentalmente nuevo, permitiendo procesar muchos datos simultáneamente y encontrar soluciones óptimas mucho más rápido que los métodos clásicos.
Experimentos anteriores, por ejemplo, de Volkswagen y D-Wave, utilizaron enfoques híbridos, pero se encontraron con limitaciones al escalar. El equipo de Innopolis resolvió el problema dividiendo la tarea global en subtareas más pequeñas. En el futuro, el sistema se puede mejorar añadiendo datos sobre semáforos, clima y comportamiento de los conductores.
Lea más materiales sobre el tema:
Наш ответ Steam: «Ростелеком» представил новую платформу с играми для ПК и консолей
Искусственный интеллект на госслужбе: Минцифры запускает эксперимент
Новая система РТУ МИРЭА спасёт спутники от поломок на орбите
