Work

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

Year: 2004

Type: article

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.

Source: Electronic Notes in Theoretical Computer Science

DOI: 10.1016/j.entcs.2003.12.024

Authors: Evangelia Pyrga, Frank Schulz, Dorothea Wagner, Christos Zaroliagis

Institutions: Computer Technology Institute and Press “DIOPHANTUS”, University of Patras, Karlsruhe Institute of Technology

Language: English

Topic: Transportation Planning and Optimization

Subfield: Transportation

Field: Social Sciences

Domain: Social Sciences

Open Access status: diamond

Funder: Deutsche Forschungsgemeinschaft

Award: G3534750360