El artículo ejecuta Dijkstra, A* y una Customizable Contraction Hierarchy (CCH) sobre la red viaria de Florida: 1,07 millones de cruces y 2,7 millones de tramos. La ruta es de Tallahassee a Coral Gables por tiempo de viaje: 8 h 18 min por la I-75 y la Florida Turnpike. Los tres algoritmos devuelven la misma ruta, al segundo. Cambia lo que leen: Dijkstra visita 1.029.617 cruces, A* 840.138 y la CCH solo 346 (166 sobre Tallahassee y 163 sobre Coral Gables).
La CCH, basada en la investigación de Dibbelt, Strasser y Wagner, traslada el trabajo de la consulta a la preparación y la divide en dos partes: una que depende solo de qué carreteras existen y otra que depende de lo que cuestan. Los pasos son ordenar (buscar separadores pequeños y recursar), contraer (quitar cruces añadiendo atajos), personalizar (calcular los costes tras cada cambio de pesos, recalculando solo los arcos afectados) y consultar (subir desde ambos extremos hasta encontrarse, sin cola de prioridad). ArcadeDB guarda la jerarquía en una Graph Analytical View, una copia columnar en memoria del grafo, sincronizada con cada commit. Se activa con CREATE GRAPH ANALYTICAL VIEW ... CCH (km, minutes) y se construye en segundo plano en unos 7 segundos para Florida. Las funciones cchShortestPath() y algo.cch.shortestPath siempre devuelven la ruta exacta: si la jerarquía no está al día (en construcción, tras un commit, con otro peso o con una transacción con cambios sin confirmar), la misma llamada responde con Dijkstra bidireccional. Solo cambia la velocidad, nunca el resultado.
El tráfico en vivo es una simple actualización de una propiedad de las aristas, con UPDATE o SET de Cypher. Cortar una carretera consiste en darle un peso negativo. Con datos de Florida, un cambio de un peso tarda 0,61 ms en el commit más 0,19 ms en que la jerarquía se pone al día; cerrar una carretera, 0,81 + 0,14 ms; y añadir una carretera entre cruces aún no conectados, 0,46 s. En el ejemplo, una cola de cuatro horas en la Turnpike desvía la ruta a la I-10 y la I-95 (8 h 20 min), y la jerarquía se actualiza en 0,9 ms. Cada coste (distancia, tiempo, peajes, combustible, emisiones, riesgo) tiene su propia jerarquía sobre la misma topología. Minimizando km, la ruta por el interior mide 742 km y tarda 11 h 19 min; minimizando minutos, 789 km y 8 h 18 min.
En el benchmark con el grafo DIMACS de Florida (USA-road-d.FLA), en un Apple M5 Pro, la CCH responde en 0,010-0,041 ms frente a 7,8-104 ms de Dijkstra y 3,1-132 ms de A*. Eso supone una aceleración de 780 a 3.100 veces sobre Dijkstra. En Tallahassee–Coral Gables son 0,039 ms, 99 ms y 121 ms. La memoria por consulta es de 6-43 KB frente a decenas de MB. A* está limitado porque, para seguir siendo exacto, su estimación no puede superar el coste real de ninguna carretera, y 112 tramos son más cortos que la línea recta, lo que limita la estimación al 67 % de la distancia real: es 2,5 veces más rápido que Dijkstra en destinos cercanos y más lento a través del estado. El precio de la CCH es la construcción inicial (6,6 s) y 306 MB de memoria para vista y jerarquía. Los números son la mediana de tres ejecuciones de CCHRoadNetworkBenchmark, incluido en el motor open source.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.