| 不确定容量下时隙分配问题两阶段规划模型 |
| |
| 引用本文： | 亓尧,王瑛,梁颖,姚頔.不确定容量下时隙分配问题两阶段规划模型[J].北京航空航天大学学报,2019,45(9):1747-1756. |
| |
| 作者姓名： | 亓尧 王瑛 梁颖 姚頔 |
| |
| 作者单位： | 空军工程大学 装备管理与无人机工程学院,西安,710043;空军研究院,北京,100089;国家空域管理中心,北京,100091 |
| |
| 基金项目： | 国家自然科学基金71601183 |
| |
| 摘 要： | 恶劣天气等不确定环境下，传统时隙分配方法易造成航班大量延误现象，为解决这一问题，分析了时隙分配过程，基于不确定理论，从权衡"请求时隙-计划时隙差"和"计划时隙-运行时隙差"的角度，提出了不确定容量下的时隙分配两阶段规划模型，分别构建了单机场模型和多机场模型。根据模型特点，设计了基于人工蜂群（ABC）算法的渐进二元启发式方法，提升了求解效率。通过算例分析，验证了所提模型和方法的有效性，同时对模型参数设置进行了分析。
|
| 关 键 词： | 时隙分配 两阶段规划 不确定理论 人工蜂群(ABC)算法 启发式计算 |
| 收稿时间： | 2018-12-25 |
Two-stage programming model for time slot allocation problem under uncertain capacity |
| |
| Institution: | 1.Equipment Management and UAV Engineering College, Air Force Engineering University, Xi'an 710043, China2.Air Force Research Institute, Beijing 100089, China3.National Flight Flow Monitoring Center, Beijing 100091, China |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
