See also Time-Dependent Contraction Hierarchies (2008) [pdf] https://algo2.iti.kit.edu/documents/routeplanning/tch_alenex09.pdf https://algo2.iti.kit.edu/docume

See also Time-Dependent Contraction Hierarchies (2008) [pdf] https://algo2.iti.kit.edu/documents/routeplanning/tch_alenex09.pdf https://algo2.iti.kit.edu/documents/routeplanning/tch_alenex... Oh the fun of cobbling heuristic algorithms to work in the real-world where precise algorithms are big-O too slow.