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.


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
Schlagwörter short path car navgiation alternative
Referent/Betreuer Sanders, P.
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page