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...

Effective time management methods for personal tasks allow people who are interested in the optimal use of their own resources to increase productivity activities. With help statistical analysis and general scientific approach theoretical research, one can come conclusion that modern world, order achieve goals high results, it is necessary correctly such a resource as time. Proper this involves...

Anytime sampling-based methods are an attractive technique for solving kino-dynamic motion planning problems. These algorithms scale well to higher dimensions and can efficiently handle state control constraints. However, intelligent exploration strategy is required accelerate their convergence avoid redundant computations. Using ideas from reachability analysis, this work defines a “Time-Infor...