一种基于图论和遗传算法的终端扇区划分方法

摘要

本发明公开了一种新的终端扇区划分方法，该方法通过计算机系统辅助实现，系统中包括一个扇区设计与评估子系统，扇区设计与评估子系统用作终端扇区划分方法的实现平台；本发明首先统计出终端区内各关键点的管制工作负荷值，建立了以均衡管制工作负荷为目标的扇区划分模型，应用voronoi图和遗传算法完成扇区初始划分，应用maklink图和dijkstra算法完成扇区二次划分，应用分段线性拟合的方法消除扇区边界的锯齿状，完成扇区最终划分，本发明利用管制工作负荷，能直接的反映管制员工作状态，通过三个阶段的划分方法实现各扇区的负荷均衡，满足最小飞行时间、最小距离和扇区凸形约束，降低了管制员指挥难度，保障空域运行安全。