Time-dependent networks as models to achieve fast exact time-table queries

Gerth Stølting Brodal and Riko Jacob

Technical Report, ALCOMFT-TR-01-176, ALCOM-FT, 12 pages, September 2001.

Abstract

We consider efficient algorithms for exact time-table queries, i.e. algorithms that find optimal itineraries. We propose to use time-dependent networks as a model and show advantages of this approach over space-time networks as models

Online version

alcomft-tr-01-176.pdf (211 Kb)

BIBTEX entry

@techreport{alcomft-tr-01-176,
  author = "Gerth Stølting Brodal and Riko Jacob",
  institution = "ALCOM-FT",
  month = "September",
  number = "ALCOMFT-TR-01-176",
  pages = "12",
  title = "Time-dependent networks as models to achieve fast exact time-table queries",
  year = "2001"
}