Aplicación de metaheurística para el diseño y planificación de rutas turísticas en destino usando Python

Moner Lasheras, Oriol
López Ruiz, Ricardo (dir.)

Universidad de Zaragoza, CIEN, 2023
Departamento de Matemáticas,

Graduado en Matemáticas

Resumen: El trabajo comienza planteando un problema de optimización de rutas turísticas en el que tenemos un gran cantidad de puntos que visitar con un tiempo limitado. Para solucionarlo se verán problemas similares anteriormente resueltos con su correspondiente formulación del problema de optimización entera mixta y se decidirá por usar un método metaheurístico. Este método es el GRASP el cual tiene una fase de construcción de la ruta y otra de optimización de la ruta hallada. Una vez visto el algoritmo a seguir plasmaremos la teoría en el lenguaje de programación Python de donde obtendremos soluciones a nuestro problema.

Tipo de Trabajo Académico: Trabajo Fin de Grado