This paper focuses on the process of generating a sequence of sector configurations composed of two airspace component types Sharable Airspace Modules (SAMs) and Sectors Building Blocks (SBBs). An algorithm has been developed that manages the main features of the dynamic sectors configuration (including sector design criteria). In order to make it run efficiently a pre-processing step will be presented to create a graph modelling of the inputs. Based on this initial graph, a mathematical model is defined which can be summarized by a multi-periods geometric graph partitioning problem. State, space, objective function and constraints will be also presented. Due to the induced complexity, a stochastic optimization algorithm based on artificial evolution is then proposed. A two layer chromosome is used for such a genetic algorithm for which recombination operators are proposed. Evaluation of the algorithm will be presented with a comparison to existing tools and operational approach.
Dynamic airspace configurations generated by evolutionary algorithms
2015-09-01
3352589 byte
Conference paper
Electronic Resource
English
3D airspace design by evolutionary computation
IEEE | 2008
|Springer Verlag | 2018
|Comparison of Algorithms for the Dynamic Resectorization of Airspace
British Library Conference Proceedings | 1998
|