Una jerarquía de contracción encuentra la ruta más rápida de Florida leyendo solo 346 cruces
Dijkstra vs. A* vs. Contraction Hierarchies
ArcadeDB compara Dijkstra, A* y las Customizable Contraction Hierarchies sobre la red vial de Florida, con 1,07 millones de cruces y 2,7 millones de tramos. Para ir de Tallahassee a Coral Gables, Dijkstra explora 1.029.617 cruces y A* 840.138, mientras que la CCH solo toca 346 y responde en 0,039 ms frente a los 99 ms de Dijkstra. La técnica traslada el trabajo a una fase de preparación que se separa en topología y pesos, de modo que un cambio de tráfico solo obliga a recalcular los arcos superiores.
Esa es la diferencia entre una función de enrutamiento de la base de datos y una caché de rutas al lado: no hay ninguna ventana en la que una consulta devuelva una ruta por una carretera que se cerró hace un segundo.