Fast Route Planning
I give an overview of our current and future work on route planning. Based on contraction hierarchies, a simple technique that allows fast routing by exploiting the hierarchy available in the network, I explain how this can be used for static routing in continent sized road networks in about 0.1 ms, as a basis for transit-node routing that is another two orders of magnitude faster, and for comp...