北京航空航天大学学报 ›› 2019, Vol. 45 ›› Issue (9): 1747-1756.doi: 10.13700/j.bh.1001-5965.2018.0757

• 论文 • 上一篇    下一篇

不确定容量下时隙分配问题两阶段规划模型

亓尧1, 王瑛1, 梁颖2, 姚頔3   

  1. 1. 空军工程大学 装备管理与无人机工程学院, 西安 710043;
    2. 空军研究院, 北京 100089;
    3. 国家空域管理中心, 北京 100091
  • 收稿日期:2018-12-25 出版日期:2019-09-20 发布日期:2019-09-29
  • 通讯作者: 王瑛 E-mail:yingwangkgd@163.com
  • 作者简介:亓尧,男,博士研究生。主要研究方向:不确定理论、空域资源规划;王瑛,女,博士,教授,博士生导师。主要研究方向:装备系统工程、不确定理论。
  • 基金资助:
    国家自然科学基金(71601183)

Two-stage programming model for time slot allocation problem under uncertain capacity

QI Yao1, WANG Ying1, LIANG Ying2, YAO Di3   

  1. 1. Equipment Management and UAV Engineering College, Air Force Engineering University, Xi'an 710043, China;
    2. Air Force Research Institute, Beijing 100089, China;
    3. National Flight Flow Monitoring Center, Beijing 100091, China
  • Received:2018-12-25 Online:2019-09-20 Published:2019-09-29
  • Supported by:
    National Natural Science Foundation of China (71601183)

摘要: 恶劣天气等不确定环境下,传统时隙分配方法易造成航班大量延误现象,为解决这一问题,分析了时隙分配过程,基于不确定理论,从权衡"请求时隙-计划时隙差"和"计划时隙-运行时隙差"的角度,提出了不确定容量下的时隙分配两阶段规划模型,分别构建了单机场模型和多机场模型。根据模型特点,设计了基于人工蜂群(ABC)算法的渐进二元启发式方法,提升了求解效率。通过算例分析,验证了所提模型和方法的有效性,同时对模型参数设置进行了分析。

关键词: 时隙分配, 两阶段规划, 不确定理论, 人工蜂群(ABC)算法, 启发式计算

Abstract: In uncertain environment such as bad weather, it is easy to cause a large number of flight delays by the traditional time slot allocation method. To solve this problem, the time slot allocation process is first analyzed. Then a two-stage programming model for time slot allocation under uncertain capacity based on the uncertainty theory is proposed, including a single-airport model and a multi-airport model. The models highlight the tradeoff between the schedule slot/request slot discrepancies and operation slot/schedule slot discrepancies. According to the characteristics of the model, a progressive binary heuristic calculation method based on artificial bee colony (ABC) algorithm is designed to improve the efficiency of the solution. The validity of the model and algorithm is verified by the case study, and the model parameter setting is analyzed.

Key words: time slot allocation, two-stage programming, uncertainty theory, artificial bee colony (ABC) algorithm, heuristic calculation

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发