Un nuevo algoritmo heurístico para la creación de rutas turísticas personalizadas

Abstract

La adaptación de las actividades turísticas a sus preferencias es un elemento crucial para los turistas del siglo XXI. El presente artículo tiene por objetivo el proponer un nuevo algoritmo heurístico para la realización de rutas turísticas personalizadas en los centros históricos de las ciudades que pueda ser aplicado a plataformas web turísticas o aplicaciones para móviles. Para su consecución se ha hecho en primera instancia un análisis del estado de la cuestión que sirviera de marco de referencia. A continuación se explica el nuevo algoritmo, que consta de dos partes. En la primera se aborda el problema de determinar los puntos de interés que debe visitar el turista en base a sus predilecciones. Para ello se van a seleccionar los parámetros que se tendrán en cuenta y se propone un nuevo método para cuantificarlos. La segunda parte del algoritmo se centra en determinar el orden en que deben ser recorridos, buscando que la distancia sea lo menor posible. Se van a realizar agrupaciones de los distintos puntos de interés, y se van a unir entre sí. El resultado final es un algoritmo que se adapta a las preferencias dadas y que logra unos desplazamientos muy ajustados.