Alternative Multicriteria Routes
Florian Barth, Stefan Funke, Sabine Storandt · Society for Industrial and Applied Mathematics eBooks · 2019
We consider the problem of computing a set of alternative routes in a multicriteria setting where several network metrics are available. Previous approaches for alternative route computation were based on relaxing a single metric to obtain alternative routes whereas our approach for the multicriteria setting produces routes that are always optimal for a convex combination of the metrics. For the concrete example of route planning for bicycles with three natural metrics (distance, positive height difference, unsuitability for cycling) we show. how to efficiently generate very natural alternative bicycle routes.