Engineering Time-Expanded Graphs for Faster Timetable Information.
Contraction hierarchies: faster and simpler hierarchical routing in road networks