机场终端区航空器进离港排序研究综述

Overview of Research on Aircraft Arrival and Departure Sequencing

机场终端区具有飞行流量大、航空器密度高、空域结构复杂的特点,对进出机场终端区的航空器进行合理排序,有助于提高空域资源利用率,缓解空域拥挤,减少航班延误。对机场终端区航空器进离港排序相关研究进行综述。介绍航空器进离港排序的相关概念,从模型建立和求解两个方面对国内外研究进行了总结。重点阐述基于混合整数规划、图论法、Petri网的排序模型,进一步对精确式和启发式两类求解算法进行介绍。描述了进离港排序研究涉及的相关数据及来源,并提炼了未来研究方向。

The terminal area is characterized by large flight flow,high aircraft density,and complex airspace structure.Reasonable arrangement of aircraft arriving and departing the terminal area is helpful to improve the utilization of airspace resources,alleviate airspace congestion,and reduce flight delays.This paper reviews the research on aircraft arrival and departure sequencing in the terminal area.First,this paper introduces the related concepts,and then summarizes the domestic and foreign researches about model establishment and solution.It focuses on the sequencing models based on mixed integer programming,graph theory and Petri nets,and further introduces the two types of solution algorithms:exact and heuristic.Finally,this paper describes the relevant data set involved in the arriving and departing sequencing researches,and summarizes the future research directions.