Benchmarks for Grid-Based Pathfinding
Contraction hierarchies: faster and simpler hierarchical routing in road networks