Travel recommendation systems provide suggestions to the users based on di erent information, such as user preferences, needs, or constraints. The recommendation may also take into account some characteristics of the points of interest (POIs) to be visited, such as the opening hours, or the peak hours. Although a number of studies have been proposed on the topic, most of them tailor the recommendation considering the user viewpoint, without evaluating the impact of the suggestions on the system as a whole. This may lead to oscillatory dynamics, where the choices made by the recommendation system generate new peak hours. This paper considers the trip planning problem that takes into account the balancing of users among the di erent POIs. To this aim, we consider the estimate of the level of crowding at POIs, including both the historical data and the e ects of the recommendation. We formulate the problem as a multi- objective optimization problem, and we design a recommendation engine that explores the solution space in near real-time, through a distributed version of the Simulated Annealing approach. Through an experimental evaluation on a real dataset of users visiting the POIs of a touristic city, we show that our solution is able to provide high quality recommendations, yet maintaining the attractions not overcrowded.

Adaptive Trip Recommendation System

Alberto Belussi
;
Damiano Carra;Sara Migliorini
2018

Abstract

Travel recommendation systems provide suggestions to the users based on di erent information, such as user preferences, needs, or constraints. The recommendation may also take into account some characteristics of the points of interest (POIs) to be visited, such as the opening hours, or the peak hours. Although a number of studies have been proposed on the topic, most of them tailor the recommendation considering the user viewpoint, without evaluating the impact of the suggestions on the system as a whole. This may lead to oscillatory dynamics, where the choices made by the recommendation system generate new peak hours. This paper considers the trip planning problem that takes into account the balancing of users among the di erent POIs. To this aim, we consider the estimate of the level of crowding at POIs, including both the historical data and the e ects of the recommendation. We formulate the problem as a multi- objective optimization problem, and we design a recommendation engine that explores the solution space in near real-time, through a distributed version of the Simulated Annealing approach. Through an experimental evaluation on a real dataset of users visiting the POIs of a touristic city, we show that our solution is able to provide high quality recommendations, yet maintaining the attractions not overcrowded.
Trip recommendation
Simulated Annealing
Map Reduce
SpatialHadoop
Spatial Big Data
File in questo prodotto:
File Dimensione Formato  
rr_107_2018.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 1.32 MB
Formato Adobe PDF
1.32 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11562/979749
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact