Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries

Gerth Stølting Brodal, Riko Jacob
2004 Electronical Notes in Theoretical Computer Science  
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.
doi:10.1016/j.entcs.2003.12.019 fatcat:7p443fdgirfx7alop5hgd26owq