Reconstrucción de trayectorias de aeronaves usando heurísticas de mejora para resolver una versión del problema del viajante (TSP)

Abstract

El presente documento tiene como objetivo principal estudiar esta problemática, así como proponer una solución basada en el modelado de las trayectorias de aeronaves a modo de una variante del denominado problema del viajante (TSP) en la que el nodo inicial y el final no coinciden. Para poder ser expuesta, es necesario el previo estudio de los fundamentos teóricos que componen este problema, así como del amplio conjunto de métodos y estrategias orientadas a su resolución. De entre todas ellas, este trabajo se centra en las denominadas heurísticas de mejora local e incluye sendos estudios comparativos que analizan la eficacia de estos algoritmos en diferentes situaciones.