Algoritmo de cálculo de rutas óptimas para aeronaves en el plano horizontal

El PFC consiste en la implementación de un algoritmo de cálculo de rutas óptimas para aeronaves en el plano horizontal. Para su realización se tendrá en cuenta la configuración del espacio aéreo y la meteorología. El sistema desarrollado debe permitir el cálculo de la trayectoria óptima para un vuelo en el plano horizontal (2D). El alumno debe buscar información sobre cómo se realiza la optimización de trayectorias. Por otro lado, a partir de los datos de la base de datos del espacio aéreo, deberá construir un grafo sobre el cual aplicar un algoritmo de camino mínimo. Este algoritmo deberá ampliarse para permitir la incorporación de efectos meteorológicos como viento o restricciones de espacio aéreo, u otros como rutas condicionales o espacios segregados. Por otro lado, se tendrá que tener en cuenta las limitaciones operacionales de las aeronaves como puede ser ángulos de giro máximo. El resultado debe ser un sistema con interficie gráfica que lea los datos de espacio aéreo de la base de datos del programa de Eurocontrol Skyview y genere los planes de vuelo entre dos puntos del espacio aéreo de manera optimizada