Result Diversity for Multi-Modal Route Planning - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Result Diversity for Multi-Modal Route Planning

Résumé

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.
Fichier principal
Vignette du fichier
11.pdf (454.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00871740 , version 1 (10-10-2013)

Identifiants

Citer

Hannah Bast, Mirko Brodesser, Sabine Storandt. Result Diversity for Multi-Modal Route Planning. ATMOS - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - 2013, Sep 2013, Sophia Antipolis, France. pp.123--136, ⟨10.4230/OASIcs.ATMOS.2013.123⟩. ⟨hal-00871740⟩

Collections

ATMOS2013
280 Consultations
273 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More