Header

UZH-Logo

Maintenance Infos

Efficient itinerary planning with category constraints


Bolzoni, Paolo; Andritsos, Periklis; et al (2014). Efficient itinerary planning with category constraints. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas/Fort Worth, TX, USA, November 4-7, 2014, Dallas, 4 November 2014 - 7 November 2014, 203-212.

Abstract

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

Abstract

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

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

85 downloads since deposited on 15 Jan 2016
33 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Scopus Subject Areas:Physical Sciences > Earth-Surface Processes
Physical Sciences > Computer Science Applications
Physical Sciences > Modeling and Simulation
Physical Sciences > Computer Graphics and Computer-Aided Design
Physical Sciences > Information Systems
Language:English
Event End Date:7 November 2014
Deposited On:15 Jan 2016 10:00
Last Modified:13 May 2020 20:45
Publisher:ACM
ISBN:978-1-4503-3131-9
OA Status:Green
Publisher DOI:https://doi.org/10.1145/2666310.2666433
Other Identification Number:merlin-id:12937

Download

Green Open Access

Download PDF  'Efficient itinerary planning with category constraints'.
Preview
Filetype: PDF
Size: 976kB
View at publisher