A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning

International audience This paper discusses the trajectory planning problem for ights in the North Atlantic oceanic airspace (NAT). We develop a mathematical optimization framework in view of better utilizing available capacity by re-routing aircraft. The model is constructed by discretizing the pro...

Full description

Bibliographic Details
Main Authors: Sbihi, Mohammed, Rodionova, Olga, Delahaye, Daniel, Mongeau, Marcel
Other Authors: ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA), Ecole Nationale de l'Aviation Civile (ENAC), ENAC Equipe MAIAA-OPTIM (MAIA-OPTIM), Ecole Nationale de l'Aviation Civile (ENAC)-Ecole Nationale de l'Aviation Civile (ENAC), ANR-12-JS02-0009,ATOMIC,Optimisation du trafic aérien via des méthodes mixtes (discretes-continus)(2012)
Format: Conference Object
Language:English
Published: HAL CCSD 2015
Subjects:
Online Access:https://enac.hal.science/hal-01206248
https://enac.hal.science/hal-01206248/document
https://enac.hal.science/hal-01206248/file/sbihi_et_al.pdf
Description
Summary:International audience This paper discusses the trajectory planning problem for ights in the North Atlantic oceanic airspace (NAT). We develop a mathematical optimization framework in view of better utilizing available capacity by re-routing aircraft. The model is constructed by discretizing the problem parameters. A Mixed integer linear program (MILP) is proposed. Based on the MILP a heuristic to solve real-size instances is also introduced