The invention discloses a wide-distance parallel runway-based approach and departure flight optimization sorting method. The method comprises the steps of obtaining constraint variable information; constructing a mixed integer linear programming model according to the constraint variable information; and solving the mixed integer linear programming model by adopting a specific algorithm based on the constraint variable information to obtain an optimal solution of a constraint objective function in a constraint condition definition domain, and carrying out arrival and departure flight optimization sorting according to the optimal solution of the constraint objective function. According to the method, additional constraint relationships of a preorder approach-subsequent approach flight, a preorder approach-subsequent departure flight, a preorder departure-subsequent approach flight and a preorder departure-subsequent departure flight are added, a flight approach and departure joint scheduling problem is integrated into an optimization constraint model, and a queue available position slot intermediate constraint variable is introduced; a global optimal arrival and departure flight optimization sorting scheme is provided under the condition that the real-time requirement is met, and switching between single-runway sorting and multi-runway sorting can be carried out by setting a parametric variable model.
本发明公开了一种基于宽距平行跑道的进离场航班优化排序方法,包括:获取约束变量信息;根据所述约束变量信息构建混合整数线性规划模型;基于所述约束变量信息对混合整数线性规划模型采用特定算法进行求解,得到约束目标函数在约束条件定义域内的最优解,并根据所述约束目标函数最优解进行进离场航班优化排序。本发明添加前序进场‑后续进场航班、前序进场‑后续离场航班、前序离场‑后续进场航班、前序离场‑后续离场航班的额外约束关系,将航班进离场联合调度问题集成至优化约束模型内,并引入队列可用位置槽中间约束变量,在满足实时性要求下提供全局最优进离场航班优化排序方案,可通过设置参数变量模型在单跑道排序和多跑道排序进行切换。
Method for optimally sequencing arrival and departure flights based on wide-distance parallel runways
一种基于宽距平行跑道的进离场航班优化排序方法
2023-09-29
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
INTEGRATED DEPARTURE AND ARRIVAL MANAGEMENT FOR AIRPORT RUNWAYS
European Patent Office | 2016
|DEVELOPING A DEPARTURE QUEUE MODEL FOR INTEGRATED ARRIVAL AND DEPARTURE OPERATION OF RUNWAYS
British Library Conference Proceedings | 2022
|