Engineering Route Planning Algorithms
Partitioning graphs to speedup Dijkstra's algorithm