Optimization of airspace sectorization based on weighted graph and hybrid encoding genetic algorithm - Details

Author：

Bi, Hong (Bi, Hong.) | Chen, Yangzhou (Chen, Yangzhou.) (Scholars：陈阳舟) | Zhang, Defu (Zhang, Defu.) | Song, Zhuoxi (Song, Zhuoxi.)

Indexed by：

EI Scopus

Abstract：

This　paper　applies　the　genetic　algorithm　with　hybrid　encoding　to　optimize　airspace　sectorization.　First,　an　airspace　weighted-graph　model　is　established　based　on　controller　workload　and　by　the　analysis　of　airspace　static　structure　data　and　airspace　complexity.　Then,　based　on　the　established　model,　a　hybrid　encoding　method,　i.e.,　integer　code　and　float　code,　is　presented　to　optimize　the　airspace　sectorization　and　its　boundary.　Combined　with　constraints　on　sector,　the　population　is　initialized　and　the　mutation　operator　is　constructed　so　that　only　valid　individuals　are　generated,　which,　accordingly,　can　improve　the　convergence　speed　of　algorithm.　Finally,　the　proposed　method　is　applied　to　the　North　China　airspace,　and　the　simulation　results　further　validate　the　useableness　of　our　method.　©　2012　American　Society　of　Civil　Engineering.

Keyword：

Signal encoding Genetic algorithms Multimodal transportation Encoding (symbols) Cost effectiveness Graphic methods Integer programming

Author Community：

[ 1 ] [Bi, Hong]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China
[ 2 ] [Chen, Yangzhou]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China
[ 3 ] [Zhang, Defu]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China
[ 4 ] [Song, Zhuoxi]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China