2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/212422Contraction hierarchies are a simple hierarchical routing technique that has proved extremely efficient for static road networks. We explain how to generalize them to networks with time-dependent edge weights. This is the first hierarchical speedup technique for time-dependent routing that allows bidirectional query algorithms.Data Structures and AlgorithmsG.2.2text