摘要
解决机场到达航班的排序与调度(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.
出处
《航空工程进展》
2011年第2期236-240,共5页
Advances in Aeronautical Science and Engineering
关键词
空中交通流量管理
终端区
遗传算法
优化策略
air traffic flow management
terminal area
genetic algorithm
optimization strategy
