基于GC-ZCPS的航班优先级调度研究
DOI:
作者:
作者单位:

作者简介:

韩梦雷(1994—),女,硕士研究生,研究方向为交通规划与物流规划。

通讯作者:

中图分类号:

TP391.9

基金项目:

国家自然科学基金项目(61273042)


Research on Flight Priority Scheduling Based on GC-ZCPS
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在航班着陆调度问题的研究中,传统的航班调度策略先到先服务(FCFS)总是安排先来的飞机先降落,后来的飞机等待后降落,但是却忽略了航班在等待过程中也有优先降落等级,航班的重要程度不同,有的航班比较重要或者发生了紧急情况, 具有降落优先权。 引入不同重要程度因子的约束位移交换(ZCPS),并结合改进的蚁群算法和遗传算法(GC),采取精英保留策略,将蚁群算法的一次寻优结果分成两个群落,再利用遗传算法找出符合实际操作的最优排列。 实例仿真计算表明,该方法通常优于经典的先到先服务,新方法能够节省 19% ~ 38%的时间,能有效减少飞机延迟时间。

    Abstract:

    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. Simu lation 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.

    参考文献
    相似文献
    引证文献
引用本文

韩梦雷,周溪召.基于GC-ZCPS的航班优先级调度研究[J].华东交通大学学报,2019,36(2):60-68.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-05-31
  • 出版日期: