3D airspace sectoring by evolutionary computation : real-world applications

Daniel Delahaye 1 Stéphane Puechmorel 1
1 ENAC - Ecole Nationale de l'Aviation Civile
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 metadatas

Cited literature [12 references]  Display  Hide  Download
https://hal-enac.archives-ouvertes.fr/hal-01004146
Contributor : Laurence Porte <>
Submitted on : Friday, July 11, 2014 - 2:02:41 PM
Last modification on : Tuesday, January 30, 2018 - 1:52:01 PM
Long-term archiving on: Saturday, October 11, 2014 - 10:36:16 AM

File

Delahaye_GECCO2006.pdf
Files produced by the author(s)

Identifiers

Collections

MAIAA | MAIAA-OPTIM | INSMI | ENAC | TDS-MACS

Citation

Daniel Delahaye, Stéphane Puechmorel. 3D airspace sectoring by evolutionary computation : real-world applications. GECCO 2006, Genetic Evolutionary Computation Conference, Jul 2006, Seattle, United States. pp 1637-1644, ⟨10.1145/1143997.1144267⟩. ⟨hal-01004146⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

251

Files downloads

137