CN115310731B - 航班进离场调度方法、***、装置 - Google Patents
航班进离场调度方法、***、装置 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 230000010006 flight Effects 0.000 claims abstract description 75
- 238000012163 sequencing technique Methods 0.000 claims abstract description 13
- 230000008569 process Effects 0.000 claims description 17
- 238000003860 storage Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 13
- 238000005457 optimization Methods 0.000 claims description 12
- 238000009826 distribution Methods 0.000 claims description 9
- 230000008014 freezing Effects 0.000 claims description 6
- 238000007710 freezing Methods 0.000 claims description 6
- 230000003993 interaction Effects 0.000 claims description 3
- 238000004590 computer program Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
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次下降的计数。
其中,、、、分别为进离场策略中第个航班起飞延误
时长、起飞提前时长、降落延误时长、降落提前时长;a、b、c、d分别为起飞延误、起飞提前、降
落延误、降落提前的权重系数;为进离场策略中第i个航班相对于其在FCFS中的位置向
前/向后偏的位置量;为航班相对于其在FCFS中的位置向前/向后偏的预设的最大
位置量;Q为进离场策略中各航班之间空闲时间分布的均匀度;n为进离场航班的总数。
在优选的实时方式中,进离场策略中各航班之间空闲时间分布的均匀度Q为
在优选的实时方式中,进离场航班集合F中的冻结航班包括待优化时间窗口之前最近邻的两个航班、待优化时间窗口内设定固定进离场时间的航班。
在优选的实时方式中,基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,其方法为:
若第i个航班在先随机生成的时间早于所述待选进离场时间,则将第i个航班的进离场时间更新为所述待选进离场时间,否则保留在先随机生成的时间为该航班的进离场时间。
在优选的实时方式中,S600中基于Metropolis准则,接受/拒绝第二进离场策略,其方法为:
接受第二进离场策略:
利用第二进离场策略更新第一进离场策略;
若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降,则令S=S+1;
执行S700;
拒绝第二进离场策略:
舍弃第二进离场策略,执行S700。
在优选的实时方式中,所述预设的最小安全时间间隔表为:将起降飞机尾涡流间隔标准表与增加时间调整量表格进行对应项的时间叠加后得到;所述增加时间调整量表格与起降飞机尾涡流间隔标准表表格格式一致,其中各项数据通过人机交互界面录入获取。
在优选的实时方式中,S300中,顺次对第一排序中航班的进离场时间更新之后,还包括基于预设约束条件对第一进离场策略的判断,若不满足约束条件,则舍弃该第一进离场策略,跳转S200。
在优选的实时方式中,所述预设约束条件包括最小时间间隔约束、最大提前时间约束、最大延误时间约束跑道资源约束。
本发明的第二方面,提出了一种航班进离场调度***,包括:
第一模块,获取进离场航班集合F,包括待优化进离场航班、冻结航班;
第二模块,固定冻结航班进离场时间,基于各待优化进离场航班的时间窗约束,随机生成各待优化进离场航班的进离场时间,排序后得到第一排序;
第三模块,基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,得到第一进离场策略;
第四模块,将第一进离场策略中待优化进离场航班保留S项时间不变的基础上,顺次通过第二模块、第三模块获得第二排序、第二进离场策略;
第五模块,并基于预设的延迟成本函数E,分别计算第一进离场策略、第二进离场策略的延迟成本;
第六模块,基于Metropolis准则,接受/拒绝第二进离场策略;
第七模块,通过第四模块、第五模块、第六模块迭代直至达到预设的迭代停止条件,输出当前第二进离场策略作为航班进离场调度策略;
其中,S的初始值为1,S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
本发明的第三方面,提出了一种电子设备,包括:
至少一个处理器;以及
与至少一个所述处理器通信连接的存储器;其中,
所述存储器存储有可被所述处理器执行的指令,所述指令用于被所述处理器执行以实现上述的航班进离场调度方法。
本发明的第四方面,提出了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于被所述计算机执行以实现上述的航班进离场调度方法。
本发明的有益效果:
(1)本发明基于进离场航班的时间窗口约束,随机生成对应航班的进离场时间,并进行迭代优化的方式,极大减少了无效方案的产生量,同时结合Metropolis准则的迭代优化,极大提高了调度策略的优化生成效率;
(2)将冻结航班时间固化后放入待优化航班队列中进行整体调度策略的优化,使冻结航班与待优化航班队列更有效的结合,得到的包含冻结航班的调度策略整体上调度策略更加合理、高效;
(3)延迟成本函数中将班起飞延误时长、起飞提前时长、降落延误时长、降落提前时长进行差异化权重的处理,加入相对于FCFS中位置的位置偏移权重的因素,以及航班之间空闲时间分布均匀度的因素,增强了优化后的调度方案对机场全时段的适用性,同时兼顾效率的同时,增强了进离场安全性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本发明一种实施例的航班进离场调度方法流程示意图;
图2是本发明一种实施例中航班进离场时间更新流程示意图;
图3是本发明一种实施例中第二进离场策略获取流程示意图;
图4是本发明一种实施例中基于Metropolis准则接受状态流程示意图;
图5是本发明一种实施例的航班进离场调度***框架示意图;
图6是用于实现本申请方法、***、设备实施例的服务器的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
本发明实施例的一种航班进离场调度方法,如图1所示,包括步骤S100-S700。
本实施例中,航班的进离场优化可以采用时间窗口的方式按设定步长进行步式优化,可以设定待优化时间区间的时间窗口,以及两次优化的之间的时间步长。
例如,设定待优化时间区间为H,则选取机场的FCFS(先来先服务调度策略)中进离场时间落入时间区间H的航班,并识别其中的冻结航班作为中间冻结航班,其余的作为待优化进离场航班,同时,选取时间区间H之前最近邻的两个进离场航班作为起始冻结航班,起始冻结航班、中间冻结航班、待优化进离场航班共同构成了进离场航班集合F。
S200,固定冻结航班进离场时间,基于各待优化进离场航班的时间窗约束,随机生成各待优化进离场航班的进离场时间,排序后得到第一排序。
该步骤中各待优化进离场航班的时间窗约束,可以采用各航班对应的最大提前时
间、最大延误时间构成的时间区间作为时间窗口约束,也可以在此基础上对最大延误时间
进行缩减后,形成更有效的时间窗口约束,例如:,其中,、分别航班i为允许的最大提前时间、最大延误时间,为基于起降飞机尾涡流间隔
标准表统计的平均间隔时间。
本实施例优选采用后者,这样在后续的步骤中对生成的第一排序进行时间间隔调
整时,就能极大减小出现超出最大延误时间情况的出现。当然为了完全避免出现超出最大
延误时间,还可以将设置为起降飞机尾涡流间隔标准表中的最大间隔时间,但是这样
只是提高了优化效率,但是优化效果略差一些。
基于各待优化进离场航班的时间窗口约束,分别在时间窗口内随机生成一个进离场时间,所有的冻结航班都保持原始的进离场时间不变,这样就能得到一个按时间顺序排列的进离场航班序列,当然此时未对时间间隔进行调整,仅仅是一个顺序排列,还不能作为一个调度策略。
S300,基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,得到第一进离场策略。
本实施例中,预设的最小安全时间间隔表为:将起降飞机尾涡流间隔标准表与增加时间调整量表格进行对应项的时间叠加后得到;所述增加时间调整量表格与起降飞机尾涡流间隔标准表表格格式一致,其中各项数据通过人机交互界面录入获取。起降飞机尾涡流间隔标准表如表1所示,增加时间调整量表格如表2所示。表1、表2中数字单位为秒。
表1
其中, HA、LA、SA分别表示H型、L型、S型着陆飞机;HD、LD、SD分别表示H型、L型、S型起飞飞机。
表2
本实施例中,顺次对第一排序中航班的进离场时间更新,如图2所示,方法为:
若第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为其他数值时,方法一样,只是保留航变时间不变的数量根据其数值进行变化。
本实施例的延时成本函数将班起飞延误时长、起飞提前时长、降落延误时长、降落
提前时长进行差异化权重的处理,加入相对于FCFS中位置的位置偏移权重的因素,以及航
班之间空闲时间分布均匀度的因素,延迟成本函数为
其中,、、、分别为进离场策略中第i个航班起飞延误时
长、起飞提前时长、降落延误时长、降落提前时长,例如,,每个航班最多只有一个
参数为非0参数;a、b、c、d分别为起飞延误、起飞提前、降落延误、降落提前的权重系数,可以
有使用者自行设定;为进离场策略中第i个航班相对于其在FCFS中的位置向前/向后偏
的位置量;为航班相对于其在FCFS中的位置向前/向后偏的预设的最大位置量,可
以由使用者自行设定;Q为进离场策略中各航班之间空闲时间分布的均匀度;n为进离场航
班的总数。
进离场策略中各航班之间空闲时间分布的均匀度Q为
S600,基于Metropolis准则,接受/拒绝第二进离场策略。
Metropolis准则是以概率接受新状态,在延迟成本降低时,接受,延迟成本未降低时,并不是一味的拒绝,而是以一定概率接受。
该步骤具体包括:
接受第二进离场策略:
如图4所示,利用第二进离场策略更新第一进离场策略;若第二进离场策略相较于第一进离场策略总的延迟成本连续p次下降,则令S=S+1,否则S保持不变;执行S700;其中,p为设定阈值,为自然数,S-1表示的为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数;
拒绝第二进离场策略:
舍弃第二进离场策略,执行S700。
S700,迭代执行S400-S600直至达到预设的迭代停止条件,输出当前第二进离场策略作为航班进离场调度策略。
预设的迭代停止条件可以为变量S的数值与所述待优化进离场航班数量相等,还可以为连续设定次数延迟成本下降比例小于设定阈值。
本发明第二实施例的航班进离场调度***,如图5所示,包括:
第二模块,固定冻结航班进离场时间,基于各待优化进离场航班的时间窗约束,随机生成各待优化进离场航班的进离场时间,排序后得到第一排序;
第三模块,基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,得到第一进离场策略;
第四模块,将第一进离场策略中待优化进离场航班保留S项时间不变的基础上,顺次通过第二模块、第三模块获得第二排序、第二进离场策略;
第六模块,基于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,基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,得到第一进离场策略;
基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,其方法为:
若第i个航班在先随机生成的时间早于所述待选进离场时间,则将第i个航班的进离场时间更新为所述待选进离场时间,否则保留在先随机生成的时间为该航班的进离场时间;
S400,将第一进离场策略中待优化进离场航班保留S项时间不变的基础上,顺次采用S200、S300的方法获得第二排序、第二进离场策略;
S600,基于Metropolis准则,接受/拒绝第二进离场策略;
S700,迭代执行S400-S600直至达到预设的迭代停止条件,输出当前第二进离场策略作为航班进离场调度策略;
其中,S的初始值为1,S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
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任一项所述的航班进离场调度方法,其特征在于,预设约束条件包括最小时间间隔约束、最大提前时间约束、最大延误时间约束跑道资源约束。
10.一种航班进离场调度***,其特征在于,包括:
第一模块,获取进离场航班集合F,包括待优化进离场航班、冻结航班;
第二模块,固定冻结航班进离场时间,基于各待优化进离场航班的时间窗约束,随机生成各待优化进离场航班的进离场时间,排序后得到第一排序;
第三模块,基于预设的最小安全时间间隔表,顺次对第一排序中航班的进离场时间更新,得到第一进离场策略;
所述第三模块还用于,
若第i个航班在先随机生成的时间早于所述待选进离场时间,则将第i个航班的进离场时间更新为所述待选进离场时间,否则保留在先随机生成的时间为该航班的进离场时间;
第四模块,将第一进离场策略中待优化进离场航班保留S项时间不变的基础上,顺次通过第二模块、第三模块获得第二排序、第二进离场策略;
第六模块,基于Metropolis准则,接受/拒绝第二进离场策略;
第七模块,通过第四模块、第五模块、第六模块迭代直至达到预设的迭代停止条件,输出当前第二进离场策略作为航班进离场调度策略;
其中,S的初始值为1,S-1为迭代过程中出现第二进离场策略相对第一进离场策略延迟成本出现连续p次下降的计数。
11.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与至少一个所述处理器通信连接的存储器;其中,
所述存储器存储有可被所述处理器执行的指令,所述指令用于被所述处理器执行以实现权利要求1-9任一项所述的航班进离场调度方法。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于被所述计算机执行以实现权利要求1-9任一项所述的航班进离场调度方法。
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117292585B (zh) * | 2023-11-27 | 2024-03-08 | 四川省机场集团有限公司成都天府国际机场分公司 | 一种离港航班排序方法、***、终端及介质 |
Citations (3)
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)
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 |
-
2022
- 2022-10-12 CN CN202211243539.0A patent/CN115310731B/zh active Active
Patent Citations (3)
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 |