为了有效提高平行跑道机场运行效率,选择合理的进离场航班排序方式成为管制工作中的关键问题。针对上述问题,将一种新型启发式智能优化算法一吱呀轮优化算法(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.