KIT | KIT-Bibliothek | Impressum | Datenschutz

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.

Open Access Logo

Volltext §
DOI: 10.5445/IR/1000053050
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Publikationsjahr 2016
Sprache Englisch
Identifikator urn:nbn:de:swb:90-530503
KITopen-ID: 1000053050
Verlag KIT, Karlsruhe
Art der Arbeit 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
Schlagwörter Route planning, Shortest paths, Speedup techniques, Preprocessing, Algorithm Engineering
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page