Personalización de rutas en sistemas de turismo y ocio

Abstract

El objetivo de este trabajo es proporcionar un marco general y teórico para la personalización de rutas en sistemas de turismo y ocio. Además, se verán técnicas que utilizan Realidad Aumentada para mejorar la experiencia del usuario que recorra esas rutas. Para ello, se introducirán los conceptos necesarios de teoría de grafos, así como los algoritmos para recorrerlos. Posteriormente, describiremos el problema de personalización de rutas para individuos y grupos, proponiendo tres enfoques distintos para su resolución: utilizando el algoritmo A*, el algoritmo voraz, y el razonamiento basado en casos respectivamente. Además, se realizará un análisis sobre Realidad Aumentada, explicando los distintos dispositivos y técnicas que se utilizan en ella. Con el objetivo de ver un ejemplo del marco general definido en este trabajo, estudiaremos dos casos en los que aplicaremos los algoritmos de personalización y técnicas de Realidad Aumentada explicadas anteriormente. Dichos casos de uso estarán centrados en el Museo de Informática García Santesmases y en el ámbito del turismo en Madrid.The aim of this work is to provide a general and theoretical frame to personalize routes in tourism and leisure-time domains. We will also describe techniques that use Augmented Reality to improve user experience on the recommended routes. To do this, we will introduce the necessary concepts of Graph Theory and path- finding algorithms. Afterwards, we will describe the problem of personalizing a route for individuals and groups, proposing three different approaches for its resolution: using A*, algorithm, greedy algorithm, and case based reasoning, respectively. We will also analize the techniques and devices in Augmented Reality. With the goal of seeing specific examples of the general frame exposed in this work, we will propose two case studies where we will apply the aforementioned personalization algorithms and Augmented Reality techniques. These case studies will be focused in the García Santesmases Museum of Computer Science and in the tourism domain in Madrid.