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
291 Consultations
286 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More