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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-07-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/14/8/220 |