Dijkstra가 100만 개 교차로를 탐색할 때 CCH는 346개만 본다

Dijkstra vs. A* vs. Contraction Hierarchies

ArcadeDB가 플로리다 도로망(교차로 107만 개, 도로 270만 개)에서 Tallahassee에서 Coral Gables까지 경로를 세 알고리즘으로 비교했다. Dijkstra는 교차로 1,029,617개, A*는 840,138개를 처리했지만 Customizable Contraction Hierarchy는 346개만으로 같은 경로를 찾아냈다. 쿼리 시간은 0.039ms 대 99ms, 121ms. 계층 구조를 미리 만들어 두고 교통 상황 변화 시 가중치만 다시 계산하는 방식으로, 정확성을 유지하면서도 거리에 거의 영향받지 않는 속도를 낸다.