摘要
为了搜索空域扇区优化中的满意解,结合计算几何和模拟退火算法对空域扇区优化问题进行了研究。根据管制空域结构和交通流量空间分布,建立空域扇区分割的模糊多目标函数和约束条件函数,提出划设空域的二分策略,并结合模拟退火算法对扇区优化划设问题进行求解。实例分析表明,结合二分策略的模拟退火方法可获得满意解,扇区划设多目标优化的总体满意度比仅考虑均衡扇区平均流量时提高了2.1%。
In order to find the satisfaction solution in airspace sector optimisation, we carry out the studies on this issue in conjunction with computational geometry and simulated annealing algorithm. According to the configuration of controlled airspace and the spatial distribution of air traffic flow, we establish the fuzzy multi-objective function and constraint condition function for airspace sector partition, and propose the hi-partitioning strategy for airspace sectorisation, and solve the problem of optimising the airspace sectorisation by combining simulated annealingalgorithm. It is shown by the example analysis that the simulated annealing method combining with hi-partitioning strategy can work out the satisfaction solution, the overall satisfaction of multi-objective optimisation of sector planning and setting improves by 2.1% compared with only taking the balance of airspace sector＇ s average traffic flow into consideration.
出处
《计算机应用与软件》
CSCD
北大核心
2014年第9期244-248,共5页
Computer Applications and Software
基金
国家科技支撑计划项目(2011BAH24B08)
中央高校基本科研业务费专项资金项目(ZXH2011A002
ZXH2012C005)
关键词
空中交通管理
扇区优化
模拟退火
二分策略
模糊多目标优化
Air traffic management
Sector optimisation
Simulated annealing
Bi-partitioning strategy
Fuzzy multi-objective optimisation
