Alternative Route Techniques and their Applications to the Stochastics on-time Arrival Problem
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.
| 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. |