基于模拟退火的空域扇区优化方法研究

摘要

In order to find the satisfaction solution in airspace sector optimisation,we carry out the studies on this issue in conjunction withcomputational geometry and simulated annealing algorithm.According to the configuration of controlled airspace and the spatial distribution ofair traffic flow,we establish the fuzzy multi-objective function and constraint condition function for airspace sector partition,and propose thebi-partitioning strategy for airspace sectorisation,and solve the problem of optimising the airspace sectorisation by combining simulatedannealingalgorithm.It is shown by the example analysis that the simulated annealing method combining with bi-partitioning strategy can workout the satisfaction solution,the overall satisfaction of multi-objective optimisation of sector planning and setting improves by 2.1% comparedwith only taking the balance of airspace sector’s average traffic flow into consideration.%为了搜索空域扇区优化中的满意解，结合计算几何和模拟退火算法对空域扇区优化问题进行了研究。根据管制空域结构和交通流量空间分布，建立空域扇区分割的模糊多目标函数和约束条件函数，提出划设空域的二分策略，并结合模拟退火算法对扇区优化划设问题进行求解。实例分析表明，结合二分策略的模拟退火方法可获得满意解，扇区划设多目标优化的总体满意度比仅考虑均衡扇区平均流量时提高了2．1％。