research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:
TitleTowards Realistic Modeling of Time-Table Information through the Time-Dependent Approach
Bibtex cite IDRACTI-RU1-2003-59
Booktitle Electronic Notes in Theoretical Computer Science
Series Proceedings of ATMOS Workshop 2003
Year published 2003
Month February
Pages 85-103
Publisher Elsevier
DOI 10.1016/j.entcs.2003.12.024
Keywords Time-table information; time-dependent model; shortest path; earliest arrival; minimum number of transfers
We consider optimal itinerary problems in time-table information systems supporting a vast number of on-line queries. We exhibit two important extensions of the time-dependent approach to model realistic versions of the Earliest Arrival and Minimum Number of Transfer problems, as well as of a combination of them, that could not be modeled by the original version of the time-dependent approach. We also provide heuristics that speed up implementations and present preliminary experimental results with real-world data.
Pyrga, Evangelia
Schulz, Frank
Wagner, Dorothea
Zaroliagis, Christos
fulltext.pdf (main file)
Publication ID605