Time-Dependent Route Planning

@inproceedings{Delling2009TimeDependentRP,
  title={Time-Dependent Route Planning},
  author={Daniel Delling and Dorothea Wagner},
  booktitle={Robust and Online Large-Scale Optimization},
  year={2009}
}
In this paper, we present an overview over existing speed-up techniques for timedependent route planning. Apart from only explaining each technique one by one, we follow a more systematic approach. We identify basic ingredients of these recent techniques and show how they need to be augmented to guarantee correctness in time-dependent networks. With the… CONTINUE READING