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

Evangelia Pyrga · Frank Schulz · Dorothea Wagner · Christos Zaroliagis

30 citations0/0 files storedElectronic Notes in Theoretical Computer Science

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Complexity and Algorithms in Graphs Railway Systems and Energy Efficiency

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.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 30 citations exist upstream.

References

2000Dijkstra's algorithm on-line 1995Time depending shortest-path problems with applications to railway networks 1999Dijkstra’s Algorithm On-Line: An Empirical Case Study from Public Railroad Transport

Cited by

2017A multimodal transport network model and efficient algorithms for building advanced traveler information systems 2004Experimental Comparison of Shortest Path Approaches for Timetable Information.2015A Real-time Information System for Public Transport in Case of Delays and Service Disruptions 2005Timetable information and shortest paths 2016Advanced modeling approach for computing multicriteria shortest paths in multimodal transportation networks 2015Solving the K-shortest paths problem in timetable-based public transportation systems 2018Computing Multicriteria Shortest Paths in Stochastic Multimodal Networks Using a Memetic Algorithm 2014Multi–criteria Route Planning in Bus Network

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.