摘要
为提高空域利用率和航班调度效率,建立了以航班延误总时间为目标函数的规划模型,利用遗传算法中的交叉和变异运算,针对多跑道航班排序问题设计了编码方式和遗传算子,进行了仿真计算,并与先到先服务算法进行了对比研究。同时,结合空中交通管制中的实际情况,引入了一些约束条件。以三跑道为例,仿真结果表明:与先到先服务算法相比,设计的遗传算法大大降低了时间延误,明显提高了航班调度效率。
In order to meet the needs of air transport development,improve the efficiency of airspace utilization and flight scheduling to reduce flight delays,an object function with total delay is developed.Using of genetic algorithm（GA） crossover and mutation operators,the coding and genetic operators for the sequence problem of multi-runways landing aircraft are designed,and its computational result is compared with the one computed by first-come-first-serve（FCFS） algorithm.At the same time,combined with the air traffic control（ATC） in actual situation,a number of constraints are introduced.Taking three runways as an example,the simulation results show that the total delay is greatly reduced and the efficiency is obvious improved compared with FCFS algorithm.
出处
《测控技术》
CSCD
北大核心
2010年第7期91-93,101,共4页
Measurement & Control Technology
关键词
空中交通管制
航班排序和调度
遗传算法
多跑道
air traffic control
aircraft sequencing and scheduling
genetic algorithm
multi-runway
