Route Planning in Road Networks
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.
| 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 (TH) |
| 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 | Sanders, P. |