Type of publication: | Inproceedings |
Entered by: | |
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 |
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 |
Abstract | 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. |
Authors | |
Topics
| |
BibTeX | BibTeX |
RIS | RIS |
Attachments | |
Publication ID | 605 |