PAROS: pareto optimal route selection

10 years 2 months ago
PAROS: pareto optimal route selection
Modern maps provide a variety of information about roads and their surrounding landscape allowing navigation systems to go beyond simple shortest path computation. In this demo, we show how the concept of skyline queries can be successfully adapted to routing problems considering multiple road attributes. In particular, we demonstrate how to compute several pareto-optimal paths which contain optimal results for a variety of user preferences. The PAROS-system has two main purposes. The first is to calculate the route skyline for a starting point and a destination. Our demonstrator visualizes the result set for up to three road attributes. Therefore, we provide a dual view on the computed skyline paths. The first view displays the result paths on the road map itself. The second view describes the result paths in the property space, displaying the trade-off between the underlying criteria. Thus, a user can browse through the results in order to find the path which fits best to his pe...
Franz Graf, Hans-Peter Kriegel, Matthias Renz, Mat
Added 18 Jul 2010
Updated 18 Jul 2010
Type Conference
Year 2010
Authors Franz Graf, Hans-Peter Kriegel, Matthias Renz, Matthias Schubert
Comments (0)