Skip to Main content Skip to Navigation
Conference papers

3D airspace design by evolutionary computation

Abstract : This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from the air traffic management but the proposed method may be applied to many other areas. This problem consists in finding a cutting of a 3D volume into sectors in order to balance the weights of sectors and which minimizes the flow cut on sector boundaries. A mathematical modeling of this problem has been proposed for which state space, objective functions and constraints are defined. The complexity of such problem being NP_Hard, stochastic optimization have been used to address it. An Evolutionary Algorithm has been implemented for which chromosome coding and operators have been developed. Realistic problem instances have been tested on this algorithm for which the solutions produced fulfill our objective.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Monday, May 5, 2014 - 3:14:35 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:49 AM
Long-term archiving on: : Tuesday, August 5, 2014 - 10:51:13 AM


Files produced by the author(s)




Daniel Delahaye, Stéphane Puechmorel. 3D airspace design by evolutionary computation. DASC 2008, 27th IEEE/AIAA Digital Avionics Systems Conference, Oct 2008, St Paul, United States. pp 3.B.6-1 - 3.B.6-13, ⟨10.1109/DASC.2008.4702803⟩. ⟨hal-00938409⟩



Les métriques sont temporairement indisponibles