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

• 论文 • 上一篇    下一篇

基于混合整数规划的机场地面运动扰动恢复

张天慈1,2, 丁萌1,2, 左洪福1   

  1. 1. 南京航空航天大学 民航学院, 南京 211106;
    2. 航空工业航空所 飞行控制航空科技重点实验室, 西安 710065
  • 收稿日期:2018-02-08 修回日期:2018-05-18 出版日期:2018-11-20 发布日期:2018-11-27
  • 通讯作者: 丁萌,E-mail:nuaa_dm@nuaa.edu.cn E-mail:nuaa_dm@nuaa.edu.cn
  • 作者简介:张天慈,男,博士研究生。主要研究方向:机场地面运动优化与安全监控技术;丁萌,男,博士,副教授,硕士生导师。主要研究方向:机场场面监控,无人机导航、制导与控制,民用飞机航电系统适航技术;左洪福,男,博士,教授,博士生导师。主要研究方向:检测与传感器技术,系统安全性分析与适航评估验证技术,飞机备件预测、库存控制与供应链管理。
  • 基金资助:
    国家自然科学基金民航联合基金(U1633105);江苏省普通高校研究生科研创新计划(KYLX_0291);中央高校基本科研业务费专项资金(NS2016061);航空科学基金(20170752008)

Airport ground movement disruption recovery via mixed-integer programming

ZHANG Tianci1,2, DING Meng1,2, ZUO Hongfu1   

  1. 1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
    2. Aviation Key Laboratory of Science and Technology on Aircraft Control, FACRI, Xi'an 710065, China
  • Received:2018-02-08 Revised:2018-05-18 Online:2018-11-20 Published:2018-11-27
  • Supported by:
    Joint Funds of the National Natural Science Foundation of China (U1633105); Funding of Jiangsu Innovation Program fr Graduate Education (KYLX_0291); the Fundamental Research Funds for the Central Universities (NS2016061); Aeronautical Science Foundation of China (20170752008)

摘要: 针对现有机场地面运动扰动恢复方法对计划路径偏离、滑行道关闭等干扰事件的应对能力不足,以及轨迹调整过程缺少量化评价指标优化等问题,提出一种基于混合整数规划的扰动恢复方法。利用优化技术协调受扰动影响的航空器计划轨迹,降低干扰事件对场面运行效率和其他场面调度问题的影响;同时,引入迭代冲突规避策略提高求解效率。基于真实机场布局的实验结果表明,该方法能够在计划路径偏离和滑行道关闭2类干扰事件出现后,快速、有效地调整航空器的计划轨迹,使机场地面运动恢复安全有序状态。

关键词: 机场地面运动, 滑行轨迹调整, 冲突规避, 扰动恢复, 混合整数规划

Abstract: To deal with the insufficient capability of the existing airport ground movement disruption recovery approaches in handling some major kinds of disruptive events such as the deviation from the planned route and the closure of a taxiway and the lack of optimisation criteria in taxiing trajectory adjustment, a mixed-integer programming based disruption recovery approach was proposed. The planned trajectories of aircraft affected by the disruptive events were adjusted in a coordinated manner using optimisation techniques, with the aim to reduce the impact of disruptive events on the ground movement efficiency and the scheduling of other airport surface operations. An iterative conflict avoidance strategy was introduced to improve the solution efficiency. The experimental results based on real-world airport layout demonstrate that the proposed approach can quickly and effectively adjust the planned trajectories of aircraft in response to two kinds of major disruptive events (i.e., the deviation from the planned route and the closure of a taxiway), recovering the order and safety status of airport ground movement.

Key words: airport ground movement, taxiing trajectory adjustment, conflict avoidance, disruption recovery, mixed-integer programming

中图分类号: 


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