• Media type: Doctoral Thesis; E-Book; Text; Electronic Thesis
  • Title: Engineering Algorithms for Route Planning in Multimodal Transportation Networks
  • Contributor: Dibbelt, Julian Matthias [Author]
  • imprint: KIT-Bibliothek, Karlsruhe, 2016-01-01
  • Language: English
  • DOI: https://doi.org/10.5445/IR/1000053050
  • Keywords: Route planning ; Algorithm Engineering ; Preprocessing ; Shortest paths ; DATA processing & computer science ; Speedup techniques
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Practical algorithms for route planning in transportation networks are a showpiece of successful Algorithm Engineering. This has produced many speedup techniques, varying in preprocessing time, space, query performance, simplicity, and ease of implementation. This thesis explores solutions to more realistic scenarios, taking into account, e.g., traffic, user preferences, public transit schedules, and the options offered by the many modalities of modern transportation networks.
  • Access State: Open Access