Climate-aware air traffic flow management optimization via column generation

Céline Demouge (1, 2) , Marcel Mongeau (2) , Nicolas Couellan (3, 2) , Daniel Delahaye (4)

1 OPTIM - ENAC - Equipe Optim
2 ENAC - Ecole Nationale de l'Aviation Civile
3 IMT - Institut de Mathématiques de Toulouse UMR5219
4 DGAC - Direction Générale de l'Aviation Civile

Aviation is one of the global warming contributors. Its impact is due to CO 2 and non-CO 2 effects. Trajectory design is one of action levers for minimizing the environmental impact of air transportation. However, it affects the Air Traffic Management and should satisfy airspace constraints, especially airspace capacities. This paper proposes a climate-aware version of the Air Traffic Flow Management (ATFM), focusing on CO 2 and one particular non-CO 2 effect: condensation trails (contrails), although other non-CO 2 effects can be integrated. An ATFM optimization model is proposed, solved by a column generation approach. This problem is solved using different metrics, from simple to more complex and realistic ones. Numerical experiments are conducted both in the lateral case and when the cruise altitude becomes a decision variable. The impact of airspace capacities is also evaluated. The problem instances that are studied are built from realistic open-access data and made publicly available.

Keywords: Air Traffic Flow Management; Contrails; Column generation; Climate impact; Contrail metrics

Domains: Operations Research [math.OC]

Céline Demouge, Marcel Mongeau, Nicolas Couellan, Daniel Delahaye. Climate-aware air traffic flow management optimization via column generation. 2023. ⟨hal-04370997⟩