Distributing Tourists among POIs with an Adaptive Trip Recommendation System

Sara Migliorini,Damiano Carra,Alberto Belussi
DOI: https://doi.org/10.1109/tetc.2019.2920484
2021-10-01
IEEE Transactions on Emerging Topics in Computing
Abstract:Traveling is part of many people leisure activities and an increasing fraction of the economy comes from the tourism. Given a destination, the information about the different attractions, or points of interest (POIs), can be found on many sources. Among these attractions, finding the ones that could be of interest for a specific user, who may have different constraints—such as the available time or budget—represents a challenging task. Travel recommendation systems deal with this type of problems. Despite the vast literature on this topic, most of the solution does not take into account the impact of the suggestions on the level of crowding of POIs. This paper considers the trip planning problem focusing on user balancing among the different POIs. To this aim, we consider the effects of the previous recommendations, as well as estimates based on historical data, while devising a new recommendation. The problem is formulated as a multi-objective optimization problem, and a recommendation engine has been designed and implemented for exploring the solution space in near real-time, through a distributed version of the Simulated Annealing approach. We test our solution using a real dataset of users visiting the POIs of a touristic city, and we show that we are able to provide high quality recommendations, yet maintaining the attractions not overcrowded.
computer science, information systems,telecommunications
What problem does this paper attempt to address?