2026-07-21T19:24:56Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4249 2024-03-06T10:29:21Z ddc:004 open_access

Result Diversity for Multi-Modal Route Planning Bast, Hannah Brodesser, Mirko Storandt, Sabine Route Planning Multi-Modal Result Diversity We study multi-modal route planning allowing arbitrary (meaningful) combinations of public transportation, walking, and taking a car / taxi. In the straightforward model, the number of Pareto-optimal solutions explodes. It turns out that many of them are similar to each other or unreasonable. We introduce a new filtering procedure, Types aNd Thresholds (TNT), which leads to a small yet representative subset of the reasonable paths. We consider metropolitan areas like New York, where a fast computation of the paths is difficult. To reduce the high computation times, optimality-preserving and heuristic approaches are introduced. We experimentally evaluate our approach with respect to result quality and query time. The experiments confirm that our result sets are indeed small (around 5 results per query) and representative (among the reasonable Pareto-optimal paths), and with average query times of about one second or less. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Hannah Bast and Mirko Brodesser and Sabine Storandt 2013 Is Part Of OASIcs, Volume 33, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2013) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2013.123 urn:nbn:de:0030-drops-42494 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2013.123 eng https://creativecommons.org/licenses/by/3.0/legalcode