Customizable Contraction Hierarchies -- A Survey
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909494015950848 |
|---|---|
| author | Bläsius, Thomas Buchhold, Valentin Wagner, Dorothea Zeitz, Tim Zündorf, Michael |
| author_facet | Bläsius, Thomas Buchhold, Valentin Wagner, Dorothea Zeitz, Tim Zündorf, Michael |
| contents | 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). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_10519 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Customizable Contraction Hierarchies -- A Survey Bläsius, Thomas Buchhold, Valentin Wagner, Dorothea Zeitz, Tim Zündorf, Michael Data Structures and Algorithms F.2.2; G.2.2 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). |
| title | Customizable Contraction Hierarchies -- A Survey |
| topic | Data Structures and Algorithms F.2.2; G.2.2 |
| url | https://arxiv.org/abs/2502.10519 |