Award-winning advance increases network performance, that could mean faster response times for drone navigation, telecoms, disaster evacuation.

Contraction hierarchies are a simple approach for fast routing in road networks. Our algorithm calculates exact shortest paths and handles road networks of whole continents. During a preprocessing ...