机场航班调度动态优化算法
作者:田琛晟 张楚嫣 王炜祥 田启川
来源:《现代电子技术》2019年第02期
关键词: 机场航班; 调度方案; 冲突事件; 动态优化算法; 跑道入侵; 等待时间
中图分类号: TN964⁃34; TP391.9 文献标识码: A ;文章编号: 1004⁃373X(2019)02⁃0033⁃08
A dynamic optimization algorithm for airport flight scheduling
TIAN Chensheng1, ZHANG Chuyan1, WANG Weixiang1, TIAN Qichuan2
(1. Honors College, Northwestern Polytechnical University, Xi’an 710072, China;
2. School of Electrical and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing 102616, China)
Abstract: In allusion to the problems that the airport runways are limited as the aircrafts that need to take off and land increa and how to shorten the waiting time of pasngers, a dynamic optimization algorithm for airport flight scheduling is propod. The aircraft state parameter matrix model is defined. The sliding parameters of different types of aircrafts are calculated. The quence scheduling schemes for a limited number of take⁃offs and landings are traverd according to the real⁃time flight information and time order of arranged taking⁃off and landing aircrafts in each airport terminal per hour. The time consumptions of scheduling schemes are compared. The dynamic scheduling optimization scheme is given on the premi of meeting the curity target and taking the reduction of pasngers′ waiting time as the optimization target. The runways and airport terminals are assigned to the corresponding aircrafts for take⁃offs and landings according to the optimization scheme, so as to increa the take⁃off and landing times of airport flights, improve the utilization rate of runways, and shorten the waiting time of pasngers. The simulation results show that the dynamic optimization algorithm for airport flight scheduling is effective.