License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2008.1582
URN: urn:nbn:de:0030-drops-15826
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1582/
Delling, Daniel ; Pajor, Thomas ; Wagner, Dorothea

Engineering Time-Expanded Graphs for Faster Timetable Information

pdf-format:
Dokument 1.pdf (216 KB)

Abstract

We present an extension of the well-known time-expanded approach for timetable information. By remodeling unimportant stations, we are able to obtain faster query times with less space consumption than the original model. Moreover, we show that our extensions harmonize well with speed-up techniques whose adaption to timetable networks is more challenging than one might expect.

BibTeX - Entry

@InProceedings{delling_et_al:DSP:2008:1582,
  author =	{Daniel Delling and Thomas Pajor and Dorothea Wagner},
  title =	{Engineering Time-Expanded Graphs for Faster Timetable Information},
  booktitle =	{ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems },
  year =	{2008},
  editor =	{Matteo Fischetti and Peter Widmayer},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1582},
  annote =	{Keywords: Timetable information, shortest path, modeling},
}

Keywords: Timetable information, shortest path, modeling
Seminar: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)
Issue date: 2008
Date of publication: 24.09.2008

DROPS-Home | Fulltext Search | Imprint Published by LZI