到达航班排序与调度优化的遗传算法研究  

Genetic Algorithm for Arrival Sequencing and Scheduling Optimization

作　　者：黄政[1] 白存儒[1] 张伟[1] 

机构地区：[1]西北工业大学航空学院,西安710072

出　　处：《航空工程进展》2011年第2期236-240,共5页Advances in Aeronautical Science and Engineering

摘　　要：解决机场到达航班的排序与调度(ASS)问题是保持空中交通通畅、减少航班延迟的主要途径。本文针对ASS问题的特点,建立了以航班总延误时间为目标函数的排序模型,提出了基于格里芬斯塔特编码和滚动时域优化策略的遗传算法,并对排序模型进行了仿真分析。结果表明:与先到先服务算法相比,本文算法能显著减少航班总延迟,同时较常规遗传算法具有更好的求解性能。To deal with the problem of arrival scheduling and sequencing（ASS） is the main way to keep air traffic unobstructed and reduce flights delay.According to the characteristics of ASS problem,an object function with total delay is developed,an improved genetic algorithm based on Grefenstette coding and receding horizon control strategy is proposed,then the scheduling model with genetic algorithm is simulated in this paper.The results of the simulation show that compared with first come first serve（FCFS） algorithm the total delay is greatly reduced and the proposed algorithm has better optimization performance than traditional genetic algorithm.

关 键 词：空中交通流量管理 终端区 遗传算法 优化策略 

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