Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach | Zendy

Evangelia Pyrga | Zendy; Frank Schulz | Zendy; Dorothea Wagner | Zendy; Christos Zaroliagis | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach

Author(s) -

Evangelia Pyrga,

Frank Schulz,

Dorothea Wagner,

Christos Zaroliagis

Publication year - 2004

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2003.12.024

Subject(s) - computer science , table (database) , theoretical computer science , data mining

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research