An Empirical Comparison of Any-Angle Path-Planning Algorithms.
Contraction hierarchies: faster and simpler hierarchical routing in road networks