论文部分内容阅读
为了均衡终端区扇区的工作负荷,保障扇区边界的合理性,研究了终端扇区的划分方法.针对建立的扇区划分数学模型,提出了3阶段的划分方法.首先,采用voronoi图和遗传算法完成初始划分,实现均衡负荷的目标;其次,提出了基于voronoi图和基于maklink图的2种扇区二次划分方法,满足最小飞行时间及最小距离约束;最后,应用分段线性拟合的方法消除扇区边界的锯齿状,以及满足扇区凸形约束.以广州终端为例进行了仿真计算.应用提出的方法,给出了2种划分结果,都能够使得各扇区的工作负荷在2880s以内,差值不超过350s,扇区边界较为平滑,且计算时间明显减少.仿真计算结果说明方法是可行和有效的,也为使用者提供了灵活的选择.
In order to balance the workload of the terminal area sector and ensure the rationality of the sector boundary, the division method of the terminal sector is studied.According to the established mathematical model of sector division, a three-stage partitioning method is proposed.Firstly, the voronoi diagram and Genetic algorithm to complete the initial division, to achieve the goal of balanced load; secondly, based on the voronoi diagram and maklink diagram based on two kinds of sector quadratic partition method to meet the minimum flight time and minimum distance constraints; Finally, the application of piecewise linear fit Method to eliminate jagged sector boundaries and to meet the sector convex constraint.With Guangzhou terminal as an example, the simulation is carried out.Using the proposed method, two kinds of partitioning results are given, which can make the work load of each sector Within 2880s, the difference does not exceed 350s, the boundary of the sector is smoother, and the calculation time is obviously reduced. The simulation results show that the method is feasible and effective, and also provides users with flexible options.