Please use this identifier to cite or link to this item: http://bibdigital.epn.edu.ec/handle/15000/20356
Title: Desarrollo de un algoritmo híbrido para recomendaciones de itinerarios turísticos de acuerdo con las preferencias de los usuarios
Authors: Erazo Sánchez, Juan Enrique
Keywords: INGENIERÍA DE SOFTWARE
INTELIGENCIA ARTIFICIAL
TURISMO
Issue Date: 9-Jul-2019
Publisher: Quito, 2019.
Citation: Erazo Sánchez, J. E. (2019). Desarrollo de un algoritmo híbrido para recomendaciones de itinerarios turísticos de acuerdo con las preferencias de los usuarios. 97 hojas. Quito : EPN.
Abstract: The present text offers a novel solution to the Tourist Trip Design Problem, a NP-hard combinatorial optimization problem that deals with of maximizing the satisfaction of a tourist when visiting a city. The proposed solution is an algorithm that uses the benefits of two artificial intelligence algorithms to process a set of points of interest (POIs) obtained with the Google Maps API, which correspond to the preferences of a tourist. The algorithm starts using the kmeans algorithm to classify the POIs by geographical sectors; then, the visiting time of each sector is optimized by using a genetic algorithm. The output is a recommendation of optimized tourist itineraries that adjust to the tourist's preferences.
Description: El presente trabajo ofrece una solución novedosa al problema denominado Tourist Trip Design Problem, un problema NP-duro de optimización combinatoria que consiste en maximizar la satisfacción de un turista cuando está de visita en una ciudad. La solución propuesta es un algoritmo que trabaja sobre un conjunto de puntos de interés (POIs) obtenidos con la API de Google Maps basándose en las preferencias del turista; y utiliza las bondades de dos algoritmos de inteligencia artificial para procesar los datos. El primero, es el algoritmo de clustering kmeans que permite clasificar a los POIs por sectores geográficos; y el segundo, es un algoritmo genético que optimiza el tiempo invertido para conocer los sitios de cada sector. Como resultado, se obtiene una recomendación de itinerarios turísticos con tiempos optimizados que se ajustan a los gustos del turista.
URI: http://bibdigital.epn.edu.ec/handle/15000/20356
Type: bachelorThesis
Appears in Collections:Tesis Sistemas Informáticos y de Computación (ISIS)

Files in This Item:
File Description SizeFormat 
CD 9828.pdf5,02 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.