北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (11): 2437-2443.doi: 10.13700/j.bh.1001-5965.2018.0123

• 论文 • 上一篇    下一篇

基于双层规划模型的滑行道与停机位再指派联合调度

姜雨, 徐成, 蔡梦婷, 陈丽丽   

  1. 南京航空航天大学 民航学院, 南京 210016
  • 收稿日期:2018-03-12 修回日期:2018-04-20 出版日期:2018-11-20 发布日期:2018-11-27
  • 通讯作者: 姜雨,E-mail:jiangyu07@nuaa.edu.cn E-mail:jiangyu07@nuaa.edu.cn
  • 作者简介:姜雨,女,博士,副教授,硕士生导师。主要研究方向:机场规划设计与管理;徐成,男,硕士研究生。主要研究方向:系统仿真与优化。
  • 基金资助:
    国家自然科学基金(U1333117)

Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model

JIANG Yu, XU Cheng, CAI Mengting, CHEN Lili   

  1. School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2018-03-12 Revised:2018-04-20 Online:2018-11-20 Published:2018-11-27
  • Supported by:
    National Natural Science Foundation of China (U1333117)

摘要: 随着航空运输业的快速发展,日益增长的空中运输需求对机场运行效率提出了更高的要求。在分析场面运行机理的基础上,建立以滑行道调度模型为上层模型,以停机位再指派模型为下层模型的双层规划模型并设计遗传算法求解。以中国某大型机场实际运行数据为例,对所建模型进行仿真验证。结果表明:相比于先进行停机位指派再进行滑行道调度的人工调度策略,该双层规划策略中停机位扰动值下降26.3%,平均滑行时间下降24.79%,滑行道系统与停机位系统运行的效率均有提高,本文联合调度策略进一步提高了场面运行效率,可为机场实际运行提供理论指导。

关键词: 停机位再指派, 滑行道调度, 双层规划, 遗传算法, 多目标优化

Abstract: With the rapid development of air transport industry, the growing demands of air traffic put forward higher requirements for airport operation efficiency. To improve the surface efficiency, a bi-level programming model with taxiing scheduling model as upper model and gate re-assignment model as lower model is established based on the analysis of the operating mechanism of the airport surface. The genetic algorithm is designed to solve the model. The proposed model is tested by simulation based on the real data of a major domestic airport. Gate re-assignment is carried out firstly and then scheduling taxiway in the manually strategy. The results show that, compared with the manually shceduling strategy that gate re-assignment is carried out first and then taxiway is scheduled, the disturbance value of gate is reduced by 26.3% and the total taxiing time is reduced by 24.79% with the proposed bi-level programming strategy. The operation efficiency of taxiway system and gate system are both improved. The joint scheduling strategy described in this article further improves the operation efficiency of the airport surface. It can provide theoretical guidance for the actual operation of the airport.

Key words: gate re-assignment, taxiway scheduling, bi-level programming, genetic algorithm, multi-objective optimization

中图分类号: 


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