【摘要】 解决机场到达航班的排序与调度(ASS)问题是保持空中交通通畅、减少航班延迟的主要途径。本文针对ASS问题的特点,建立了以航班总延误时间为目标函数的排序模型,提出了基于格里芬斯塔特编码和滚动时域优化策略的遗传算法,并对排序模型进行了仿真分析。结果表明:与先到先服务算法相比,本文算法能显著减少航班总延迟,同时较常规遗传算法具有更好的求解性能。更多还原

【Abstract】 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.更多还原