We consider the problem of computing a set meaningful alternative origin-to-destination routes, in real-world road network instances whose arcs are accompanied by travel-time functions rather than fixed costs. In this time-dependent route scenario, we present novel query algorithm, called Time-Dependent Alternative Graph (TDAG), that exploits outcome time-consuming preprocessing phase to create...