期刊导航

论文摘要

一种改进的基于遗传算法的多跑道到达飞机调度

Scheduling Arrival Aircrafts on Multiple Runways Based onan Improved Genetic Algorithm

作者:杨秋辉(四川大学 计算机学院,四川 成都 610065);游志胜(四川大学 计算机学院,四川 成都 610065);冯子亮(四川大学 计算机学院,四川 成都 610065)

Author:(School of Computer, Sichuan Univ., Chengdu 610065, China);(School of Computer, Sichuan Univ., Chengdu 610065, China);(School of Computer, Sichuan Univ., Chengdu 610065, China)

收稿日期:2005-09-16          年卷(期)页码:2006,38(2):141-145

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:遗传算法;到达飞机调度;空闲时间

Key words:genetic algorithms; scheduling arrival aircrafts; idle time

基金项目:四川大学计算机学院青年教师基金资助项目(Q2006-14)

中文摘要

为解决具有多条跑道的大型机场在交通高峰期的飞机调度问题,提出了用遗传算法解决多跑道到达飞机调度的方法。算法以所有飞机的排列次序作为个体编码,在此基础上设计了交叉和变异算子。解码时首先确定各飞机的降落跑道,然后用改进的移动方法解决同一跑道上飞机之间的冲突并插入空闲时间,从而确定降落次序和时间。模拟结果表明,该方法能帮助管制员做出高效的飞机调度决策。

英文摘要

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.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065