王莉莉, 顾秋丽

(中国民航大学 天津市空管运行规划与安全技术重点实验室, 天津 300300)

平行跑道到达航班排序问题研究

王莉莉, 顾秋丽

(中国民航大学 天津市空管运行规划与安全技术重点实验室, 天津 300300)

研究了在终端区空域繁忙的情况下,如何合理地安排到达航班的降落顺序以及同时为到达航班分配跑道，以增加空中交通流量、减少航班延误。考虑航班之间尾流间隔的不同,建立了平行跑道到达航班的排序模型并设计了双重编码的遗传算法,即用一对染色体确定到达航班的跑道分配与降落序号。研究结果表明,与先到先服务算法、先优化到达航班顺序后优化跑道分配算法以及先优化跑道分配后优化到达航班顺序算法相比,该算法优化后的航班排序与跑道分配有效地减少了航班延误。

空中交通管制; 跑道分配; 到达航班排序; 遗传算法

0 引言

随着我国民航事业的不断发展,空中流量迅速增长,终端区空域拥挤问题造成航班延误现象越来越严重,因此终端区内到达航班的排序与调度(Arrival Scheduling and Sequencing,ASS)问题是一个急需解决的问题,也是空中交通流量管理研究的主要问题。

国外对ASS问题的研究比较早,文献[1]用位置交换约束法(CRS)对单跑道着陆航班排序问题进行了研究,然而随着问题规模的增大,CRS求解模型的实时性不好。文献[2-3]证明了旅行商问题(Traveling Salesman Problem,TSP)是累计不对称问题,并将其应用在航班的动态排序中,得到了航班的最佳着陆次序,但这样可能会使航班的着陆次序变化较大,增加了管制员的负荷。……