Incorporating Stakeholders’ priorities and preferences in 4D trajectory optimization

• Published in: Transportation research. Part B: methodological Vol. 117; pp. 594 - 609
• Main Authors: Dal Sasso, Veronica, Djeumou Fomeni, Franklin, Lulli, Guglielmo, Zografos, Konstantinos G.
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.11.2018; Elsevier Science Ltd
• Subjects: 4D-Trajectories; Air navigation; Air traffic flow management (ATFM); Air traffic management; Airspace; Computer applications; Flight; Integer programming; Integer programming (IP); Modernization; Multi-objective optimization; Multiple objective analysis; Priorities; Stakeholders’ Priorities and preferences; Trajectory based operations (TBO); Trajectory optimization; 4D-Trajectories; Integer programming (IP); Air traffic flow management (ATFM); Multi-objective optimization; Trajectory based operations (TBO); Stakeholders’ Priorities and preferences
• ISSN: 0191-2615; 1879-2367
• DOI: 10.1016/j.trb.2018.09.009

•Multi-objective optimization of 4D trajectories.•Incorporation of stakeholders priorities and preferences.•Implementation of an exact multi-objective optimization method (Quadrant Shrinking Method).•Analysis of computational performance using simulated data resembling realistic operations.•Trade-off analysis between departure delays, flight efficiency, and route charges. A key feature of trajectory based operations (TBO) – a new concept developed to modernize the air traffic system – is the inclusion of preferences and priorities of the air traffic management (ATM) stakeholders. In this paper, we present a new mathematical model to optimize flights’ 4D-trajectories. This is a multi-objective binary integer programming (IP) model, which assigns a 4D-trajectory to each flight, while explicitly modeling priorities and highlighting the trade off involved with the Airspace Users (AUs) preferences. The scope of the model (to be used at pre-tactical level) is the computation of optimal 4D pre-departure trajectory for each flight to be shared or negotiated with other stakeholders and subsequently managed throughout the flight. These trajectories are obtained by minimising the deviation (delay and re-routing) from the original preferred 4D-trajectories as well as minimizing the air navigation service (ANS) charges subject to the constraints of the system. Computational results for the model are presented, which show that the proposed model has the ability to identify trade-offs between the objectives of the stakeholders of the ATM system under the TBO concept. This can therefore provide the ATM stakeholders with useful decision tools to choose a trajectory for each flight.