摘要
针对航班的离场排序问题,给出了问题的具体描述,建立了相应的离场排序优化模型,在此基础上设计了求解模型的双码自适应遗传算法,给出了相应的实现技术描述和具体的算法步骤,最后对算法进行了仿真验证.结果表明,算法设计合理,可有效缩减总的离场耗时,能得到调度问题的解,并可保证解的全局最优性.
Mathematical model is build for solving the aircraft departure sequencing problem in this paper firstly. Then, the genetic algorithm based on two type codes is established, and the related implement techniques are listed. The improved adaptive probabilities of crossover and mutation are introduced in the genetic algorithm. Last, a simulation is performed, and the result shows that the model and the algorithms are all effective. Method described in this paper curtails the consumption of departure effectively, so, it has some merits in the field of airport operations and air traffic control.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2005年第9期119-125,共7页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(60134010)
关键词
离场排序
尾涡间隔
全局最优
遗传算法
departure sequencing
wake vortex separation
global optimality
genetic algorithm
