EVA STAR Trefferanzeige

Volltext Geisberger_Robert_pdfa.pdf1.pdf (1,3 MB)
URN (für Zitat) http://nbn-resolving.org/urn:nbn:de:swb:90-219977
Titel Advanced Route Planning in Transportation Networks
Autor Geisberger, Robert
Institution Fakultät für Informatik (INFORMATIK)
Institut für Theoretische Informatik (ITI)
Dokumenttyp Buch
Verlag Karlsruhe
Jahr 2011
Hochschulschrift Dissertation
Fakultät für Informatik (INFORMATIK)
Institut für Theoretische Informatik (ITI)
Prüfungsdaten: 04.02.2011
Referent/Betreuer: Prof. P. Sanders
Abstract We present fast and efficient algorithms for routing in road and public transit networks. An algorithm for public transit can handle very large and poorly structured networks in a fully realistic scenario. Algorithms to answer flexible shortest path queries consider additional query parameters, such as edge weight or restrictions. Finally, specialized algorithms compute sets of related shortest path distances for time-dependent distance table computation, ride sharing and closest POI location.