Smartphone application to generate tourist routes

Un aspecto fundamental en relación con el turismo, más allá de lo económico y social, es la planificación de la actividad (hoteles, restaurantes, puntos de interés...), la cual puede llegar a suponer una considerable inversión de tiempo para el usuario. Con el fin de reducir el tiempo empleado en la planificación de las rutas turísticas, este proyecto plantea desarrollar una aplicación móvil que, partiendo de un origen y con un destino objetivo, aporte al turista puntos de interés próximos en el entorno del camino más directo entre dicho origen y destino y propondrá una ruta alternativa, de mayor atractivo turístico, que permita al turista visitar alguno de estos puntos de interés durante el recorrido. Para obtener estos puntos de interés y generar la ruta óptima para el turista, el proyecto se apoya en una herramienta de navegación, Google Maps. Además, para generar dicha ruta, se adaptará e implementará un algoritmo de búsqueda heurística (en concreto, el algoritmo A*).A fundamental aspect in relation to tourism, beyond economic and social, is the planning of the activity (hotels, restaurants, points of interest ...), which can involve a considerable investment of time for the user. In order to reduce the time spent in the planning of tourist routes, this project proposes to develop a mobile application that, starting from an origin and with an objective destination, provides tourists with nearby points of interest in the environment of the most direct path between said origin and destination and propose an alternative route, of greater tourist attraction, that allows the tourist to visit any of these points of interest during the tour. To obtain these points of interest and generate the optimal route for tourists, the project is supported by a navigation tool, Google Maps. In addition, to generate said route, a heuristic search algorithm will be adapted and implemented (specifically, the A* algorithm).Grado en Ingeniería Informátic