KIT | KIT-Bibliothek | Impressum | Datenschutz

Route Planning in Road Networks

Schultes, Dominik

Abstract:
We present various speedup techniques for route planning in road networks. After performing some preprocessing steps, we can compute accurate quickest-path lengths in a few microseconds on a 2.0 GHz machine, using real-world road networks with several million nodes. In addition to dealing with the static point-to-point problem, we also handle dynamic scenarios (like traffic jams) and many-to-many instances.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000007755
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Publikationsjahr 2008
Sprache Englisch
Identifikator urn:nbn:de:swb:90-77555
KITopen-ID: 1000007755
Verlag Universität Karlsruhe, Karlsruhe
Art der Arbeit Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 07.02.2008
Referent/Betreuer Prof. P. Sanders
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page