Recognition of highly frequented sets of tourist sites

Abstract

In this paper we propose an algorithm to identify sets of the most frequently visited tourist sites. We do this by examining the trajectories followed by tourists and by considering their visits to these sites. We propose a second algorithm that recommends a specific order to visit these sites. To accomplish this task, we consider variables such as tourist preferences, departure and arrival locations, and time constraints. To validate our proposal, a prototype website application was developed, which experiments with real vehicle trajectories in Rio de Janeiro. Although more exhaustive experiments will be required to deal with different possible scenarios, preliminary results show the usefulness of our proposal for displaying sets of neighborhoods frequented by vehicles as they move about a city.Keywords: Tourism, routes, tourist recommender, heuristic algorithms, trajectories, frequent routes. RESUMENEn este artículo se propone un algoritmo para identificar los conjuntos de sitios turísticos más frecuentemente visitados. Para ello se examinan las trayectorias seguidas por turistas y se consideran sus visitas a los sitios turísticos. Se propone un segundo algoritmo que sugiere el orden en el que deben ser visitados los sitios identificados por el primer algoritmo. Para lograr esto se consideran variables como preferencias turísticas, lugar de partida y de llegada y restricciones de tiempo. La propuesta se validó mediante una aplicación web prototipo y se experimentó con trayectorias reales de vehículos en Río de Janeiro. Aunque se requieren experimentos más exhaustivos y se deben considerar otros escenarios, los resultados preliminares mostraron la utilidad de la propuesta al identificar conjuntos de barrios que son frecuentados por los vehiculos a medida que estos se desplazan por la ciudad.