摘要
航班调度系统易受天气等因素的影响，导致航班延误甚至取消，给航空公司和旅客带来巨大损失．针对某机场由于天气原因需要临时关闭这一问题，综合考虑航班延误，飞机置换和旅客的行程信息，以旅客的总体延误时间最短为目标函数，建立了旅客滞留航班恢复模型．根据面向对象的编程思想设计了航班调度算法并耦合遗传算法对模型进行求解．基于较大规模的航班和旅客数据对模型和算法进行了验证，得到了合理的航班恢复方案．
Flight scheduling system is vulnerable to weather and other factors, resulting in flights delays or cancellation, which bring the airlines and passengers a huge loss. Aiming at the problem that an airport needs to be shut down temporarily due to the weather conditions, this paper established a model of passenger stranded flight recovery considering the delay of flight, the replacement of aircraft and the travel information of passengers, and taking the shortest total delay time of passengers as the objective function. According to the object-oriented programming idea, a flight scheduling algorithm is designed and a coupled genetic algorithm is used to solve the model. The model and algorithm are validated based on the large-scale flight and passenger data, and a reasonable flight recovery plan is obtained.
作者
上官栋栋
曹杨
王志豪
SHANG GUAN Dong-dong;CAO Yang;WANG Zhi-hao(School of Energy and Power Engineering,Xi＇an Jiaotong University,Xi＇an 710049,China)
出处
《数学的实践与认识》
北大核心
2018年第15期178-185,共8页
Mathematics in Practice and Theory
关键词
航班恢复
航班调度算法
遗传算法
面向对象
flight recovery
flight scheduling algorithm
genetic algorithm
object-oriented
