Engineering Route Planning Algorithms for Battery Electric Vehicles

In this thesis, we study route planning algorithms designed to fulfill the specific requirements of battery electric vehicles. We propose algorithms for quickly finding routes that help the user in reliably reaching a destination before the battery fully depletes. Moreover, we introduce algorithmic tools for fast and accurate visualization of the remaining cruising range of a vehicle. Following the paradigm of Algorithm Engineering, our studies include algorithm design based on realistic models, thorough analysis of their complexity, and comprehensive experimental evaluation of all proposed techniques.