进港飞机调度的精华自适应遗传算法设计  

Design of Elitist Adaptive Genetic Algorithm in Arrival Aircrafts Scheduling

作　　者：程晓航[1] 薛惠锋[1] 洪鼎松[2] 陆明[1] 

机构地区：[1]西北工业大学,西安710072 [2]空军装备研究院,北京100085

出　　处：《交通与计算机》2006年第6期91-94,共4页Computer and Communications

摘　　要：对进港飞机进行合理调度,是空中交通流量管理的一个重要研究内容。基于精华自适应遗传算法,实现了单跑道降落飞机调度问题的求解,在不违反飞机间隔要求的情况下合理安排飞机的降落次序,给出各飞机经过优化的着陆时间,减少总的延误成本。仿真结果表明,所提出的方法计算效率高,实用可行,明显优于FCFS算法。Scheduling arrival aircraft is a main subject of air traffic flow management. By using the elitist adaptive genetic algorithm, the authors solve the scheduling of arrival aircrafts landing on single runway, Its proposal is to effectively arrange a rational sequencing for arrival aircrafts and give airplanes an optimal landing time in rush hours without violating the necessary interval for them to minimize the total expense of all waiting aircrafts, The simulation result demonstrates that the presented algorithm is effective and is much better than FCFS algorithm.

关 键 词：精华自适应遗传算法 空中交通流量管理 飞机排序 组合优化 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]