Algoritmo di ottimizzazione su grafo per la configurazione dinamica dello spazio aereo

Il presente elaborato affronta il problema della gestione del traffico aereo attraverso lo sviluppo di un modello computazionale per la pianificazione ottimizzata dei percorsi di volo. Ho realizzato un software in C++ che, a partire dai dati di traffico e dalle caratteristiche dei nodi aerei, utilizza l'algoritmo di Bellman-Ford, opportunamente modificato, per individuare i percorsi più efficienti nel rispetto dei vincoli di permanenza. Sono stati utilizzati file contenenti diversi scenari di traffico aereo per verificare le prestazioni dell'algoritmo in situazioni differenti.