摘要
用遗传算法对飞机着陆调度问题的两个方面:队列顺序的确定和跑道指派进行了研究。队列顺序采用飞机编号的单一整数染色体编码方案,配合相应的变异、交叉算子,避免了后代非法解的问题。跑道指派则在适值函数计算中,基于对列最短的原则来加以确定,避免了对队列顺序和跑道指派进行分别编码。算例研究了单跑道与双跑道两种情况。计算结果表明,这种编码方案以及变异、交叉算子对这一问题具有很好的效果,可在普通PC机上实现雷达扫描周期内的实时计算要求。
Based on Generic Algorithms, the two sides of aircraft landing scheduling problems are investigated, namely sequencing and runway assignment. For the sequencing problem, single aircraft number integer chromosome code and corresponding mutation crossover operator are used, avoiding invalid descendant. For the runway -assigning prob- lem, runway determination is integrated in the fitness function calculation, based on shortest aircraft array principle, avoiding two different chromosomes for sequencing and runway assignment. The sample case covers single runway and two runways situation. Calculation results show that this specified chromosome code and operator has good effect, and real time optimization results can be achieved on normal PC platform within ATC radar scan interval.
出处
《航空计算技术》
2007年第3期1-4,共4页
Aeronautical Computing Technique
基金
国家自然科学基金(60472128)
关键词
遗传算法
空中交通流量管理
飞机着陆调度问题
优化
genetic algorithms
air traffic flow management
aircraft landing scheduling
optimization
