航班进离场调度方法、系统、装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115310731A(43)申请公布日2022.11.08(21)申请号202211243539.0(22)申请日2022.10.12(71)申请人珠海翔翼航空技术有限公司地址519030广东省珠海市香洲区保税区32号地(72)发明人于海蒋进(74)专利代理机构北京市恒有知识产权代理事务所(普通合伙)11576专利代理师郭文浩尹文会(51)Int.Cl.G06Q10/04(2012.01)G06Q10/06(2012.01)G06Q10/10(2012.01)G06F17/10(2006.01)G06Q50/30(2012.01)权利要求书3页说明书10页附图6页(54)发明名称航班进离场调度方法、系统、装置(57)摘要本发明属于民航技术领域，具体涉及了一种航班进离场调度方法、系统、装置。本发明方法包括：获取进离场航班集合；固定冻结航班进离场时间，基于时间窗约束随机生成各待优化进离场航班的进离场时间，得到第一排序；基于最小安全时间间隔表，顺次更新进离场时间更新得到第一进离场策略；保留待优化进离场航班特定数量时间不变的基础上，顺次采用上述法获得第二排序、第二进离场策略；基于延迟成本函数，分别计算第一进离场策略、第二进离场策略的延迟成本；基于Metropolis准则，迭代执行更新第二进离场策略直至达到预设的迭代停止条件。本发明提高了调度策略的生成效率，兼顾固定时间进离场的需求，机场全时段的适用性强。CN115310731ACN115310731A权利要求书1/3页1.一种航班进离场调度方法，其特征在于，包括：S100，获取进离场航班集合F，包括待优化进离场航班、冻结航班；S200，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序；S300，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略；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为其中，为进离场策略中第i个航班和第个航班之间的空闲时间，为进离场策略中相邻航班之间空闲时间的均值。2CN115310731A权利要求书2/3页4.根据权利要求1‑3任一项所述的航班进离场调度方法，其特征在于，进离场航班集合F中的冻结航班包括待优化时间窗口之前最近邻的两个航班、待优化时间窗口内设定固定进离场时间的航班。5.根据权利要求4所述的航班进离场调度方法，其特征在于，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，其方法为：对于第一排序中第个航班，基于第、个航班的机型、进离场类型，从预审的最小安全时间间隔表中分别获取其与第、个航班的最小安全时间间隔得到两个进离场时间，选取靠后的时间作为第i个航班的待选进离场时间；若第i个航班在先随机生成的时间早于所述待选进离场时间，则将第i个航班的进离场时间更新为所述待选进离场时间，否则保留在先随机生成的时间为该航班的进离场时间。6.根据权利要求5所述的航班进离场调度方法，其特征在于，S600中基于Metropolis准则，接受/拒绝第二进离场策略，其方法为：接受第二进离场策略：利用第二进离场策略更新第一进离场策略；若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降，则令S=S+1；执行S700；拒绝第二进离场策略：舍弃第二进离场策略，执行S700。7.根据权利要求1‑3任一项所述的航班进离场调度方法，其特征在于，所述预设的最小安全时间间隔表为：将起降飞机尾涡流间隔标准表与增加时间