Combining hierarchical and goal-directed speed-up techniques for Dijkstra's algorithm
Contraction hierarchies: faster and simpler hierarchical routing in road networks