This work establishes the technical fundamentals of a well-tuned Customizable Contraction Hierarchies (CCH) implementation that is simple and elegant. We give a detailed overview of the state of the art of CCH, review recent advances on CCH and show how to combine them. Additionally, we propose further refinements that improve the performance of CCH. An extensive evaluation confirms that a CCH framework is not only comprehensive in supported features but also competitive in performance to both Contraction Hierarchies (CH) and Customizable Route Planning (CRP).
Cite
@article{arxiv.2502.10519,
title = {Customizable Contraction Hierarchies -- A Survey},
author = {Thomas Bläsius and Valentin Buchhold and Dorothea Wagner and Tim Zeitz and Michael Zündorf},
journal= {arXiv preprint arXiv:2502.10519},
year = {2025}
}