基于ISWO的机场进离场航班优化排序研究  

Research on Arrival and Departure Sequencing Based on ISWO

作　　者：徐肖豪[1] 于跃[1] 黄宝军[1] 郭晓明[1] 

机构地区：[1]中国民航大学空管基地,天津300300

出　　处：《计算机仿真》2014年第7期63-67,89,共6页Computer Simulation

基　　金：国家自然科学基金委员会与中国民用航空局联合资助项目(61039001);中央高校基本科研业务费资助(ZXH2012D002)

摘　　要：为了有效提高平行跑道机场运行效率,选择合理的进离场航班排序方式成为管制工作中的关键问题。针对上述问题,将一种新型启发式智能优化算法-吱呀轮优化算法(Squeaky-Wheel Optimization algorithm,SWO)应用于进离场排序问题,构造了不同运行模式下的平行跑道进离场排序模型,设计并建立了基于SWO的机场进离场航班排序算法(SAADAS)。同时对吱呀轮算法进行了改进,引入了选择操作和变异操作,使得改进的吱呀轮算法(ISWO)收敛速度更快并能够得到合理的优化结果。仿真结果表明:与遗传算法相比较,改进的SWO算法可以在更短时间内,得到更优化的、并符合管制实用性要求的结果。改进SWO算法仿真的总延误时间比遗传算法仿真的总延误时间减少了近2分钟,减少近6%,优化效果明显有效。In order to improve the operation effective of parallel runways airport, the key thing in controllers＂ job is to choose an appropriate arrival and departure sequencing model. To this problem, a new heuristic intelligent algo- rithm called Squeaky wheel optimization algorithm was used in arrival and departure sequencing problem, to construct a model of arrival and departure sequencing and design SAADSA. Meanwhile, SWO was improved. The selection op- eration and mutation operation were added into this algorithm, in order to make ISWO convergence quickly and get a good result. The simulation result indicates that ISWO＇s simulation velocity is quicker and the result is better than GA ＂s. And it can satisfy controllers＇ demand well. ISWO＇ s result is about 2 mins shorter,reducing 6% than GA＇s.

关 键 词：操作模型 平行跑道 吱呀轮优化算法 航班延误 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]