The continuously increasing demand for mobility more and more frequently asks for the best driving directions to ones destination saving time and money. Using simple-minded approaches to the computation of suitable routes yields slow response times or suboptimal results. Therefore, there is considerable interest in exact and fast speedup techniques, which typically invest some time into a preprocessing step in order to generate auxiliary data that can be used to accelerate all subsequent route planning queries. We present three highly-efficient and provably accurate point-to-point route...