(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211243539.0 (22)申请日 2022.10.12 (65)同一申请的已公布的文献号 申请公布号 CN 115310731 A (43)申请公布日 2022.11.08 (73)专利权人 珠海翔翼航空技 术有限公司 地址 519030 广东省珠海市香洲区保税区 32号地 (72)发明人 于海　蒋进　 (74)专利代理 机构 北京市恒有知识产权代理事 务所(普通 合伙) 11576 专利代理师 郭文浩　尹文会 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01)G06Q 10/10(2012.01) G06F 17/10(2006.01) G06Q 50/30(2012.01) (56)对比文件 CN 110689765 A,2020.01.14 CN 1070168 81 A,2017.08.04 CN 107393 348 A,2017.1 1.24 US 2022215760 A1,202 2.07.07 US 2016132791 A1,2016.0 5.12 审查员 王晓楠 (54)发明名称 航班进离场调度方法、 系统、 装置 (57)摘要 本发明属于民航技术领域， 具体涉及了一种 航班进离场调度方法、 系统、 装置。 本发明方法包 括： 获取进离场航班集合； 固定冻结航班进离场 时间， 基于时间窗约束随机生 成各待优化进离场 航班的进离场时间， 得到第一排序； 基于最小安 全时间间隔表， 顺次更新进离场时间更新得到第 一进离场策略； 保留待优化进离场航班特定数量 时间不变的基础上， 顺次采用上述法获得第二排 序、 第二进离场策略； 基于延 迟成本函数， 分别计 算第一进离场策略、 第二进离场策略的延迟成 本； 基于Metropolis准则， 迭代执行更新第二进 离场策略直至达到预设的迭代停止条件。 本发明 提高了调度策略的生成效率， 兼顾固定时间进离 场的需求， 机场全时段的适用性强。 权利要求书3页 说明书10页 附图6页 CN 115310731 B 2022.12.30 CN 115310731 B 1.一种航班进离场调度方法， 其特 征在于， 包括： S100， 获取进离场航班集 合F， 包括待优化进离场航班、 冻结航班； S200， 固定冻结航班进离场时间， 基于各待优化进离场航班的时间窗约束， 随机生成各 待优化进离场航班的进离场时间， 排序后得到第一 排序； S300， 基于预设的最小安全时间间隔表， 顺次对第一排序中航班的进离场时间更新， 得 到第一进离场策略； 基于预设的最小安全时间间隔表， 顺次对第一排序中航班的进离场 时间更新， 其方法 为： 对于第一排序中第 个航班， 基于第 、 个航班的机型、 进离场类型， 从预 设的最小安全时间间隔表中分别获取其与第 、 个航班的最小安全时间间隔 得到两个进离场时间， 选取靠后的时间作为第 i个航班的待选进离场时间； 若第i个航班在先随机生成的时间早于所述待选进离场时间， 则将第 i个航班的进离场 时间更新 为所述待选进离场时间， 否则保留在先随机生成的时间为该航班的进离场时间； S400， 将第一进离场策略中待优化进离场航班保留S项时间不变的基础上， 顺次采用 S200、 S300的方法获得第二 排序、 第二进离场策略； S500， 基于预设的延迟成本函数 ， 分别计算第 一进离场策略、 第 二进离场策略的延迟 成本； S600， 基于Metropolis准则， 接受/拒绝第二进离场策略； S700， 迭代执行S400 ‑S600直至达到预设的迭代停止条件， 输出当前第二进离场策略作 为航班进离场调度策略； 其中， S的初始值为1， S ‑1为迭代过程中出现第二进离场策略相对第一进离场策略延迟 成本出现连续p次下降的计数。 2.根据权利要求1所述的航班进离场调度方法， 其特 征在于， 所述延迟成本函数 E为 其中， 、 、 、  分别为进离场策略中第 i个航班起飞延误时长、 起飞提前时长、 降落延误时长、 降落提前时长； a、 b、 c、 d分别为起飞延误、 起飞提前、 降落延 误、 降落提前的权重系数； 为进离场策略中第 i个航班相对于其在FCFS中的位置 向前/ 向后偏的位置量； 为航班相对于其在FCFS中的位置向前/向后偏的预设的最大位 置量； Q为进离场策略中各航班之间空 闲时间分布的均匀度； n为进离场航班的总数。 3.根据权利要求2所述的航班进离场调度方法， 其特征在于， 进离场策略中各航班之间 空闲时间分布的均匀度Q 为权　利　要　求　书 1/3 页 2 CN 115310731 B 2其中， 为进离场策略中第 i个航班和第 个航班之间的空闲时间， 为 进离场策略中相邻航班之间空 闲时间的均值。 4.根据权利要求1 ‑3任一项所述的航班进离场调度 方法， 其特征在于， 进离场 航班集合 F中的冻结航班包括待优化时间窗口之前最近邻的两个航班、 待优化时间窗口内设定固定 进离场时间的航班。 5.根据权利要求1所述的航班进离场调度方法， 其特征在于， S600中基于Metropolis准 则， 接受/拒绝第二进离场策略， 其方法为： 接受第二进离场策略： 利用第二进离场策略更新第一进离场策略； 若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降， 则令S=S+1； 执行S700； 拒绝第二进离场策略： 舍弃第二进离场策略， 执 行S700。 6.根据权利要求1 ‑3任一项所述的航班进离场调度 方法， 其特征在于， 所述预设的最小 安全时间间隔表为： 将起降飞机尾涡流间隔标准表与增加时间调整量表格进 行对应项的时 间叠加后得到； 所述增加时间调整量表格与起降飞机尾涡流间隔标准表表格格式一致， 其 中各项数据通过 人机交互界面录入获取。 7.根据权利要求1 ‑3任一项所述的航班进离场调度方法， 其特征在于， S300中， 顺次对 第一排序中航班的进离场时间更新之后， 还包括基于预设约束条件对第一进离场策略的判 断， 若不满足约束条件， 则舍弃 该第一进离场策略， 跳转S20 0。 8.根据权利要求1 ‑3任一项所述的航班进离场调度 方法， 其特征在于， 预设约束条件包 括最小时间 间隔约束、 最大提前时间约束、 最大延误时间约束跑道资源约束。 9.根据权利 要求1‑3任一项所述的航班进离场调度方法， 其特征在于， S200中用于随机 生成待优化进离场航班的进离场时间的时间窗约束为： ， 其中， 、 分别表示航班 i允许的最大提前时间、 最大延误时间， 为基于起降飞机尾 涡流间隔标准表统计的平均间隔时间。 10.一种航班进离场调度系统， 其特 征在于， 包括： 第一模块， 获取进离场航班集 合F， 包括待优化进离场航班、 冻结航班； 第二模块， 固定冻结航班进离场时间， 基于各待优化进离场 航班的时间窗约束， 随机生 成各待优化进离场航班的进离场时间， 排序后得到第一 排序；权　利　要　求　书 2/3 页 3 CN 115310731 B 3