A Hybrid Metaheuristic Optimization Algorithm for Strategic Planning of 4D Aircraft Trajectories at the Continental Scale
Authors:
- 13 October 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computational Intelligence Magazine
- Vol. 9 (4) , 46-61
Abstract
Global air-traffic demand is continuously increasing. To handle such a tremendous traffic volume while maintaining at least the same level of safety, a more efficient strategic trajectory planning is necessary. In this work, we present a strategic trajectory planning methodology which aims to minimize interaction between aircraft at the European-continent scale. In addition, we propose a preliminary study that takes into account uncertainties of aircraft positions in the horizontal plane. The proposed methodology separates aircraft by modifying their trajectories and departure times. This route/departure-time assignment problem is modeled as a mixed-integer optimization problem. Due to the very high combinatorics involved in the continent-scale context (involving more than 30,000 flights), we develop and implement a hybrid-metaheuristic optimization algorithm. In addition, we present a computationally-efficient interaction detection method for large trajectory sets. The proposed methodology is successfully implemented and tested on a full-day simulated air traffic over the European airspace, yielding to an interaction-free trajectory plan.Keywords
This publication has 15 references indexed in Scilit:
- Automatic Guidance through 4D Waypoints with time and spatial margins2013
- Modeling and Optimization of Air Traffic2013
- Aircraft deconfliction with speed regulation: new models from mixed-integer optimizationJournal of Global Optimization, 2013
- Aircraft 4D contract based operation: The 4DCo-GC project2011
- An Integer Optimization Approach to Large-Scale Air Traffic Flow ManagementOperations Research, 2011
- The Air Traffic Flow Management Problem: An Integer Optimization Approach2008
- Separating air traffic flows by allocating 3D-trajectories2005
- The Air Traffic Flow Management Problem with Enroute CapacitiesOperations Research, 1998
- Reduction of air traffic congestion by genetic algorithms1998
- The Flow Management Problem in Air Traffic Control1987