Optimization of Standard Instrument Departure Routes Using Mixed Integer Linear Programming
摘要
This study focuses on the generation of 3D departure routes within the Terminal Manoeuvring Area (TMA). A Mixed-Integer Linear Programming (MILP) formulation is proposed to construct a tree, equipped with climb cones intended to encompass the various vertical profiles of the aircraft that will follow these routes, connecting the runway to the TMA exit points. The goal is to minimize the total length of the tree while ensuring protection against obstacles and meeting the constraints related to both air traffic controllers and the flyability of the routes. Computational experiments carried out on synthetic test cases show the effectiveness of the proposed approach in generating SIDs that are operationally viable.