14. Experimental Study on Speed-Up Techniques for Timetable Information Systems

Authors Reinhard Bauer, Daniel Delling, Dorothea Wagner

Thumbnail PDF


  • Filesize: 0.86 MB
  • 17 pages

Document Identifiers

Author Details

Reinhard Bauer
Daniel Delling
Dorothea Wagner

Cite AsGet BibTex

Reinhard Bauer, Daniel Delling, and Dorothea Wagner. 14. Experimental Study on Speed-Up Techniques for Timetable Information Systems. In 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07). Open Access Series in Informatics (OASIcs), Volume 7, pp. 209-225, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


During the last years, impressive speed-up techniques for Dijkstra's algorithm have been developed. Unfortunately, recent research mainly focused on road networks. However, fast algorithms are also needed for other applications like timetable information systems. Even worse, the adaption of recently developed techniques to timetable information is often more complicated than expected. In this work, we check whether results from road networks are transferable to timetable information. To this end, we present an extensive experimental study of the most prominent speed-up techniques on different types of inputs. It turns out that recently developed techniques are much slower on graphs derived from timetable information than on road networks. In addition, we gain amazing insights into the behavior of speed-up techniques in general.
  • Speed-up techniques
  • timetable information
  • shortest path


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads