摘要
为了有效提高平行跑道机场运行效率,选择合理的进离场航班排序方式成为管制工作中的关键问题。针对上述问题,将一种新型启发式智能优化算法-吱呀轮优化算法(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.
出处
《计算机仿真》
CSCD
北大核心
2014年第7期63-67,89,共6页
Computer Simulation
基金
国家自然科学基金委员会与中国民用航空局联合资助项目(61039001)
中央高校基本科研业务费资助(ZXH2012D002)
关键词
操作模型
平行跑道
吱呀轮优化算法
航班延误
Operation model
Parallel runway
Squeaky-wheel optimization algorithm
Aircraft delay
