特殊情况下的进离场航班排序问题研究

王莉莉，顾秋丽

（中国民航大学 空中交通管理学院，天津 300300）

1 引言

随着我国经济的快速发展，空中交通流量不断增加，使得空域资源紧缺，严重影响航班的正点到达.因此优化航班的起降顺序及跑道分配问题是提高空域利用率的有效途径，也是空中交通流量管理研究的主要问题.

目前，解决航班排序问题(Aircraft Sequencing Problem,ASP)最常用的方法是采用先到先服务（First Come First Service，FCFS）方法.国外学者对航班排序问题（ASP）研究如下.2003年，Kari Andersson[1]根据NASA提出的改进空中交通流量的决策支持工具-协同进场规划（CAP）进行了优化方法分析，并验证了进场排序程序能够改善航空运输系统.2006年，Aditya P.Saraf[2]提出了一种对拥挤机场进场航班的组合优化方法，但其未考虑多跑道航班的优化分配问题，人为地规定了航班的降落跑道.2009年，Gautam Gupta[3]采用了一种混合整数线性规划模型求解离场航班的排序问题，但由于受限制约束问题的影响，求解模型的实时性不好.2010年，Andrea D’Ariano[4]将繁忙机场的进离场航班排序问题比作旅行商问题，并采用启发式算法进行求解，仿真证明算法只可以快速找到可行解.国内也有许多学者对ASP问题进行了研究.杨军利[5]等把飞机的排序问题等价于带有准备好时间的渐增周游店员问题,采用了一种近似算法，但是近似程度较低，很难求出最优解.程晓航[6]运用遗传算法求解了单跑道情况下到达航班的排序问题.王飞[7]提出了混合人工鱼群算法并将其应用在单跑道和多跑道着陆航班的排序中，该算法有效地……