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

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

Airport ground movement disruption recovery via mixed-integer programming

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.