KIT | KIT-Bibliothek | Impressum
Open Access Logo
DOI: 10.5445/IR/1000082225
Veröffentlicht am 25.04.2018

Engineering Route Planning Algorithms for Battery Electric Vehicles

Baum, Moritz

Abstract (englisch):
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.

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2018
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-822252
KITopen ID: 1000082225
Verlag Karlsruhe
Umfang IX, 317 S.
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdatum 04.07.2017
Referent/Betreuer Prof. D. Wagner
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page