The Optimization Method of the Sector Partition Based on Metamorphic Voronoi Polygon

Han, Songchen; Zhang, Ming

doi:10.1016/s1000-9361(11)60195-7

Cited by 14 publications

(8 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are examples such as representing several metrics with one integrated metric [2,8], ignoring several metrics in the optimizing objectives [14], limiting the size of the target airspace and using much simpler airspace model [8], and precalculating the metrics in some basic airspace cells and directly using these values in the optimization process [15]. In the proposed approach, we introduce ten matrices to store these four types of information.…”

Section: Traffic Information Representationmentioning

confidence: 99%

See 1 more Smart Citation

Sectorization and Configuration Transition in Airspace Design

Zou

Cheng

et al. 2016

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Current airspace is sectorized according to some predefined rules that are not flexible. To facilitate utilizing the airspace more efficiently, methods to design sectors need to be promoted. In this paper, we propose an undirected graph cut-based approach that employs a memetic local search-embedded constrained evolution algorithm, NSGA-II, to generate nondominated airspace configurations. We also propose a new concave hull-based method to automatically depict sector boundaries. In addition, we also study the configuration transition problem. We define the similarity of the two different configurations and calculate their similarity with a bisection diagram and a minimum cost flow algorithm. We build a forward network to represent configuration transitions across several consecutive time periods and use multiobjective dynamic programming to determine a series of nondominated configuration links from the first period to the end. We test our approaches by simulation in high-altitude airspace controlled by Beijing Area Control Center. The results show that our sectorization method outperforms the current configuration in practice, providing a lower sector number, lower intersector flow, more balanced workload distribution among the different sectors, and no constraint violations, so that the proposed approach shows its significant potential as practical applications for dynamic airspace configuration.

show abstract

Section: Traffic Information Representationmentioning

confidence: 99%

“…In the geometric computation category [8][9][10][11][12][13], approaches combining Voronoi diagrams with genetic algorithms were proposed in [8][9][10]. Tang et al [11] used several kinds of geometric cuts such as bisection cuts and kd trees to split the airspace and compare different cutting methods.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

Sectorization and Configuration Transition in Airspace Design

Zou

Cheng

et al. 2016

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…A feasible sector combination can be assigned to an air traffic control seat. The constraints of sector structure features include the continuity constraint and the convexity constraint (Trandac et al, 2003) (Han & Zhang, 2004). According to the principle of air traffic control, a controller's working airspace should be inside a comparatively concentrated airspace for favoring the smoothness of the control work.…”

Section: Finding Feasible Sector Combinationsmentioning

confidence: 99%

“…According to the principle of air traffic control, a controller's working airspace should be inside a comparatively concentrated airspace for favoring the smoothness of the control work. Otherwise the controller's attention could be distracted due to the dispersion of controlled airspace (Han & Zhang, 2004). Therefore any feasible sector combination must be a continuous airspace.…”

Section: Finding Feasible Sector Combinationsmentioning

confidence: 99%

Dynamic Airspace Managment - Models and Algorithms

Cheng¹,

Geng²

2010

Air Traffic Control

View full text Add to dashboard Cite

“…Xue [5] further improved the GA efficiency by combining the algorithm with an iterative deepening algorithm, and then directly applied it to a real flight track data. In recent years, the study of DAS has been extended from 2D airspace to 3D airspace [6][7][8]. They used Voronoi diagram, cells and agent-based models to establish the airspace model.…”

Section: Introductionmentioning

confidence: 99%

Dynamic airspace sectorization via improved genetic algorithm

Chen

Zhang

et al. 2013

J. Mod. Transport.

View full text Add to dashboard Cite

This paper deals with dynamic airspace sectorization (DAS) problem by an improved genetic algorithm (iGA). A graph model is first constructed that represents the airspace static structure. Then the DAS problem is formulated as a graph-partitioning problem to balance the sector workload under the premise of ensuring safety. In the iGA, multiple populations and hybrid coding are applied to determine the optimal sector number and airspace sectorization. The sector constraints are well satisfied by the improved genetic operators and protect zones. This method is validated by being applied to the airspace of North China in terms of three indexes, which are sector balancing index, coordination workload index and sector average flight time index. The improvement is obvious, as the sector balancing index is reduced by 16.5 %, the coordination workload index is reduced by 11.2 %, and the sector average flight time index is increased by 11.4 % during the peak-hour traffic. Keywords Dynamic airspace sectorization (DAS) Á Improved genetic algorithm (iGA) Á Graph model Á Multiple populations Á Hybrid coding Á Sector constraints

show abstract

The Optimization Method of the Sector Partition Based on Metamorphic Voronoi Polygon

Cited by 14 publications

References 2 publications

Sectorization and Configuration Transition in Airspace Design

Sectorization and Configuration Transition in Airspace Design

Dynamic Airspace Managment - Models and Algorithms

Dynamic airspace sectorization via improved genetic algorithm

Contact Info

Product

Resources

About