Combining the Connection Scan Algorithm with Contraction Hierarchies

Jacob Turner

Since the first solutions finding minimally weighted routes in weighted digraphs, a plethora of literature has appeared improving the performance of shortest-path queries for use i…