一种基于计算几何和模拟退火的空域扇区划分方法

摘要

本发明公开了一种基于计算几何和模拟退火的空域扇区划分方法，该方法通过计算机系统辅助实现，系统中包括一个扇区划分子系统，扇区划分子系统用作区域管制扇区划分方法的实现平台；本发明根据管制空域结构和交通流量空间分布，建立了管制扇区分割的模糊多目标函数和约束条件函数，提出了划设空域的二分策略，并结合模拟退火算法对扇区优化划设问题进行求解,结合二分策略的模拟退火方法满足了全局最优，扇区划设多目标优化的总体满意度比仅考虑均衡扇区平均流量时有所提高，满足最小飞行时间、最小距离和扇区边界与主要交通流的交叉角的约束，保障空域运行安全和减少航班延误。