Titre
Efficient itinerary planning with category constraints
Type
article de conférence/colloque
Institution
UNIL/CHUV/Unisanté + institutions partenaires
Auteur(s)
Bolzoni, P.
Auteure/Auteur
Helmer, S.
Auteure/Auteur
Wellenzohn, K.
Auteure/Auteur
Gamper, J.
Auteure/Auteur
Andritsos, P.
Auteure/Auteur
Liens vers les personnes
Liens vers les unités
Maison d’édition
ACM Press
Titre du livre ou conférence/colloque
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL '14
Adresse
Dallas, Texas
ISBN
9781450331319
Statut éditorial
Publié
Date de publication
2014-11
Première page
203
Dernière page/numéro d’article
212
Peer-reviewed
Oui
Langue
anglais
Résumé
We propose a more realistic approach to trip planning for tourist applications by adding category information to points of interest (POIs). This makes it easier for tourists to formulate their preferences by stating constraints on categories rather than individual POIs. However, solving this problem is not just a matter of extending existing algorithms. In our approach we exploit the fact that POIs are usually not evenly distributed but tend to appear in clusters. We develop a group of efficient algorithms based on clustering with guaranteed theoretical bounds. We also evaluate our algorithms experimentally, using real-world data sets, showing that in practice the results are better than the theoretical guarantees and very close to the optimal solution.
PID Serval
serval:BIB_16C96D2D32DA
Date de création
2017-08-22T11:55:37.655Z
Date de création dans IRIS
2025-05-20T15:18:41Z