KIT | KIT-Bibliothek | Impressum
Open Access Logo
§
Volltext
DOI: 10.5445/IR/1000073856

Algorithm Engineering for Adaptive Route Planning

Strasser, Ben Armand Léon



Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2017
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-738565
KITopen ID: 1000073856
Verlag Karlsruhe
Umfang IX, 240 S.
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdatum 19.07.2017
Referent/Betreuer Prof. D. Wagner
Projektinformation DFG, DFG EIN, WA 654/16-2
eCOMPASS (EU, FP7, 288094)
MOVESMART (EU, FP7, 609026)
Schlagworte 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
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page