KIT | KIT-Bibliothek | Impressum | Datenschutz

Alternative Route Techniques and their Applications to the Stochastics on-time Arrival Problem

Kobitzsch, Moritz Helge

Abstract:
This thesis takes a close look at a wide range of different techniques for the computation of alternative routes on the two most popular speed-up techniques currently in use. From the standpoint of an algorithm engineer, we explore how to exploit the different techniques for their full potential.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000050750
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Publikationsjahr 2015
Sprache Englisch
Identifikator urn:nbn:de:swb:90-507508
KITopen-ID: 1000050750
Verlag Karlsruher Institut für Technologie (KIT)
Art der Arbeit Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 06.11.2015
Referent/Betreuer Prof. P. Sanders
Schlagwörter short path car navgiation alternative
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page