摘要
在航班着陆调度问题的研究中,传统的航班调度策略先到先服务(FCFS)总是安排先来的飞机先降落,后来的飞机等待后降落,但是却忽略了航班在等待过程中也有优先降落等级,航班的重要程度不同,有的航班比较重要或者发生了紧急情况,具有降落优先权。引入不同重要程度因子的约束位移交换(ZCPS),并结合改进的蚁群算法和遗传算法(GC),采取精英保留策略,将蚁群算法的一次寻优结果分成两个群落,再利用遗传算法找出符合实际操作的最优排列。实例仿真计算表明,该方法通常优于经典的先到先服务,新方法能够节省19%～38%的时间,能有效减少飞机延迟时间。
In flight landing scheduling, the traditional flight scheduling strategy first-come-first service (FCFS) always arranges the first aircraft to land first, and then lets the later aircraft wait to land, but ignores the fact that the flights also have priority landing grade and different importance of flights in the waiting process with those important or in emergency having landing priority. This paper introduced constrained position shift (ZCPS) with different importance factors, combined with the improved ant colony algorithm and genetic algorithm (GC). The elite retention strategy was adopted to divide the primary optimization result of the ant colony algorithm into two communities and the genetic algorithm was used to obtain an optimized alignment in the actual operation. Simulation results show that the method is usually superior to the classical first-come-first-served service, and the new method can save 19%~ 38% of the time, effectively reducing the aircraft delay time.
作者
韩梦雷
周溪召
Han Menglei;Zhou Xizhao(School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China)
出处
《华东交通大学学报》
2019年第2期60-68,共9页
Journal of East China Jiaotong University
基金
国家自然科学基金项目(61273042)
