基于改进区域生长算法的终端区扇区优化

Terminal Area Sector Operation Optimization Based on Improved Region Growing Algorithm

针对民航业发展中空中交通流量不断增加以及空域划分不合理导致的流量分布、管制员负荷分布不均等问题,基于空中交通管制扇区划分的思想,对终端区扇区优化算法进行了研究。通过对终端区空域实际交通流网络进行数学描述,利用流量栅格矩阵划分空域单元,并以航迹数据作为统计依据建立扇区优化的数学模型,实现利用流量数据代替负荷计算,简化了扇区优化的过程。针对传统生长算法所得扇区不连续空域较多问题,提出环形生长的改进区域生长算法得到最优的扇区划分。最终,以厦门终端区为例,通过改进区域生长算法所得的扇区管制员负荷,经计算均小于总时间的80%,且最小负荷差为304 s,验证了所提出扇区优化方法的合理性。

With increasing air traffic flow and uneven distribution of flow and controller workload caused by unreasonable airspace division, the air traffic control sector division has been a significant means to cope with growing demand of terminal airspace. This paper presents a terminal sector optimization algorithm. With the description of the actual transportation network of terminal airspace, partition the airspace units in traffic grid matrix and track data as the statistical basement, a mathemat- ics model of sector optimization is built which simplifies sector optimization greatly. Due to the discontinuity of sector airspace resulted by the traditional growing algorithm, this paper proposes the improved region growing algorithm for optimum sector, At last, an example of Xiamen terminal sector optimum is given, which shows the reasonableness of the proposed optimization methods based on controller workload. Workload of every sector is equally less than 80% of total time and the minimum differentiation is 304s.