Time-Dependent Alternative Route Planning: Theory and Practice

We consider the problem of computing a set of meaningful alternative origin-to-destination routes, in real-world road network instances whose arcs are accompanied by travel-time <i>functions</i> rather than fixed costs. In this time-dependent alternative route scenario, we present a nove...

Full description

Bibliographic Details
Main Authors: Spyros Kontogiannis, Andreas Paraskevopoulos, Christos Zaroliagis
Format: Article
Language:English
Published: MDPI AG 2021-07-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/8/220