taptap下载安装安卓学报 ›› 2024, Vol. 42 ›› Issue (4): 43-49.

• 空域融合安全运行 • 上一篇    下一篇

增强鲁棒性的点融合系统进场排序与调度

王莉莉 1   熊子睿 1,2   唐振威 3
  

  1. (1. taptap下载安装安卓空中交通管理学院,天津 300300;2. 春秋航空股份有限公司航务部,上海 200335;
    3. 中国民用航空华东地区空中交通管理局,上海 200335)
  • 收稿日期:2022-07-08 修回日期:2023-01-08 出版日期:2024-12-19 发布日期:2024-12-21
  • 作者简介:王莉莉(1973—),女,陕西兴平人,教授,博士,研究方向为空中交通流量管理等
  • 基金资助:
    国家自然科学基金项目(U1633124)

Arrival sequencing and scheduling based on point merge system with#br# enhanced robustness#br#

WANG Lili#br# 1#br# , XIONG Zirui#br# 1,2#br# , TANG Zhenwei#br# 3#br#   

  1. (1. College of Air Traffic Management, CAUC, Tianjin 300300, China; 2. Flight dispatch and Technique Support Department of Spring
    Airlines Co., Ltd., Shanghai 200335, China; 3. East China Air Traffic Management Bureau, CAAC, Shanghai 200335, China)
  • Received:2022-07-08 Revised:2023-01-08 Online:2024-12-19 Published:2024-12-21

摘要: 现有进场航班排序与调度模型较少考虑不确定因素的影响,本文基于点融合系统(PMS,point merge sys鄄
tem)连续下降进近时间符合高斯分布的特点,建立增强鲁棒性的两阶段进场排序与调度模型。 第一阶段,
描述随机变量带来的不确定性, 基于机会约束规划理论设计带有额外缓冲区的静态排序与调度模型,以
飞行时间和次序变更量为指标确定最佳额外缓冲区;第二阶段,补偿不可预知原因导致飞行时间超出缓
冲区的情况,采用基于滑动时间窗的启发式算法对第一阶段的方案进行动态调整。 通过 Monte-Carlo 模拟
不确定性场景下的连续下降进近时间,仿真结果表明,在高、中、低 3 种交通密度下,所提出的两阶段模型
相较于其他模型在鲁棒性和公平性的平衡方面表现出了良好性能。

关键词: 空中交通流量管理, 进场排序, 点融合系统, 两阶段规划, Monte-Carlo 模拟

Abstract: The existing sequencing and scheduling models for arrival flight rarely consider the influence of uncertain factors.
This paper establishes a two-stage arrival sequencing and scheduling model with enhanced robustness based on
the characteristics of the point mergen system (PMS) that the continuous descent approach time conforms to the
Gaussian distribution. In the first stage, the uncertainty brought by random variables is described, design a static
sequencing and scheduling model with additional buffer is designed based on chance constrained programming
theory, and the optimal additional buffer is determined by taking flight time and order change as indicators. In
the second stage, in order to compensate for the situation that the flight time exceeds the buffer capacity caused
by unpredictable reasons, a heuristic algorithm based on sliding time windows is applied to dynamically adjust
the scheme in the first stage. Through Monte-Carlo simulation of continuous descent approach time in uncertain
scenarios, the simulation results show that the proposed two-stage model exhibits good performance in balancing
robustness and fairness compared with other models under high, medium and low traffic densities.

Key words: air traffic flow management, arrival sequencing, point merge system (PMS), two-stage programming, MonteCarlo simulation

中图分类号: 

Baidu
taptap点点手机网页版