Dijkstra、A*与CCH：路径规划大对决

Dijkstra vs. A* vs. Contraction Hierarchies

在ArcadeDB的测试中，面对拥有107万个路口的Florida路网，经典算法Dijkstra和A*需要遍历数十万节点才能找到从Tallahassee到Coral Gables的最优路径，耗时近百毫秒。而Customizable Contraction Hierarchies（CCH）仅检查346个节点，查询时间缩短至0.04毫秒，性能提升数千倍。CCH通过将计算工作前置到预处理阶段，并支持实时动态更新权重，使得交通拥堵、道路封闭等变化能在毫秒级内反映到路线规划中。无论是距离最短还是时间最快，ArcadeDB都能在同一视图下通过不同权重属性瞬间切换，且保证结果绝对精确，无需担心数据过时。