2 papers
cs.DS2017
Improved Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos +2
A novel landmark-based oracle (CFLAT) is presented, which provides earliest-arrival-time route plans in time-dependent road networks. To our knowledge, this is the first oracle tha…
cs.DS2015
Engineering Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, George Michalopoulos, Georgia Papastavrou +3
We implement and experimentally evaluate landmark-based oracles for min-cost paths in large-scale time-dependent road networks. We exploit parallelism and lossless compression, com…