摘要
为解决具有多条跑道的大型机场在交通高峰期的飞机调度问题,提出了用遗传算法解决多跑道到达飞机调度的方法。算法以所有飞机的排列次序作为个体编码,在此基础上设计了交叉和变异算子。解码时首先确定各飞机的降落跑道,然后用改进的移动方法解决同一跑道上飞机之间的冲突并插入空闲时间,从而确定降落次序和时间。模拟结果表明,该方法能帮助管制员做出高效的飞机调度决策。
Based on genetic algorithm, an improved method for scheduling arrival aircrafts at an airport with multiple runways was studied. Scheduling arrival aircrafts is a typical non-linear combinatorial optimization problem, and the application of genetic algorithm to this problem was explored. A sequence of aircrafts was a chromosome. We designed the crossover operator and mutation operator. In decoding phase, first we assigned the runway, then we used the improved moving method to remove the conflict between aircrafts, insert idle time, decide the sequence and time of aircrafts landing. The simulation result demonstrated that the presented algorithm can assist controllers to make decisions.
出处
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2006年第2期141-145,共5页
Journal of Sichuan University (Engineering Science Edition)
基金
四川大学计算机学院青年教师基金资助项目(Q2006-14)
关键词
遗传算法
到达飞机调度
空闲时间
genetic algorithms
scheduling arrival aircrafts
idle time
