8 citations · 8 across the 2 of their papers we have counts for
4 papers
Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints
Spyros Kontogiannis, Andreas Paraskevopoulos, Christos Zaroliagis
The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints () is a quite challenging algorithmic problem that can be dealt with in either…
Multimodal Dynamic Journey Planning
Kalliopi Giannakopoulou, Andreas Paraskevopoulos, Christos Zaroliagis
We present multimodal DTM, a new model for multimodal journey planning in public (schedule-based) transport networks. Multimodal DTM constitutes an extension of the dynamic timetab…
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…
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…