Algorithm Engineering for Adaptive Route Planning
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Hochschulschrift |
| Publikationsjahr | 2017 |
| Sprache | Englisch |
| Identifikator | urn:nbn:de:swb:90-738565 KITopen-ID: 1000073856 |
| Verlag | Karlsruher Institut für Technologie (KIT) |
| Umfang | IX, 240 S. |
| Art der Arbeit | Dissertation |
| Fakultät | Fakultät für Informatik (INFORMATIK) |
| Institut | Institut für Theoretische Informatik (ITI) |
| Prüfungsdatum | 19.07.2017 |
| Projektinformation | eCOMPASS (EU, FP7, 288094) DFG, DFG EIN, WA 654/16-2 MOVESMART (EU, FP7, 609026) |
| Schlagwörter | algorithm, algorithm engineering, shortest path, speedup technique, index, routing, earliest arrival problem, profile problem, minimum expected arrival time, time dependent routing, connection scan, contraction hierarchy, graph bisection, graph partition, tree width, tree decomposition |
| Referent/Betreuer | Wagner, D. |