CN115310731B - 航班进离场调度方法、***、装置 - Google Patents

航班进离场调度方法、***、装置 Download PDF

Info

Publication number
CN115310731B
CN115310731B CN202211243539.0A CN202211243539A CN115310731B CN 115310731 B CN115310731 B CN 115310731B CN 202211243539 A CN202211243539 A CN 202211243539A CN 115310731 B CN115310731 B CN 115310731B
Authority
CN
China
Prior art keywords
time
flight
entering
leaving
departure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211243539.0A
Other languages
English (en)
Other versions
CN115310731A (zh
Inventor
于海
蒋进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhuhai Xiangyi Aviation Technology Co Ltd
Original Assignee
Zhuhai Xiangyi Aviation Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhuhai Xiangyi Aviation Technology Co Ltd filed Critical Zhuhai Xiangyi Aviation Technology Co Ltd
Priority to CN202211243539.0A priority Critical patent/CN115310731B/zh
Publication of CN115310731A publication Critical patent/CN115310731A/zh
Application granted granted Critical
Publication of CN115310731B publication Critical patent/CN115310731B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Mathematical Physics (AREA)
  • Development Economics (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Educational Administration (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明属于民航技术领域，具体涉及了一种航班进离场调度方法、***、装置。本发明方法包括：获取进离场航班集合；固定冻结航班进离场时间，基于时间窗约束随机生成各待优化进离场航班的进离场时间，得到第一排序；基于最小安全时间间隔表，顺次更新进离场时间更新得到第一进离场策略；保留待优化进离场航班特定数量时间不变的基础上，顺次采用上述法获得第二排序、第二进离场策略；基于延迟成本函数，分别计算第一进离场策略、第二进离场策略的延迟成本；基于Metropolis准则，迭代执行更新第二进离场策略直至达到预设的迭代停止条件。本发明提高了调度策略的生成效率，兼顾固定时间进离场的需求，机场全时段的适用性强。

Description

航班进离场调度方法、***、装置
技术领域
本发明属于民航技术领域，具体涉及了一种航班进离场调度方法、***、装置。
背景技术
随着空中交通流量的快速增长，机场的吞吐量成为了限制流量增长的一个重要因素，一些机场采用增修多条跑道来扩增吞吐量，但是还有很多机场由于场地限制无法进行跑道扩增，这样通过智能算法进行航班进离场的调度策略的优化，越来越受到业界的关注。
目前航班的进离场调度方法大多以最小化时间延误、最小化经济损失、最小化时间间隙为目标，但是忽略了机场进离场存在密集时段和稀松时段，上述优化目标在密集时段适用性较强，但是稀松时段的优化效果略显不足，同时，上述调度方法没有考虑机场经常出现的固定时间进离场的特殊情况。
发明内容
为了解决现有技术中的上述问题，即提高调度策略的生成效率，同时兼顾固定时间进离场的需求的问题，本发明提供了一种航班进离场调度方法、***、装置。
本发明的另一方面，提出了一种航班进离场调度方法，包括：
S100，获取进离场航班集合F，包括待优化进离场航班、冻结航班；
S200，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序；
S300，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略；
S400，将第一进离场策略中待优化进离场航班保留S项时间不变的基础上，顺次采用S200、S300的方法获得第二排序、第二进离场策略；
S500，基于预设的延迟成本函数E，分别计算第一进离场策略、第二进离场策略的延迟成本；
S600，基于Metropolis准则，接受/拒绝第二进离场策略；
S700，迭代执行S400-S600直至达到预设的迭代停止条件，输出当前第二进离场策略作为航班进离场调度策略；
其中，S的初始值为1，S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
在优选的实时方式中，所述延迟成本函数
Figure 236463DEST_PATH_IMAGE001
为：
Figure 348775DEST_PATH_IMAGE002
其中，
Figure 11838DEST_PATH_IMAGE003
、
Figure 209601DEST_PATH_IMAGE004
、
Figure 881891DEST_PATH_IMAGE005
、
Figure 848710DEST_PATH_IMAGE006
分别为进离场策略中第
Figure 948253DEST_PATH_IMAGE007
个航班起飞延误 时长、起飞提前时长、降落延误时长、降落提前时长；a、b、c、d分别为起飞延误、起飞提前、降 落延误、降落提前的权重系数；
Figure 633312DEST_PATH_IMAGE008
为进离场策略中第i个航班相对于其在FCFS中的位置向 前/向后偏的位置量；
Figure 610757DEST_PATH_IMAGE009
为航班相对于其在FCFS中的位置向前/向后偏的预设的最大 位置量；Q为进离场策略中各航班之间空闲时间分布的均匀度；n为进离场航班的总数。
在优选的实时方式中，进离场策略中各航班之间空闲时间分布的均匀度Q为
Figure 291137DEST_PATH_IMAGE010
Figure 702527DEST_PATH_IMAGE011
其中，
Figure 202779DEST_PATH_IMAGE012
为进离场策略中第i个航班和第i+1个航班之间的空闲时间，
Figure 216871DEST_PATH_IMAGE013
为 进离场策略中相邻航班之间空闲时间的均值。
在优选的实时方式中，进离场航班集合F中的冻结航班包括待优化时间窗口之前最近邻的两个航班、待优化时间窗口内设定固定进离场时间的航班。
在优选的实时方式中，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，其方法为：
对于第一排序中第
Figure 158282DEST_PATH_IMAGE007
个航班，基于第
Figure 92304DEST_PATH_IMAGE014
、
Figure 486376DEST_PATH_IMAGE015
个航班的机型、进离场类型， 从预审的最小安全时间间隔表中分别获取其与第
Figure 304159DEST_PATH_IMAGE014
、
Figure 100077DEST_PATH_IMAGE015
个航班的最小安全时间 间隔得到两个进离场时间，选取靠后的时间作为第i个航班的待选进离场时间；
若第i个航班在先随机生成的时间早于所述待选进离场时间，则将第i个航班的进离场时间更新为所述待选进离场时间，否则保留在先随机生成的时间为该航班的进离场时间。
在优选的实时方式中，S600中基于Metropolis准则，接受/拒绝第二进离场策略，其方法为：
接受第二进离场策略：
利用第二进离场策略更新第一进离场策略；
若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降，则令S=S+1；
执行S700；
拒绝第二进离场策略：
舍弃第二进离场策略，执行S700。
在优选的实时方式中，所述预设的最小安全时间间隔表为：将起降飞机尾涡流间隔标准表与增加时间调整量表格进行对应项的时间叠加后得到；所述增加时间调整量表格与起降飞机尾涡流间隔标准表表格格式一致，其中各项数据通过人机交互界面录入获取。
在优选的实时方式中，S300中，顺次对第一排序中航班的进离场时间更新之后，还包括基于预设约束条件对第一进离场策略的判断，若不满足约束条件，则舍弃该第一进离场策略，跳转S200。
在优选的实时方式中，所述预设约束条件包括最小时间间隔约束、最大提前时间约束、最大延误时间约束跑道资源约束。
在优选的实时方式中，S200中用于随机生成待优化进离场航班的进离场时间的时 间窗约束为：
Figure 181165DEST_PATH_IMAGE016
，其中，
Figure 187167DEST_PATH_IMAGE017
、
Figure 418429DEST_PATH_IMAGE018
分别航班i为允许的最大提前 时间、最大延误时间，
Figure 694951DEST_PATH_IMAGE019
为基于起降飞机尾涡流间隔标准表统计的平均间隔时间。
本发明的第二方面，提出了一种航班进离场调度***，包括：
第一模块，获取进离场航班集合F，包括待优化进离场航班、冻结航班；
第二模块，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序；
第三模块，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略；
第四模块，将第一进离场策略中待优化进离场航班保留S项时间不变的基础上，顺次通过第二模块、第三模块获得第二排序、第二进离场策略；
第五模块，并基于预设的延迟成本函数E，分别计算第一进离场策略、第二进离场策略的延迟成本；
第六模块，基于Metropolis准则，接受/拒绝第二进离场策略；
第七模块，通过第四模块、第五模块、第六模块迭代直至达到预设的迭代停止条件，输出当前第二进离场策略作为航班进离场调度策略；
其中，S的初始值为1，S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
本发明的第三方面，提出了一种电子设备，包括：
至少一个处理器；以及
与至少一个所述处理器通信连接的存储器；其中，
所述存储器存储有可被所述处理器执行的指令，所述指令用于被所述处理器执行以实现上述的航班进离场调度方法。
本发明的第四方面，提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于被所述计算机执行以实现上述的航班进离场调度方法。
本发明的有益效果：
（1）本发明基于进离场航班的时间窗口约束，随机生成对应航班的进离场时间，并进行迭代优化的方式，极大减少了无效方案的产生量，同时结合Metropolis准则的迭代优化，极大提高了调度策略的优化生成效率；
（2）将冻结航班时间固化后放入待优化航班队列中进行整体调度策略的优化，使冻结航班与待优化航班队列更有效的结合，得到的包含冻结航班的调度策略整体上调度策略更加合理、高效；
（3）延迟成本函数中将班起飞延误时长、起飞提前时长、降落延误时长、降落提前时长进行差异化权重的处理，加入相对于FCFS中位置的位置偏移权重的因素，以及航班之间空闲时间分布均匀度的因素，增强了优化后的调度方案对机场全时段的适用性，同时兼顾效率的同时，增强了进离场安全性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本发明一种实施例的航班进离场调度方法流程示意图；
图2是本发明一种实施例中航班进离场时间更新流程示意图；
图3是本发明一种实施例中第二进离场策略获取流程示意图；
图4是本发明一种实施例中基于Metropolis准则接受状态流程示意图；
图5是本发明一种实施例的航班进离场调度***框架示意图；
图6是用于实现本申请方法、***、设备实施例的服务器的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
本发明实施例的一种航班进离场调度方法，如图1所示，包括步骤S100-S700。
S100，获取进离场航班集合
Figure 619045DEST_PATH_IMAGE020
，包括待优化进离场航班、冻结航班。
本实施例中，航班的进离场优化可以采用时间窗口的方式按设定步长进行步式优化，可以设定待优化时间区间的时间窗口，以及两次优化的之间的时间步长。
例如，设定待优化时间区间为H，则选取机场的FCFS（先来先服务调度策略）中进离场时间落入时间区间H的航班，并识别其中的冻结航班作为中间冻结航班，其余的作为待优化进离场航班，同时，选取时间区间H之前最近邻的两个进离场航班作为起始冻结航班，起始冻结航班、中间冻结航班、待优化进离场航班共同构成了进离场航班集合F。
S200，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序。
该步骤中各待优化进离场航班的时间窗约束，可以采用各航班对应的最大提前时 间、最大延误时间构成的时间区间作为时间窗口约束，也可以在此基础上对最大延误时间 进行缩减后，形成更有效的时间窗口约束，例如：
Figure 784447DEST_PATH_IMAGE021
，其中，
Figure 944033DEST_PATH_IMAGE022
、
Figure 448964DEST_PATH_IMAGE023
分别航班i为允许的最大提前时间、最大延误时间，
Figure 668593DEST_PATH_IMAGE024
为基于起降飞机尾涡流间隔 标准表统计的平均间隔时间。
本实施例优选采用后者，这样在后续的步骤中对生成的第一排序进行时间间隔调 整时，就能极大减小出现超出最大延误时间情况的出现。当然为了完全避免出现超出最大 延误时间，还可以将
Figure 258974DEST_PATH_IMAGE025
设置为起降飞机尾涡流间隔标准表中的最大间隔时间，但是这样 只是提高了优化效率，但是优化效果略差一些。
基于各待优化进离场航班的时间窗口约束，分别在时间窗口内随机生成一个进离场时间，所有的冻结航班都保持原始的进离场时间不变，这样就能得到一个按时间顺序排列的进离场航班序列，当然此时未对时间间隔进行调整，仅仅是一个顺序排列，还不能作为一个调度策略。
S300，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略。
本实施例中，预设的最小安全时间间隔表为：将起降飞机尾涡流间隔标准表与增加时间调整量表格进行对应项的时间叠加后得到；所述增加时间调整量表格与起降飞机尾涡流间隔标准表表格格式一致，其中各项数据通过人机交互界面录入获取。起降飞机尾涡流间隔标准表如表1所示，增加时间调整量表格如表2所示。表1、表2中数字单位为秒。
表1
Figure 956671DEST_PATH_IMAGE026
其中， HA、LA、SA分别表示H型、L型、S型着陆飞机；HD、LD、SD分别表示H型、L型、S型起飞飞机。
表2
Figure 581688DEST_PATH_IMAGE027
本实施例中，顺次对第一排序中航班的进离场时间更新，如图2所示，方法为：
对于第一排序中第i个航班，基于第
Figure 470753DEST_PATH_IMAGE028
、
Figure 345168DEST_PATH_IMAGE029
个航班的机型、进离场类型， 从预审的最小安全时间间隔表中分别获取其与第
Figure 987502DEST_PATH_IMAGE028
、
Figure 591659DEST_PATH_IMAGE029
个航班的最小安全时间 间隔得到两个进离场时间，选取靠后的时间作为第
Figure 28456DEST_PATH_IMAGE007
个航班的待选进离场时间；
若第i个航班在先随机生成的时间早于所述待选进离场时间，则将第i个航班的进离场时间更新为所述待选进离场时间，否则保留在先随机生成的时间为该航班的进离场时间。
第一排序中第1、第2个航班时起始冻结航班，不用进行进离场时间更新，从第3个航班开始，基于第1、第2个航班的信息分别进行进离场时间间隔的获取，基于第1个航班的进离场时间、与第3个航班的进离场时间间隔得到一个进离场时间，基于第2个航班的进离场时间、与第3个航班的进离场时间间隔得到另一个进离场时间，选取靠后的时间作为第3个航班的待选进离场时间，同时还需要判断这个时间与第3个航班在S200中随机生成的进离场时间那个靠后，前者靠后，则第3个航班的进离场时间更新位待选进离场时间，否则不做更新，保持不变。
若更新后的进离场时间，超出最大延误时间约束，或者由中间冷冻航班之前跳跃至其后，则舍弃该第一进离场策略，跳转S200。
本实施例中，通过上述顺次对第一排序中航班的进离场时间更新之后，还包括基于预设约束条件对第一进离场策略的判断，若不满足约束条件，则舍弃该第一进离场策略，跳转S200。预设约束条件包括最小时间间隔约束、最大提前时间约束、最大延误时间约束跑道资源约束，现有诸多文献对约束条件都有详细的描述，且并非本发明的发明点内容，此处不在赘述，在实施过程中可根据需要选择合适的约束条件使用。
S400，将第一进离场策略中待优化进离场航班保留S项时间不变的基础上，顺次采用S200、S300的方法获得第二排序、第二进离场策略。
本实施例中S的初始值为1，该变量的调整方式在以下步骤中详细描述。如图3所示，在S=1时，对第一进离场策略中待优化进离场航班保留1个航班时间不变的基础上，采用S200、S300的方法获得第二排序、第二进离场策略，大概流程为：固定冻结航班进离场时间；从待优化进离场航班中任选一个保持原有进离场时间不变；其余各待优化进离场航班基于时间窗口约束，随机生成进离场时间；排序后得到第二排序；顺次对第二排序中航班的进离场时间更新，得到第二进离场策略。在S为其他数值时，方法一样，只是保留航变时间不变的数量根据其数值进行变化。
S500，基于预设的延迟成本函数
Figure 718064DEST_PATH_IMAGE001
，分别计算第一进离场策略、第二进离场策略的 延迟成本。
本实施例的延时成本函数将班起飞延误时长、起飞提前时长、降落延误时长、降落 提前时长进行差异化权重的处理，加入相对于FCFS中位置的位置偏移权重的因素，以及航 班之间空闲时间分布均匀度的因素，延迟成本函数
Figure 226405DEST_PATH_IMAGE030
为
Figure 655375DEST_PATH_IMAGE031
其中，
Figure 263074DEST_PATH_IMAGE032
、
Figure 439977DEST_PATH_IMAGE033
、
Figure 424114DEST_PATH_IMAGE034
、
Figure 2863DEST_PATH_IMAGE035
分别为进离场策略中第i个航班起飞延误时 长、起飞提前时长、降落延误时长、降落提前时长，例如，
Figure 781463DEST_PATH_IMAGE036
，每个航班最多只有一个 参数为非0参数；a、b、c、d分别为起飞延误、起飞提前、降落延误、降落提前的权重系数，可以 有使用者自行设定；
Figure 445662DEST_PATH_IMAGE037
为进离场策略中第i个航班相对于其在FCFS中的位置向前/向后偏 的位置量；
Figure 967911DEST_PATH_IMAGE038
为航班相对于其在FCFS中的位置向前/向后偏的预设的最大位置量，可 以由使用者自行设定；Q为进离场策略中各航班之间空闲时间分布的均匀度；n为进离场航 班的总数。
进离场策略中各航班之间空闲时间分布的均匀度Q为
Figure 905560DEST_PATH_IMAGE039
Figure 855062DEST_PATH_IMAGE040
其中，
Figure 740978DEST_PATH_IMAGE041
为进离场策略中第i个航班和第
Figure 66917DEST_PATH_IMAGE042
个航班之间的空闲时间，
Figure 89100DEST_PATH_IMAGE043
为进离场策略中相邻航班之间空闲时间的均值。
S600，基于Metropolis准则，接受/拒绝第二进离场策略。
Metropolis准则是以概率接受新状态，在延迟成本降低时，接受，延迟成本未降低时，并不是一味的拒绝，而是以一定概率接受。
该步骤具体包括：
接受第二进离场策略：
如图4所示，利用第二进离场策略更新第一进离场策略；若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降，则令S=S+1，否则S保持不变；执行S700；其中，p为设定阈值，为自然数，S-1表示的为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数；
拒绝第二进离场策略：
舍弃第二进离场策略，执行S700。
本实施例中，采用连续p次下降进行下一个迭代循环的判断，在其他实施例中，还 可以采用变动参数的方式，例如，连续
Figure 209503DEST_PATH_IMAGE044
次下降比例小于
Figure 848295DEST_PATH_IMAGE045
，
Figure 712345DEST_PATH_IMAGE046
为变量S对应数 值下的预设次数，
Figure 526718DEST_PATH_IMAGE047
为变量S对应数值下的预设阈值。
S700，迭代执行S400-S600直至达到预设的迭代停止条件，输出当前第二进离场策略作为航班进离场调度策略。
预设的迭代停止条件可以为变量S的数值与所述待优化进离场航班数量相等，还可以为连续设定次数延迟成本下降比例小于设定阈值。
本发明第二实施例的航班进离场调度***，如图5所示，包括：
第一模块，获取进离场航班集合
Figure 709700DEST_PATH_IMAGE020
，包括待优化进离场航班、冻结航班；
第二模块，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序；
第三模块，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略；
第四模块，将第一进离场策略中待优化进离场航班保留S项时间不变的基础上，顺次通过第二模块、第三模块获得第二排序、第二进离场策略；
第五模块，并基于预设的延迟成本函数
Figure 445574DEST_PATH_IMAGE001
，分别计算第一进离场策略、第二进离场 策略的延迟成本；
第六模块，基于Metropolis准则，接受/拒绝第二进离场策略；
第七模块，通过第四模块、第五模块、第六模块迭代直至达到预设的迭代停止条件，输出当前第二进离场策略作为航班进离场调度策略；
其中，S的初始值为1，S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
所属技术领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***的具体工作过程及有关说明，可以参考前述方法实施例中的对应过程，在此不再赘述。
需要说明的是，上述实施例提供的航班进离场调度***，仅以上述各功能模块的划分进行举例说明，在实际应用中，可以根据需要而将上述功能分配由不同的功能模块来完成，即将本发明实施例中的模块或者步骤再分解或者组合，例如，上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块，以完成以上描述的全部或者部分功能。对于本发明实施例中涉及的模块、步骤的名称，仅仅是为了区分各个模块或者步骤，不视为对本发明的不当限定。
本发明第三实施例的一种电子设备，包括：
至少一个处理器；以及
与至少一个所述处理器通信连接的存储器；其中，
所述存储器存储有可被所述处理器执行的指令，所述指令用于被所述处理器执行以实现上述的航班进离场调度方法。
本发明第四实施例的一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于被所述计算机执行以实现上述的航班进离场调度方法。
所属技术领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的存储装置、处理装置的具体工作过程及有关说明，可以参考前述方法实施例中的对应过程，在此不再赘述。
下面参考图6，其示出了用于实现本申请方法、***、设备实施例的服务器的计算机***的结构示意图。图6示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机***包括中央处理单元(CPU，Central Processing Unit)601，其可以根据存储在只读存储器(ROM，Read Only Memory)602中的程序或者从存储部分608加载到随机访问存储器(RAM，Random Access Memory)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有***操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O，Input/Output)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT，Cathode Ray Tube)、液晶显示器(LCD，Liquid Crystal Display)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN(局域网，Local AreaNetwork)卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
术语“第一”、 “第二”等是用于区别类似的对象，而不是用于描述或表示特定的顺序或先后次序。
术语“包括”或者任何其它类似用语旨在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备/装置不仅包括那些要素，而且还包括没有明确列出的其它要素，或者还包括这些过程、方法、物品或者设备/装置所固有的要素。
至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征做出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。

Claims (12)

1.一种航班进离场调度方法，其特征在于，包括：
S100，获取进离场航班集合F，包括待优化进离场航班、冻结航班；
S200，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序；
S300，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略；
基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，其方法为：
对于第一排序中第
Figure DEST_PATH_IMAGE001
个航班，基于第
Figure 373484DEST_PATH_IMAGE002
、
Figure DEST_PATH_IMAGE003
个航班的机型、进离场类型，从预设的最小安全时间间隔表中分别获取其与第
Figure 369122DEST_PATH_IMAGE004
、
Figure DEST_PATH_IMAGE005
个航班的最小安全时间间隔得到两个进离场时间，选取靠后的时间作为第i个航班的待选进离场时间；
若第i个航班在先随机生成的时间早于所述待选进离场时间，则将第i个航班的进离场时间更新为所述待选进离场时间，否则保留在先随机生成的时间为该航班的进离场时间；
S400，将第一进离场策略中待优化进离场航班保留S项时间不变的基础上，顺次采用S200、S300的方法获得第二排序、第二进离场策略；
S500，基于预设的延迟成本函数
Figure 352515DEST_PATH_IMAGE006
，分别计算第一进离场策略、第二进离场策略的延迟成本；
S600，基于Metropolis准则，接受/拒绝第二进离场策略；
S700，迭代执行S400-S600直至达到预设的迭代停止条件，输出当前第二进离场策略作为航班进离场调度策略；
其中，S的初始值为1，S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
2.根据权利要求1所述的航班进离场调度方法，其特征在于，所述延迟成本函数E为
Figure DEST_PATH_IMAGE007
其中，
Figure 80299DEST_PATH_IMAGE008
、
Figure DEST_PATH_IMAGE009
、
Figure 631367DEST_PATH_IMAGE010
、
Figure DEST_PATH_IMAGE011
分别为进离场策略中第i个航班起飞延误时长、起飞提前时长、降落延误时长、降落提前时长；a、b、c、d分别为起飞延误、起飞提前、降落延误、降落提前的权重系数；
Figure 978165DEST_PATH_IMAGE012
为进离场策略中第i个航班相对于其在FCFS中的位置向前/向后偏的位置量；
Figure DEST_PATH_IMAGE013
为航班相对于其在FCFS中的位置向前/向后偏的预设的最大位置量；Q为进离场策略中各航班之间空闲时间分布的均匀度；n为进离场航班的总数。
3.根据权利要求2所述的航班进离场调度方法，其特征在于，进离场策略中各航班之间空闲时间分布的均匀度Q为
Figure 298288DEST_PATH_IMAGE014
Figure DEST_PATH_IMAGE015
其中，
Figure 508559DEST_PATH_IMAGE016
为进离场策略中第i个航班和第
Figure DEST_PATH_IMAGE017
个航班之间的空闲时间，
Figure 609239DEST_PATH_IMAGE018
为进离场策略中相邻航班之间空闲时间的均值。
4.根据权利要求1-3任一项所述的航班进离场调度方法，其特征在于，进离场航班集合F中的冻结航班包括待优化时间窗口之前最近邻的两个航班、待优化时间窗口内设定固定进离场时间的航班。
5.根据权利要求1所述的航班进离场调度方法，其特征在于，S600中基于Metropolis准则，接受/拒绝第二进离场策略，其方法为：
接受第二进离场策略：
利用第二进离场策略更新第一进离场策略；
若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降，则令S=S+1；
执行S700；
拒绝第二进离场策略：
舍弃第二进离场策略，执行S700。
6.根据权利要求1-3任一项所述的航班进离场调度方法，其特征在于，所述预设的最小安全时间间隔表为：将起降飞机尾涡流间隔标准表与增加时间调整量表格进行对应项的时间叠加后得到；所述增加时间调整量表格与起降飞机尾涡流间隔标准表表格格式一致，其中各项数据通过人机交互界面录入获取。
7.根据权利要求1-3任一项所述的航班进离场调度方法，其特征在于，S300中，顺次对第一排序中航班的进离场时间更新之后，还包括基于预设约束条件对第一进离场策略的判断，若不满足约束条件，则舍弃该第一进离场策略，跳转S200。
8.根据权利要求1-3任一项所述的航班进离场调度方法，其特征在于，预设约束条件包括最小时间间隔约束、最大提前时间约束、最大延误时间约束跑道资源约束。
9.根据权利要求1-3任一项所述的航班进离场调度方法，其特征在于，S200中用于随机生成待优化进离场航班的进离场时间的时间窗约束为：
Figure DEST_PATH_IMAGE019
，其中，
Figure 431832DEST_PATH_IMAGE020
、
Figure DEST_PATH_IMAGE021
分别表示航班i允许的最大提前时间、最大延误时间，
Figure 544145DEST_PATH_IMAGE022
为基于起降飞机尾涡流间隔标准表统计的平均间隔时间。
10.一种航班进离场调度***，其特征在于，包括：
第一模块，获取进离场航班集合F，包括待优化进离场航班、冻结航班；
第二模块，固定冻结航班进离场时间，基于各待优化进离场航班的时间窗约束，随机生成各待优化进离场航班的进离场时间，排序后得到第一排序；
第三模块，基于预设的最小安全时间间隔表，顺次对第一排序中航班的进离场时间更新，得到第一进离场策略；
所述第三模块还用于，
对于第一排序中第
Figure 472787DEST_PATH_IMAGE001
个航班，基于第
Figure 467287DEST_PATH_IMAGE002
、
Figure 749364DEST_PATH_IMAGE003
个航班的机型、进离场类型，从预设的最小安全时间间隔表中分别获取其与第
Figure 93014DEST_PATH_IMAGE004
、
Figure 130240DEST_PATH_IMAGE005
个航班的最小安全时间间隔得到两个进离场时间，选取靠后的时间作为第i个航班的待选进离场时间；
若第i个航班在先随机生成的时间早于所述待选进离场时间，则将第i个航班的进离场时间更新为所述待选进离场时间，否则保留在先随机生成的时间为该航班的进离场时间；
第四模块，将第一进离场策略中待优化进离场航班保留S项时间不变的基础上，顺次通过第二模块、第三模块获得第二排序、第二进离场策略；
第五模块，并基于预设的延迟成本函数
Figure 549720DEST_PATH_IMAGE006
，分别计算第一进离场策略、第二进离场策略的延迟成本；
第六模块，基于Metropolis准则，接受/拒绝第二进离场策略；
第七模块，通过第四模块、第五模块、第六模块迭代直至达到预设的迭代停止条件，输出当前第二进离场策略作为航班进离场调度策略；
其中，S的初始值为1，S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
11.一种电子设备，其特征在于，包括：
至少一个处理器；以及
与至少一个所述处理器通信连接的存储器；其中，
所述存储器存储有可被所述处理器执行的指令，所述指令用于被所述处理器执行以实现权利要求1-9任一项所述的航班进离场调度方法。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于被所述计算机执行以实现权利要求1-9任一项所述的航班进离场调度方法。
CN202211243539.0A 2022-10-12 2022-10-12 航班进离场调度方法、***、装置 Active CN115310731B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211243539.0A CN115310731B (zh) 2022-10-12 2022-10-12 航班进离场调度方法、***、装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211243539.0A CN115310731B (zh) 2022-10-12 2022-10-12 航班进离场调度方法、***、装置

Publications (2)

Publication Number Publication Date
CN115310731A CN115310731A (zh) 2022-11-08
CN115310731B true CN115310731B (zh) 2022-12-30

Family

ID=83868174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211243539.0A Active CN115310731B (zh) 2022-10-12 2022-10-12 航班进离场调度方法、***、装置

Country Status (1)

Country Link
CN (1) CN115310731B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117292585B (zh) * 2023-11-27 2024-03-08 四川省机场集团有限公司成都天府国际机场分公司 一种离港航班排序方法、***、终端及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107016881A (zh) * 2017-05-11 2017-08-04 中国电子科技集团公司第二十八研究所 一种多跑道机场进场航班多效能优化排序方法
CN107393348A (zh) * 2017-07-10 2017-11-24 南京航空航天大学 一种信息共享机制下的进离场航班协同排序方法
CN110689765A (zh) * 2019-09-20 2020-01-14 中国民用航空飞行学院 基于交叉熵和滑动时间窗的航班进场排序方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778481B (zh) * 2014-01-23 2018-04-27 南京航空航天大学 一种针对多跑道航班进离场的动态调度方法
US20160132791A1 (en) * 2014-11-07 2016-05-12 Graph SQL, Inc. Methods and systems for distributed graphical flight search
GB2584625A (en) * 2019-05-28 2020-12-16 Sita Information Networking Computing Uk Ltd System and method for flight arrival time prediction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107016881A (zh) * 2017-05-11 2017-08-04 中国电子科技集团公司第二十八研究所 一种多跑道机场进场航班多效能优化排序方法
CN107393348A (zh) * 2017-07-10 2017-11-24 南京航空航天大学 一种信息共享机制下的进离场航班协同排序方法
CN110689765A (zh) * 2019-09-20 2020-01-14 中国民用航空飞行学院 基于交叉熵和滑动时间窗的航班进场排序方法

Also Published As

Publication number Publication date
CN115310731A (zh) 2022-11-08

Similar Documents

Publication Publication Date Title
CN111915046B (zh) 用于输出信息的方法和装置
Bennell et al. Airport runway scheduling
CN109584638B (zh) 一种面向区域网络的先期航班时刻协同优化方法
Solveling et al. Runway operations optimization in the presence of uncertainties
Ahmed et al. A hybrid optimization-simulation approach for robust weekly aircraft routing and retiming
CN110570693B (zh) 一种基于可靠性的航班运行时间预测方法
CN115310731B (zh) 航班进离场调度方法、***、装置
CN111798079A (zh) 航班调整方法、装置、电子设备及存储介质
CN115239026B (zh) 停机位分配优化方法、***、设备及介质
CN111784047B (zh) 一种季节因子的计算方法及相关装置
CN104299454B (zh) 一种恶劣天气下多机场协同放行***航班排序方法
Şafak et al. Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times
Çeçen et al. Aircraft sequencing and scheduling in TMAs under wind direction uncertainties
CN109544000A (zh) 面向航班正常性的航空公司排班计划优化方法和***
Jun et al. Towards a greener Extended-Arrival Manager in air traffic control: A heuristic approach for dynamic speed control using machine-learned delay prediction model
KR20230159604A (ko) 항공편의 시즌별 분류 예측 방법 및 기구, 및 기계 판독가능 매체
Balakrishnan et al. Efficient and equitable departure scheduling in real-time: new approaches to old problems
Wei et al. A multiple objective optimization model for aircraft arrival and departure scheduling on multiple runways
CN114781704A (zh) 一种基于过站航班保障流程的航班延误预测方法
CN114239325A (zh) 机场值机托运柜台配置规划方法、装置、设备和存储介质
CN109979245B (zh) 飞行流量调控方法和装置
CN112651673A (zh) 一种资源规划方法及相关设备
CN114819510A (zh) 一种多目标航班时刻优化方法
Spirkovska Vertiport Dynamic Density
Dönmez Aircraft sequencing under the uncertainty of the runway occupancy times of arrivals during the backtrack procedure

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant