KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
DOI: 10.5445/IR/1000053050

Engineering Algorithms for Route Planning in Multimodal Transportation Networks

Dibbelt, Julian Matthias

Abstract (englisch):
Practical algorithms for route planning in transportation networks are a showpiece of successful Algorithm Engineering. This has produced many speedup techniques, varying in preprocessing time, space, query performance, simplicity, and ease of implementation. This thesis explores solutions to more realistic scenarios, taking into account, e.g., traffic, user preferences, public transit schedules, and the options offered by the many modalities of modern transportation networks.

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2016
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-530503
KITopen ID: 1000053050
Verlag Karlsruhe
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 03.02.2016
Referent/Betreuer Prof. D. Wagner
Schlagworte Route planning, Shortest paths, Speedup techniques, Preprocessing, Algorithm Engineering
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page