|Type of publication:||Inproceedings|
|Title||Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach|
|Bibtex cite ID||RACTI-RU1-2003-59|
|Booktitle ||Electronic Notes in Theoretical Computer Science|
|Series ||Proceedings of ATMOS Workshop 2003|
|Year published ||2003|
|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.