ASPaeroFlow: Un'euristica per la gestione congiunta del flusso di traffico aereo e della capacità
È stata introdotta una nuova euristica denominata ASPaeroFlow per affrontare l'ottimizzazione simultanea della gestione del flusso di traffico aereo (ATFM) e della configurazione dinamica dello spazio aereo (DAC), che di solito vengono gestite in modo indipendente nelle operazioni di gestione del flusso di traffico aereo e della capacità (ATFCM). Questa separazione porta a una dipendenza circolare tra le assunzioni di capacità fissa e di domanda fissa. Sebbene l'ottimizzazione congiunta possa risolvere questo problema, lo spazio di ricerca ampliato rende i modelli esatti computazionalmente impraticabili per istanze di medie e grandi dimensioni. ASPaeroFlow integra euristiche di decomposizione dello spazio delle istanze con un metodo esatto locale che utilizza la programmazione con insiemi risposta (Answer Set Programming). È stato testato su varie dimensioni di istanze, da piccole a scala industriale, e confrontato con metodi esatti e alternativi. I risultati suggeriscono che trova un equilibrio tra tecniche esatte e standard operativi. L'articolo è disponibile su arXiv con identificativo 2608.09315.
Fatti principali
- ASPaeroFlow è un'euristica per l'ATFCM congiunto.
- Combina euristiche di decomposizione dello spazio delle istanze con la programmazione con insiemi risposta.
- L'euristica affronta la dipendenza circolare tra ATFM e DAC.
- I modelli esatti sono computazionalmente intrattabili per istanze di medie e grandi dimensioni.
- ASPaeroFlow è stato testato su istanze da piccole a dimensioni industriali.
- I risultati mostrano che fornisce una via di mezzo computazionale tra metodi esatti e baseline operative.
- L'articolo è disponibile su arXiv con identificativo 2608.09315.
Entità
—