ALCOMFT-TR-01-176

Gerth Stølting Brodal and Riko Jacob
Time-dependent networks as models to achieve fast exact time-table queries
Århus. Work package 4. 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.

Postscript file: ALCOMFT-TR-01-176.ps.gz (85 kb).