CN109118830A - 飞行调度确定系统和方法 - Google Patents
飞行调度确定系统和方法 Download PDFInfo
- Publication number
- CN109118830A CN109118830A CN201810614430.0A CN201810614430A CN109118830A CN 109118830 A CN109118830 A CN 109118830A CN 201810614430 A CN201810614430 A CN 201810614430A CN 109118830 A CN109118830 A CN 109118830A
- Authority
- CN
- China
- Prior art keywords
- control unit
- task
- delay
- aircraft
- time
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000003111 delayed effect Effects 0.000 claims abstract description 25
- 230000001934 delay Effects 0.000 claims abstract description 23
- 230000003044 adaptive effect Effects 0.000 claims description 8
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 13
- 230000015654 memory Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000007726 management method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 210000000352 storage cell Anatomy 0.000 description 4
- 241000208340 Araliaceae Species 0.000 description 3
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 3
- 235000003140 Panax quinquefolius Nutrition 0.000 description 3
- 230000010006 flight Effects 0.000 description 3
- 235000008434 ginseng Nutrition 0.000 description 3
- 230000007306 turnover Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000003137 locomotive effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 125000006850 spacer group Chemical group 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000010415 tropism Effects 0.000 description 1
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/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
- G06Q10/06314—Calendaring for a resource
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G9/00—Traffic control systems for craft where the kind of craft is irrelevant or unspecified
-
- 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
- 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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
-
- 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
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G06Q50/40—
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请公开了飞行调度确定系统和方法。一种自适应调度系统(100)被配置为适应地调度飞机(10)的飞行,并且包括存储关于飞机和飞机(10)航行往返于的一个或多个位置的一者或者两者的历史数据的飞行历史数据库(102)和与飞行历史数据库(102)通信的延迟确定控制单元(108)。延迟确定控制单元(108)被配置为基于对历史数据的分析预测飞机(10)的一个或多个延迟。延迟确定控制单元(108)进一步被配置为生成指示延迟的飞机(10)的延迟数据。稳健性确定控制单元(110)与延迟确定控制单元(108)通信。稳健性确定控制单元(110)被配置为基于延迟数据生成至少一个稳健性指数。稳健性指数用于适应地调度飞机(10)的飞行。
Description
技术领域
本公开的实施方式总体上涉及用于调度飞机的飞行的系统和方法,并且更具体地,涉及用于基于先前的延迟及其他此类中断自适应地调度飞行的系统和方法。
背景技术
交通工具用于在地点之间运送个人。例如,商用飞机用于在各个地点之间运送乘客。
在各个行业中,向工作人员(例如,员工)分配任务或者工作可能受具体预定的极限的限制。例如,商业航空飞行员受到与他们可以值班的时间段相关的若干特定极限。此类极限可阻止或以其他方式限制调度飞行员至特定的航段的能力。
在某一天内,飞行员分配有飞行任务,该任务可包括多个航节(即,航段)。例如,任务可包括与第二航节分开地面停留时间的第一航节。第一航节可以是从第一位置至第二位置的特定飞行。第二航节可以是从第二位置至另一位置(诸如,第三位置)的特定飞行。然而,如果第一航节延迟,则航节之间的地面停留时间可能不够。因而,可能妨碍飞行员或者机组人员在该特定的任务时段期间飞行第二航节。因此,可能取消第二航节表示的飞行。
如可以理解的,当任务的特定航节出现延迟时,延迟沿着任务的整个调度传播,因此延迟由任务内的航节表示的随后的飞行。飞行延迟具有可能导致另外的飞行延迟乃至取消的连锁反应。通常,这种飞行延迟在特定飞行的特定日子出现。乘客可能被迫基于飞行延迟改变出行计划。此外,由于各种操作规则(诸如美国联邦航空管理局公布的那些),机组人员在任务期间由于先前飞行延迟可能无法操作飞机。
发明内容
需要用于确定潜在飞行延迟,并且基于潜在飞行延迟自适应地调度任务的航节的系统和方法。此外,需要用于减小飞行人员(诸如飞行员)由于潜在飞行延迟导致无法完成任务的航节的可能性的系统和方法。此外,需要用于确定减小与任务的航节之间的特定可操作规则的潜在冲突的飞行人员的飞行调度(解决飞行延迟传播)的系统和方法。
考虑到这些需求,本公开的某些实施方式提供一种被配置为自适应地调度飞机的飞行并且解决飞行延迟传播的自适应调度系统。自适应调度系统包括飞行历史数据库,其存储关于飞机和该飞机航行往返于的一个或多个地点中的一者或者两者的历史数据。延迟确定控制单元与飞行历史数据库通信。延迟确定控制单元被配置为基于历史数据的分析预测飞机的一个或多个延迟。延迟确定控制单元进一步被配置为生成用于指示延迟的飞机的延迟数据。稳健性确定控制单元与延迟确定控制单元通信。稳健性确定控制单元被配置为基于延迟数据生成至少一个稳健性指数。稳健性指数用于自适应地调度飞机的飞行。在至少一个实施方式中,调度控制单元使用稳健性指数来自适应地调度飞行。
飞行历史数据库可包括存储飞机的飞行数据的交通工具历史存储单元;以及存储关于一个或多个位置的到达和出发历史的位置历史数据的位置历史存储单元。
在至少一个实施方式中,稳健性确定控制单元被配置为生成至少一个任务和至少一个任务内的至少一个航节中的一者或者两者的稳健性指数。
在至少一个实施方式中,延迟确定控制单元被配置为通过确定至少一个任务和至少一个任务的至少一个航节中的一者或者两者的至少一个延迟传播指数,来生成延迟数据。延迟确定控制单元可以被配置为通过确定预报到达时间与调度到达时间之间的差值确定至少一个航节的延迟传播指数。延迟确定控制单元可进一步被配置为定义关于至少一个任务中的上次飞行的延迟传播指数。延迟确定控制单元可进一步被配置为确定任务内的每个航节的预报出发时间、任务内的每个航节的预报到达时间、及任务内的每个航节的历史时间分布的中值。
稳健性确定控制单元可被配置为确定多个稳健性指数。稳健性指数的实例包括任务轮档时间稳健性指数、任务值勤时间稳健性指数、任务休息时间稳健性指数、及飞行过站时间稳健性指数。
本公开的某些实施方式提供被配置为一种自适应地并且递归地调度飞机的飞行的自适应调度方法。自适应调度方法包括将关于飞机航行往返于的一个或多个位置和飞机中的一者或者两者的历史数据存储在飞行历史数据库中,通信连接延迟确定控制单元与飞行历史数据库,并且基于对历史数据的分析预测(通过延迟确定控制单元)飞机的一个或多个延迟。预测包括通过延迟确定控制单元生成指示一个或多个延迟的交通工具的延迟数据。方法还可包括通信连接稳健性确定控制单元与延迟确定控制单元,基于延迟数据生成(通过稳健性确定控制单元)至少一个稳健性指数,并且使用稳健性指数来自适应地调度飞机的飞行。
附图说明
图1是根据本公开的示例性实施方式的飞机的正面立体图的示意表示。
图2是根据本公开的示例性实施方式的自适应调度系统的示意表示。
图3是根据本公开的实施方式的交通工具操作员的最初调度任务的框图。
图4是根据本公开的实施方式的与交通工具操作员的最初调度任务相关的实际任务的框图。
图5是根据本公开的实施方式的出行的历史轮档时间分布的示例性图表。
图6是根据本公开的实施方式的特定航站的实际等泊时间与可用等泊时间分布图的示例性图表。
图7是示出了根据本公开的实施方式的轮档时间稳健性指数的框图。
图8是示出了根据本公开的实施方式的任务值勤时间稳健性指数的框图。
图9是示出了根据本公开的实施方式的任务休息时间稳健性指数的框图。
图10是示出了根据本公开的实施方式的飞行过站时间稳健性指数的框图。
图11示出了根据本公开的实施方式的自适应调度方法的流程图。
具体实施方式
当结合附图阅读时,将更好地理解前面的发明内容以及以下对某些实施例的详细描述。如本文所使用的,以单数叙述并且其前面是词语“一”或“一个”的元件或步骤应理解为不一定排除复数个元件或步骤。此外,对“一个实施例”的引用并非旨在被解释为排除也包含所述特征的附加实施例的存在。而且,除非明确地说明是相反的,否则“包括(comprising)”或“具有(having)”具有特定条件的一个或多个元件的实施方式可包括没有该条件的额外元件。
本公开的实施方式提供被配置为确定潜在飞行延迟,并且估计该延迟关于飞行调度(诸如关于飞行人员分配的任务)的传播的范围的系统和方法。该系统和方法确定潜在飞行延迟并且为一个或多个任务(和/或任务内的每个航节)分配延迟传播的一个或多个指数。根据本公开的实施方式的系统和方法生成一个或多个飞行任务稳健性指数。
图1是根据本公开的示例性实施方式的诸如飞机10的交通工具的正面立体图的示意图。例如,飞机10包括推进系统12,该推进系统可包括两个涡轮风扇引擎14。可选地,推进系统12可包括比示出的更多的引擎14。引擎14由飞机10的机翼16承载。在其他实施方式中,引擎14可以由机身18和/或尾翼20承载。尾翼20还可以支撑水平尾翼22和垂直尾翼24。
飞机10的机身18限定内部舱室,该内部舱室可包括飞行员座舱、一个或多个工作区段(例如厨房、人员随身携带的行李区域等)、一个或多个乘客区段(例如,头等舱、商务舱和经济区段)以及尾部区段。每一个区段可被舱室过渡区域分开,该舱室过渡区域可包括一个或多个舱间隔物组件。头顶行李架组件可设于整个内部舱室中。
替代地,代替飞机,本公开的实施方式可应用于各种其他交通工具,诸如汽车、公共汽车、机车和轨道车、海轮、飞船等。
图2是根据本公开的示例性实施方式的自适应调度系统100的示意表示。自适应调度系统100用于基于对过去出行延迟的分析自适应地确定一个或多个交通工具(诸如,图1中示出的飞机10)的一个或多个调度。
自适应调度系统100包括飞行历史数据库102。飞行历史数据库102包括交通工具(例如,飞机)历史存储单元104和位置历史存储单元106。交通工具历史存储单元104和位置历史存储单元106在飞行历史数据库102内可以是分开和不同的存储位置。可选地,交通工具历史存储单元104和位置历史存储单元106可以是飞行历史数据库102的单个存储位置的一部分。可替代地,飞行历史数据库102可能不包括交通工具历史存储单元104和位置历史存储单元106两者。
交通工具历史存储单元104存储一个或多个交通工具的出行历史数据。例如,参考图1和图2,交通工具历史存储单元104可存储关于飞机10和/或其他飞机的一次或多次飞行的出行历史数据。出行历史数据可包括飞机飞过的飞行次数(例如,飞过X次飞行)、飞行日期、飞行的总飞行时间(例如,Y小时的飞行时间)、经历的延迟等。
位置历史存储单元106存储位置数据(例如,诸如机场的一个或多个位置的到达和出发历史数据)。例如,位置历史存储单元106可存储与一个或多个特定机场相关的关于进站飞行和出站飞行的位置数据。位置数据可包括机场处的到达和出发的次数、到达和出发的日期、机场处的延迟等。
自适应调度系统100还包括例如通过一个或多个有线或无线连接与飞行历史数据库102通信的延迟确定控制单元108。延迟确定控制单元108分析交通工具历史存储单元104中存储的飞行数据和/或位置历史存储单元106中存储的位置数据以确定一个或多个出行任务(例如,飞行任务)和任务的一个或多个航节的潜在延迟。例如,延迟确定控制单元108分析飞行数据和/或位置数据以基于由飞行数据和/或位置数据定义的历史数据确定一个或多个任务和/或任务的一个或多个航节的中值延迟或者平均延迟。
自适应调度系统100还包括通过一个或多个有线或无线连接与延迟确定控制单元108通信的稳健性确定控制单元110。稳健性确定控制单元110还可以通过一个或多个有线或无线连接与飞行历史数据库102通信。在延迟确定控制单元108确定一个或多个任务和/或任务的一个或多个航节的一个或多个潜在延迟之后,稳健性确定控制单元110确定一个或多个调度任务和/或任务的一个或多个航节的至少一个稳健性指数。稳健性是指调度任务和/或航节满足为任务和/或航节设定的特定极限的能力。通过确定调度任务和/或航节的稳健性,稳健性确定控制单元110能够调整(例如,自适应地调度或者重新调度)任务和/或航节以保证在满足特定的预设定极限的同时有效地分配任务和/或航节。
在操作中,延迟确定控制单元108基于飞行历史数据库102中存储的历史交通工具飞行数据和/或位置数据确定交通工具人员的调度任务和/或航节的潜在延迟。通过延迟确定控制单元108确定潜在延迟之后,稳健性确定控制单元110分析所确定的潜在延迟,然后生成一个或多个稳健度量,然后使用该度量来基于所确定的潜在延迟调整调度任务和/或航节。
自适应调度系统100可以位于基于中央地面监测站,例如机场。可选地,自适应调度系统100可以装载在诸如飞机10的交通工具上。在至少一个实施方式中,延迟确定控制单元108和/或稳健性确定控制单元110的中的一者或者两者可以装载在交通工具上,而飞行历史数据库102可以远离其定位,例如在地面监测站。可选地,飞行历史数据库102的至少一部分(诸如交通工具历史存储单元104)可以装载在交通工具上。在至少一个实施方式中,延迟确定控制单元108和稳健性确定控制单元110可以通过各种通信网络(诸如,但不限于互联网)与飞行历史数据库102通信。
如在此描述的,自适应调度系统100被配置为自适应地调度交通工具(诸如飞机)的出行(例如,任务和任务内的航节)。自适应调度系统100包括飞行历史数据库102,其存储关于交通工具和/或交通工具航行往返于的一个或多个位置(例如机场)的历史数据。延迟确定控制单元108与飞行历史数据库102通信。延迟确定控制单元108被配置为基于历史数据的分析预测交通工具的一个或多个延迟。延迟确定控制单元108进一步被配置为生成指示延迟的交通工具的延迟数据。稳健性确定控制单元110与延迟确定控制单元108通信,并且被配置为基于延迟数据生成至少一个稳健性指数。使用至少一个稳健性指数来自适应地调度交通工具的出行。例如,稳健性确定控制单元110可自适应地调度交通工具的出行,或者可替代地,与稳健性确定控制单元110通信的调度控制单元111可基于稳健性指数(或者多个指数)自适应地调度出行。
如本文中使用的,术语“控制单元”、“中央处理单元”、“单元”、“CPU”、“计算机”等可包括任何基于处理器或者基于微处理器的系统,该系统包括使用微控制器、精减指令集计算机(RISC)、专用集成电路(ASIC)、逻辑电路、及包括能够执行在此描述的功能的硬件、软件、或者其组合的任何其他电路或者处理器。这仅仅是示例性的,并且因此并非旨在以任何方式限制这些术语的定义和/或含义。例如,如在此描述的,延迟确定控制单元108和稳健性确定控制单元110(和调度控制单元111)可以是或者包括被配置为控制自适应调度系统100的操作的一个或多个处理器。延迟确定控制单元108和稳健性确定控制单元110可以是分开的和不同的控制单元,或者可以是相同控制单元的一部分。
延迟确定控制单元108和稳健性确定控制单元110(及调度控制单元111)被配置为执行存储在一个或多个数据存储单元或元件(诸如一个或多个存储器)中的指令集,以便处理数据。例如,延迟确定控制单元108和稳健性确定控制单元110(及调度控制单元111)可包括或者耦接至一个或多个存储器。数据存储单元还可根据期望或需要存储数据或其他信息。数据存储单元可以是处理机内的信息源或物理存储器元件的形式。
指令集可包括指示延迟确定控制单元108和稳健性确定控制单元110(及调度控制单元111)作为处理机执行特定操作(诸如在此描述的主题的各种实施方式的方法和处理)的各种命令。该指令集可以是软件程序的形式。该软件可以是各种形式(诸如系统软件或应用软件)。此外,该软件可以是单独程序的集合、较大程序内的程序子集或程序的一部分的形式。该软件还可包括面向对象编程的形式的模块化程序。处理机对输入数据的处理可响应于用户命令、响应于先前处理的结果、或者响应于由另一个处理机做出的请求。
本文中的实施方式的示图可示出一个或多个控制单元或者处理单元,诸如延迟确定控制单元108和稳健性确定控制单元110(及调度控制单元111)。应当理解,处理单元或控制单元可表示可被实现为具有执行在本文描述的操作的相关指令(例如,存储在有形且非暂时性计算机可读存储介质(诸如计算机硬盘驱动器、ROM、RAM等)上的软件)的硬件的电路、电路系统或其部分。该硬件可包括硬连线以执行本文描述的功能的状态机电路。可选地,硬件可包括电子电路,其包括和/或连接到一个或多个基于逻辑的装置(诸如微处理器、处理器、控制器等等)。可选地,延迟确定控制单元108和稳健性确定控制单元110可表示处理电路(诸如现场可编程门阵列(FPGA)、专用集成电路(ASIC)、微处理器等中的一个或多个)。各种实施方式中的电路可配置为执行一种或多种算法,以执行本文描述的功能。该一种或多种算法可包括本文公开的实施方式的方面,不管是否在流程图或方法中明确地表明。
如本文所使用的,术语“软件”和“固件”是可互换的,并且包括存储在数据存储单元(例如,一个或多个存储器)中的用于由计算机执行的任何计算机程序,所述数据存储单元包括RAM存储器、ROM存储器、EPROM存储器、EEPROM存储器和非易失性RAM(NVRAM)存储器。上述数据存储单元类型仅仅是示例性的,并且因此对可用于存储计算机程序的存储器的类型不是限制性的。
图3是根据本公开的实施方式的交通工具操作员的最初调度任务200的框图。最初调度任务200是针对飞机的操作员(诸如飞行员或者机组人员)的。最初调度任务200包括第一航节202、第二航节204、及第三航节206。第一航节202是具有从第一位置(诸如第一机场)的调度出发时间208(例如,8:00AM)和第二位置(诸如第二机场)的调度到达时间210(例如,9:10AM)的第一次飞行。第二航节204是具有从第二位置的调度出发时间212(例如,10:10AM)和第三位置的调度到达时间214(例如,11:30AM)的第二次飞行。第三航节206是具有从第三位置的调度出发时间216(例如,12:30AM)和第四位置的调度到达时间218(例如,1:45PM)的第三次飞行。在第二位置处,调度到达时间210和调度出发时间212隔开第一调度地面停留时间220,而调度到达时间214和调度出发时间216隔开第二调度地面停留时间222。
如图3中所示,任务200表示飞机周转(rotation),其为一系列计划的飞行和地面停留时间。任务200可包括比示出的更多或更少的航节。例如,任务可包括单个航节,或者四个或更多航节。此外,航节可以在多于或少于三个位置之间。例如,任务可包括相同两个位置之间的多次飞行。在至少一个其他实施方式中,任务200可包括与四个不同位置相关的四个航节。
图4是根据本公开的实施方式的与交通工具操作员的最初调度任务200有关的实际任务200’的框图。实际任务200’表示航节202’、204’、及206’的实际出发时间和实际到达时间。注意,图4中示出的所指示的时钟时间(与框内示出的每个航节的期望实际持续时间相对)与实际任务200’相关联。如所示,实际任务200’包括航节202’,其比最初调度任务200的航节202长十分钟。航节202’的更长的实际飞行时间延长到最初调度的第一调度地面停留时间220,因此导致第二航节204’的出发延迟。比预期时间长的第一航节202’导致实际任务200’的延迟,该延迟贯穿任务。
作为实例,在给定的任一天,高达50%的飞机周转可能不准时(即,没有遵循初始的调度)。第一次飞行的延迟沿任务传播并且导致随后飞行和地面停留时间的延迟,诸如在图4中示出的。例如,机务人员改换飞机、恶劣天气、预期飞机维修等可能引起延迟。如果延迟的时间足够长,可能需要取消任务的特定航节。例如,如果第二航节204’延迟为实际到达时间214’晚于调度出发时间216,那么由于针对机组人员设置的任务限制,可能取消第三航节206。该限制可以由飞机管理机构、调整方等设置。
在大多数情况下,任务或者周转中断是由不可预知的单个罕见事件(诸如,机械故障或者出乎意料的机务人员生病)和/或经由统计分析可预测的较少的累积事件所引起。这种可预测事件包括特定航节的历史天气条件、特定位置(例如,机场)在一天中的不同时间的历史飞行到达和出发、特定航站工作人员在一天中的不同时间的工作负荷等。再次参考图2,诸如通过分析可预测的飞行中断并且为整个任务的每个航节生成延迟传播指数,延迟确定控制单元108基于飞行历史数据库102中存储的历史数据确定可预测的飞行中断。延迟确定控制单元108可统计地分析飞行和地面停留时间的历史数据来确定航节的延迟传播指数。在至少一个实施方式中,稳健性确定控制单元110于是可以生成一个或多个稳健性指数,该指数可以用于确定对任务的机组人员调度。
最初地,延迟确定控制单元108分析飞行历史数据库102中存储的一个或多个交通工具和/或一个或多个位置(诸如机场)的历史数据。在至少一个实施方式中,延迟确定控制单元108首先通过确定预报到达时间(ArF_legi)与调度到达时间(ArS_legi)之间的差异确定特定航节的延迟传播指数(PD_legi)。具体地,延迟确定控制单元108确定以下:
PD_legi=ArF_legi–ArS_legi
其中,ArF_legi是第i次飞行的调度到达时间,及ArF_legi是第i次飞行的预报到达时间。
对于整个任务,延迟确定控制单元108将延迟传播指数(Pd_duty)定义为该特定任务的上次飞行的延迟传播指数,如下:
Pd_duty=PD_legn,n∈N
其中,N是该任务中的航节数量。
然后,延迟确定控制单元108经由预报飞行出发时间和该特定飞行的历史轮档时间分布的中值确定每个ArF_legi如下:
ArF_legi=DpF_legi+MdB_legi
其中,DpF_legi是第i次飞行的预报出发时间,ArF_legi是第i次飞行的预报到达时间,及MdB_legi是第i次飞行的历史轮档时间的中值。延迟确定控制单元108如下递归地计算DpF_legi:
DpF_legi=ArF_legi-1+GtF_legi-1(ArF_legi-1)
其中,GtF_legi-1(ArF_legi-1)是有条件的地面停留时间,对每个航站(例如,机场)是特定的,并且ArF_legi-1是第(i-1)次飞行的预报到达时间。
图5是根据本公开的实施方式的出行的历史轮档时间分布的示例性图表300。该出行可以是第一位置与第二位置之间预定时长的飞行。例如,该出行可以是在一年或更长时间在每天的特定时间在出发机场与到达机场之间的飞行。图表包括轮档时间偏差轴302和频率轴304。轮档时间偏差轴302列出与调度到达的偏差,而频率轴304列出这种偏差的频率。如所示,由参考数字306示出的偏差0表示调度时间到达。
参考图2和5,延迟确定控制单元108分析图表300和/或用于生成图表300的数据,并且确定中值偏差308小于7分钟。即,延迟确定控制单元108分析飞行历史数据库102中存储的数据并且确定特定出行的中值偏差308小于7分钟。在其他实例中,特定出行的中值偏差大于0(即,晚点到达的飞行)。
在确定特定出行的中值偏差之后(诸如图5中示出的),延迟确定控制单元108然后计算特定于每个航站(例如,机场)的有条件的地面停留时间(GtF_legi-1(ArF_legi-1))。为此,在至少一个实施方式中,延迟确定控制单元108生成实际的等泊时间与可用的等泊时间分布图以确定建议的等泊时间。
图6是根据本公开的实施方式的特定航站(例如,机场)的实际等泊时间400与可用等泊时间402分布图的示例性图表。参考图1和6,分布图示出关于特定位置的实际等泊时间与可用等泊时间的各种历史数据点404。历史数据存储在飞行历史数据库102,诸如位置历史存储单元106内。基于对位置处的实际等泊时间与可用等泊时间的分析,延迟确定控制单元108确定建议的等泊时间406,其为分布图的弯曲点。如图6的实例中所示,建议的等泊时间406是48分钟。
可用等泊时间是飞行的实际到达与飞行的调度出发时间之间的时间跨度。实际等泊时间是飞行的实际到达与飞行的实际出发之间的时间跨度。
接下来,延迟确定控制单元108将分布图上建议等泊时间406的右侧408的全部空间划分为时隙410、412、及414。每个时隙410、412、及414的长度可以相同或可以不相同。利用每个时隙410、412、及414,延迟确定控制单元108确定可用等泊时间的中值(如图6中所示,每个时隙410、412、及414的中值是20分钟)。时隙416(即,Slot_0)的中值对应于建议的等泊时间406。时隙可以选为比示出的更大或更小。在至少一个实施方式中,时隙416的中值基于实际的等泊时间,并且是历史上测量的。
延迟确定控制单元108输出通过稳健性确定控制单元110分析的延迟数据。例如,在至少一个实施方式中,延迟确定控制单元108确定第i航节到达时间(ArF_legi)的估计值,然后由稳健性确定控制单元110进行分析。基于分析,稳健性确定控制单元110确定一个或多个飞行任务稳健性指数。
图7是示出了根据本公开的实施方式的轮档时间稳健性指数RIblk的框图。参考图2和7,在至少一个实施方式中,稳健性确定控制单元110确定任务轮档时间稳健性指数(RIblk)。任务轮档时间稳健性指数是任务的轮档时间Blklimit的(例如,由美国联邦航空管理局限定的)极限(limit)与任务内的所有飞行的历史轮档时间的中值的总和之间的差异。以这种方式,例如,稳健性确定控制单元110被配置为预测任务的可用轮档时间,然后,可以使用该预测的可用轮档时间来调度或者调整特定的任务和/或航节。
图8是示出了根据本公开的实施方式的任务值勤时间稳健性指数RIduty的框图。参考图2和8,在至少一个实施方式中,稳健性确定控制单元110确定任务值勤时间稳健性指数(RIduty)。稳健性确定控制单元110确定任务值勤时间稳健性指数如下:
RIduty=Dutylimit–(ArFlegn+debriefing_time),n∈N
其中,RIduty是任务值勤时间稳健性指数,Dutylimit是调度值勤时间限制时间阈值(如由例如美国联邦航空管理局限定的),ArFlegn是第n次飞行的预报到达时间,briefingtime是任务的预定义准备时间,debriefing time是任务的预定义的任务汇报时间,并且N是任务的航节的数量。以这种方式,例如,稳健性确定控制单元110被配置为预测可用任务时间,然而,可以使用该预测的可用任务时间来调度或者调整特定的任务和/或航节。
图9是示出了根据本公开的实施方式的任务休息时间稳健性指数RIrest的框图。参考图2和9,在至少一个实施方式中,稳健性确定控制单元110确定任务休息时间稳健性指数(RIrest)。任务休息时间稳健性指数是调度的最小休息开始时间(用于后面的任务)与先前任务的预报到达时间之间的差值,由预定任务汇报时间调整。稳健性确定控制单元110确定任务休息时间稳健性指数如下:
RIrest=DpS_leg1–(briefing_time+min_req_rest))j+1–(ArFlegn+debriefing_time)j,n∈N
其中,RIrest是任务休息时间稳健性指数,min_req_rest是任务需要的最小休息时间限制(如由例如美国联邦航空管理局定义的),DpS_leg1是(j+1)任务的第一次飞行的调度出发时间,ArFlegn是j任务的第n次飞行的预报到达时间,briefing_time是(j+1)任务的预定义准备时间,debriefing_time是j任务的预定任务汇报时间,并且N是第j任务中的航节的数量。以这种方式,例如,稳健性确定控制单元110被配置为预测任务的可用休息时间,然而,可以使用该预测的可用休息时间来调度或者调整特定的任务和/或航节。
图10是示出了根据本公开的实施方式的飞行过站时间稳健性指数RIcnx的框图。参考图2和10,在至少一个实施方式中,稳健性确定控制单元110确定飞行过站时间稳健性指数(RIcnx)。飞行过站时间稳健性指数是最小过站开始时间(限定如下:飞行的调度开始减去最小过站时间)与当前飞行的预报到达时间之间的差值。稳健性确定控制单元110确定飞行过站时间稳健性指数如下:
RIcnx=(DpS_legi+1–min_cnx_time)-ArFlegi
其中,RIcnx是飞行过站时间稳健性指数,ArFlegi是任务的第i次飞行的预报到达时间,DpS_legi+1是同一任务的第(i+1)次飞行的调度出发时间,及min_cnx_time是最小过站时间,其针对给定机型预定义。以这种方式,例如,稳健性确定控制单元110被配置为预测可用飞行过站时间,然后,可以使用该预测的可用飞行过站时间来调度或者调整特定的任务和/或航节。
参考图2和图7至图10,稳健性确定控制单元110可确定所有描述的稳健性指数。通过确定所有四个稳健性指数,稳健性确定控制单元110提供增强的、详细的分析,然后,可以使用该分析自适应地调度任务和任务内的航节。可替代地,稳健性确定控制单元110可确定少于描述的所有稳健性指数。
参考图2至10,延迟确定控制单元108分析飞行历史数据库102中存储的一个或多个交通工具和/或一个或多个位置(诸如机场)的历史数据,并且然后确定一个或多个任务和/或航节的一个或多个延迟传播指数。例如,延迟确定控制单元108确定特定航节和/或任务的延迟传播指数。基于如通过延迟确定控制单元108确定的一个或多个延迟传播指数中所阐述的对延迟传播的确定,稳健性确定控制单元110确定一个或多个稳健性指数。
图11示出了根据本公开的实施方式的自适应调度方法的流程图。参考图2和图11,方法开始于500,在此,延迟确定控制单元108分析关于一个或多个出行(例如,飞行)和/或一个或多个位置(例如,机场)的历史数据。在502,延迟确定控制单元108基于对历史数据的分析预测一个或多个任务和/或任务内的一个或多个航节的延迟。在至少一个实施方式中,延迟确定控制单元108通过确定特定任务和/或航节的至少一个延迟传播指数来预测延迟。
在504,稳健性确定控制单元110分析延迟确定控制单元108生成的预测的延迟。在506,稳健性确定控制单元110基于对预测的延迟的分析生成一个或多个稳健性指数。在508,稳健性确定控制单元110(和/或单独的和不同的调度控制单元111)基于稳健性指数调整一个或多个任务和/或一个或多个航节的一个或多个调度。
本公开的实施方式提供允许计算设备快速且高效地分析大量数据的系统和方法。例如,每天数以千计的班机飞入和飞出数以千计的机场。如上所述,该系统和方法高效地组织和/或分析大量数据。该系统和方法以相对短的时间分析数据,使得可以生成高效的飞行调度(其中包括任务和航节)。人类在如此短时间内无法分析如此大量的数据。因而,本公开的实施方式提供增强的和高效的功能,以及相对于人类分析大量数据具有非常优越的性能。简而言之,本公开的实施方式提供被配置为生成并且分析人类无法高效的、有效地且准确地管理的数百万的计算和运算的系统和方法。
如在此描述的,本公开的实施方式提供用于确定潜在飞行延迟并且基于潜在飞行延迟自适应地调度任务的航节的系统和方法。此外,本公开的实施方式提供用于减小飞行人员(诸如飞行员)由于潜在飞行延迟导致无法完成任务的航节的可能性的系统和方法。此外,本公开的实施方式提供用于确定飞行人员的飞行调度系统和方法,其减小与任务的航节之间的特定可操作规则的潜在冲突。此外,本公开的实施方式提供增加机组人员与航空公司不违反与机组人员/飞行员任务相关的政府规章的可能性的系统和方法。
此外,本公开包括根据下列项的实施方式:
项1.一种自适应调度系统,被配置为自适应地调度飞机的飞行,所述自适应调度系统包括:
飞行历史数据库,存储关于飞机和该飞机航行往返于的一个或多个位置的中的一者或者两者的历史数据;
延迟确定控制单元,与飞行历史数据库通信,其中,该延迟确定控制单元被配置为基于对历史数据的分析预测飞机的一个或多个延迟,并且其中,延迟确定控制单元进一步被配置为生成指示一个或多个延迟的飞机的延迟数据;以及
稳健性确定控制单元,与延迟确定控制单元通信,其中,该稳健性确定控制单元被配置为基于延迟数据生成至少一个稳健性指数,并且其中,至少一个稳健性指数用于自适应地调度飞机的飞行。
项2.根据项1所述的自适应调度系统,其中,所述飞行历史数据库包括:
交通工具历史存储单元,存储飞机的飞行历史数据;以及
位置历史存储单元,存储关于一个或多个位置的到达和出发历史的位置历史数据。
项3.根据项1和2中任一项所述的自适应调度系统,其中,所述稳健性确定控制单元被配置为生成至少一个任务和至少一个任务内的至少一个航节的中的一者或者两者的至少一个稳健性指数。
项4.根据项1至3的任一个所述的自适应调度系统,其中,所述延迟确定控制单元被配置为通过确定至少一个任务和至少一个任务的至少一个航节的中的一者或者两者的至少一个延迟传播指数,来生成延迟数据。
项5.根据项4所述的自适应调度系统,其中,所述延迟确定控制单元被配置为通过确定预报到达时间与调度到达时间之间的差值确定至少一个航节的至少一个延迟传播指数。
项6.根据项5所述的自适应调度系统,其中,延迟确定控制单元进一步被配置为定义关于至少一个任务中的上次飞行的至少一个延迟传播指数。
项7.根据项6所述的自适应调度系统,其中,延迟确定控制单元进一步被配置为确定任务内的每个航节的预报出发时间、任务内的每个航节的预报到达时间、及任务内的每个航节的历史时间分布的中值。
项8.根据项1至7的任一个所述的自适应调度系统,其中,至少一个稳健性指数包括任务轮档时间稳健性指数。
项9.根据项1至8的任一个所述的自适应调度系统,其中,至少一个稳健性指数包括任务值勤时间稳健性指数。
项10.根据项1至9的任一个所述的自适应调度系统,其中,至少一个稳健性指数包括任务休息时间稳健性指数。
项11.根据项1至10的任一个所述的自适应调度系统,其中,至少一个稳健性指数包括飞行过站时间稳健性指数。
项12.一种被配置为自适应地调度飞机的飞行的自适应调度方法,所述自适应调度方法包括:
将关于飞机和该飞机航行往返于的一个或多个位置中的一者或者两者的历史数据存储在飞行历史数据库中;
通信地连接延迟确定控制单元与飞行历史数据库;
通过延迟确定控制单元基于对历史数据的分析预测飞机的一个或多个延迟,其中,预测包括通过延迟确定控制单元生成指示一个或多个延迟的飞机的延迟数据;
通信连接稳健性确定控制单元与延迟确定控制单元;
通过稳健性确定控制单元基于延迟数据生成至少一个稳健性指数;并且
使用至少一个稳健性指数来自适应地调度飞机的飞行。
项13.根据项12所述的自适应调度方法,其中,通过稳健性确定控制单元基于延迟数据生成至少一个稳健性指数包括生成至少一个任务和至少一个任务内的至少一个航节中的一者或者两者的至少一个稳健性指数。
项14.根据项12和13的任一个所述的自适应调度方法,其中,通过延迟确定控制单元的预测包括通过确定至少一个任务和至少一个任务的至少一个航节的中的一者或者两者的至少一个延迟传播指数生成延迟数据。
项15.根据项14所述的自适应调度方法,其中,通过延迟确定控制单元的预测包括通过确定预报到达时间与调度到达时间之间的差值确定至少一个航节的至少一个延迟传播指数。
项16.根据项15所述的自适应调度方法,其中,通过延迟确定控制单元的预测包括定义关于至少一个任务中的上次飞行的至少一个延迟传播指数。
项17.根据项16所述的自适应调度方法,其中,通过延迟确定控制单元的预测包括确定任务内的每个航节的预报出发时间、任务内的每个航节的预报到达时间、及任务内的每个航节的历史时间分布的中值。
项18.根据项12至17的任一个所述的自适应调度方法,其中,至少一个稳健性指数包括任务轮档时间稳健性指数、任务值勤时间稳健性指数、任务休息时间稳健性指数、及飞行过站时间稳健性指数中的一个或多个。
项19.一种被配置为自适应地调度飞机的飞行的自适应调度系统,所述自适应调度系统包括:
飞行历史数据库,存储关于飞机和该飞机航行往返于的一个或多个位置的中的一者或者两者的历史数据,其中,飞行历史数据库包括存储飞机的飞行数据的交通工具历史存储单元;以及存储关于一个或多个位置的到达和出发历史的位置历史数据的位置历史存储单元;
延迟确定控制单元,与飞行历史数据库通信,其中,延迟确定控制单元被配置为基于对历史数据的分析预测飞机的一个或多个延迟,并且其中,延迟确定控制单元进一步被配置为生成指示一个或多个延迟的飞机的延迟数据;
稳健性确定控制单元,与延迟确定控制单元通信,其中,所述稳健性确定控制单元被配置为基于延迟数据生成至少一个任务和至少一个任务内的至少一个航节的中的一者或者两者的多个稳健性指数,其中,多个稳健性指数包括任务轮档时间稳健性指数、任务值勤时间稳健性指数、任务休息时间稳健性指数、及飞行过站时间稳健性指数;以及
调度控制单元,被配置为使用多个稳健性指数来自适应地调度交通工具的出行。
项20.根据项19所述的自适应调度系统,其中,延迟确定控制单元被配置为:
通过确定至少一个任务和至少一个任务的至少一个航节的中的一者或者两者的至少一个延迟传播指数生成延迟数据,
通过确定预报到达时间与调度到达时间之间的差值,确定至少一个航节的至少一个延迟传播指数,
定义关于至少一个任务中的上次飞行的至少一个延迟传播指数,并且
确定任务内的每个航节的预报出发时间、任务内的每个航节的预报到达时间、及任务内的每个航节的历史时间分布的中值。
尽管可使用诸如顶部、底部、下部、中部、侧向、水平、垂直、前部等的各种空间和方向性术语来描述本公开的实施方式,但是应当理解,这些术语仅仅针对附图中所示的取向来使用。取向可被倒转、旋转或以其他方式改变,使得上部分是下部分,反之亦然,水平变成竖直等。
如本文中使用的,“被配置为”执行任务或操作的结构、限制件、或元件以与任务或操作对应的方式在结构上特别形成、构造或者适应。为了清楚和避免引起怀疑,仅能够修改为执行任务或操作的对象不“被配置为”执行本文中使用的任务或操作。
应当理解,以上描述旨在是说明性的而不是限制性的。例如,上述实施方式(和/或其方面)可彼此结合地使用。另外,在不偏离本发明的范围的情况下,可做出许多修改以使特定的情况或材料适应本公开的各种实施方式的教导。虽然本文描述的材料的尺寸和类型旨在限定本公开的各种实施方式的参数,但是这些实施方式决不是限制性的并且是示例性实施方式。在回顾以上描述时,许多其他实施方式对于本领域技术人员将是显而易见的。因此,本公开的各种实施方式的范围应该参照所附权利要求以及这些权利要求所享有的等同物的全部范围来确定。在所附权利要求中,术语“包括(including)”和“其中(inwhich)”用作相应术语“包含(comprising)”和“其中(wherein)”的纯英语等同物。此外,术语“第一”、“第二”和“第三”等仅用作标签,而并非旨在对其对象施加数字要求。此外,以下权利要求的限制不是以装置加功能格式书写的,并且并非旨在基于美国法典第35章第112(f)节来解释,除非并且直到这样的权利要求限制明确地使用短语“用于......的装置”,然后是功能陈述,而没有进一步的结构。
本书面描述使用实例来公开包括最佳模式的本公开的各种实施方式,并且还使得本领域的任何技术人员能够实践本公开的各种实施方式,包括制作和使用任何装置或系统以及执行任何合并的方法。本公开的各种实施方式的可取得专利的范围由权利要求限定,并且可包括本领域技术人员想到的其他实例。如果实例具有与权利要求的字面语言没有不同的结构元件,或者如果实例包括与权利要求的字面语言无实质性差别的等同结构元件,则这样的其他示例旨在落在权利要求的范围内。
Claims (15)
1.一种自适应调度系统(100),被配置为自适应地调度飞机(10)的飞行,所述自适应调度系统(100)包括:
飞行历史数据库(102),存储关于所述飞机(10)和所述飞机(10)航行往返的一个或多个位置中的一者或两者的历史数据;
延迟确定控制单元(108),与所述飞行历史数据库(102)通信,其中,所述延迟确定控制单元(108)被配置为基于对所述历史数据的分析预测所述飞机(10)的一个或多个延迟,并且其中,所述延迟确定控制单元(108)进一步被配置为生成指示所述一个或多个延迟的所述飞机(10)的延迟数据;以及
稳健性确定控制单元(110),与所述延迟确定控制单元(108)通信,其中,所述稳健性确定控制单元(110)被配置为基于所述延迟数据生成至少一个稳健性指数,并且其中,所述至少一个稳健性指数被用于自适应地调度所述飞机(10)的飞行。
2.根据权利要求1所述的自适应调度系统(110),其中,所述飞行历史数据库(102)包括:
交通工具历史存储单元(104),存储所述飞机的飞行历史数据;以及
位置历史存储单元(106),存储关于一个或多个位置的到达和离开历史的位置历史数据。
3.根据权利要求1和2中任一项所述的自适应调度系统(100),其中,所述稳健性确定控制单元(110)被配置为生成至少一个任务和所述至少一个任务内的至少一个航节中的一者或两者的所述至少一个稳健性指数。
4.根据权利要求1和2中任一项所述的自适应调度系统(100),其中,所述延迟确定控制单元(108)被配置为通过确定至少一个任务和所述至少一个任务的至少一个航节中的一者或两者的至少一个延迟传播指数生成所述延迟数据,其中,所述延迟确定控制单元(108)被配置为通过确定预报到达时间与调度到达时间之间的差值确定所述至少一个航节的所述至少一个延迟传播指数,其中,所述延迟确定控制单元(108)进一步被配置为定义关于所述至少一个任务中的上次飞行的至少一个延迟传播指数,并且其中,所述延迟确定控制单元(108)进一步被配置为确定所述任务内的每个航节的预报出发时间、所述任务内的每个航节的预报到达时间、及所述任务内的每个航节的历史时间分布的中值。
5.根据权利要求1和2中任一项所述的自适应调度系统(100),其中,所述至少一个稳健性指数包括任务轮档时间稳健性指数。
6.根据权利要求1和2中任一项所述的自适应调度系统(100),其中,所述至少一个稳健性指数包括任务值勤时间稳健性指数。
7.根据权利要求1和2中任一项所述的自适应调度系统(100),其中,所述至少一个稳健性指数包括任务休息时间稳健性指数。
8.根据权利要求1和2中任一项所述的自适应调度系统(100),其中,所述至少一个稳健性指数包括飞行过站时间稳健性指数。
9.一种自适应调度方法,被配置为自适应地调度飞机(10)的飞行,所述自适应调度方法包括:
将关于所述飞机(10)和所述飞机(10)航行往返的一个或多个位置中的一者或者两者的历史数据存储在飞行历史数据库(102)中;
通信性地耦接延迟确定控制单元(108)与所述飞行历史数据库(102);
通过所述延迟确定控制单元(108)基于对所述历史数据的分析预测所述飞机(10)的一个或多个延迟,其中,所述预测包括通过所述延迟确定控制单元(108)生成指示所述一个或多个延迟的所述飞机(10)的延迟数据;
通信性地耦接稳健性确定控制单元(108)与所述延迟确定控制单元(108);
通过所述稳健性确定控制单元(108)基于所述延迟数据生成至少一个稳健性指数;以及
使用所述至少一个稳健性指数来自适应地调度所述飞机(10)的飞行。
10.根据权利要求9所述的自适应调度方法,其中,通过所述稳健性确定控制单元(108)基于所述延迟数据生成至少一个稳健性指数包括生成至少一个任务和所述至少一个任务内的至少一个航节中的一者或者两者的至少一个稳健性指数。
11.根据权利要求9和10中任一项所述的自适应调度方法,其中,通过所述延迟确定控制单元(108)的预测包括通过确定至少一个任务和所述至少一个任务的至少一个航节中的一者或者两者的至少一个延迟传播指数生成所述延迟数据。
12.根据权利要求11所述的自适应调度方法,其中,通过所述延迟确定控制单元(108)的预测包括通过确定预报到达时间与调度到达时间之间的差值确定所述至少一个航节的至少一个延迟传播指数。
13.根据权利要求12所述的自适应调度方法,其中,通过所述延迟确定控制单元(108)的预测包括定义关于所述至少一个任务中的上次飞行的所述至少一个延迟传播指数。
14.根据权利要求13所述的自适应调度方法,其中,通过所述延迟确定控制单元(108)的预测包括确定所述任务内的每个航节的预报出发时间、所述任务内的每个航节的预报到达时间、及所述任务内的每个航节的历史时间分布的中值。
15.根据权利要求9和10中任一项所述的自适应调度方法,其中,所述至少一个稳健性指数包括任务轮档时间稳健性指数、任务值勤时间稳健性指数、任务休息时间稳健性指数、及飞行过站时间稳健性指数中的一者或多者。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/629,854 US20180374019A1 (en) | 2017-06-22 | 2017-06-22 | Flight schedule determining systems and methods |
US15/629,854 | 2017-06-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109118830A true CN109118830A (zh) | 2019-01-01 |
Family
ID=62712793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810614430.0A Pending CN109118830A (zh) | 2017-06-22 | 2018-06-14 | 飞行调度确定系统和方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20180374019A1 (zh) |
EP (1) | EP3418959A1 (zh) |
CN (1) | CN109118830A (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10824647B2 (en) * | 2017-11-17 | 2020-11-03 | Accenture Global Solutions Limited | Real-time prediction and explanation of sequences of abnormal events |
US11120695B2 (en) * | 2019-01-31 | 2021-09-14 | The Boeing Company | System and method for flight delay prevention in real-time |
CN112270445B (zh) * | 2020-11-02 | 2022-11-25 | 中国民航大学 | 基于统计分析和分类预测的航班延误波及综合评估方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8615418B1 (en) * | 2008-07-31 | 2013-12-24 | American Airlines, Inc. | System and method for managing transportation transactions |
WO2014091055A1 (es) * | 2012-12-14 | 2014-06-19 | Universitat De Les Illes Balears | Método y sistema para pronosticar la congestión aeroportuaria en una red de tráfico aéreo |
US20160092823A1 (en) * | 2014-09-29 | 2016-03-31 | The Boeing Company | Priority based personnel assignment optimization |
US20160092846A1 (en) * | 2014-09-29 | 2016-03-31 | The Boeing Company | Duty block time control via statistical analysis |
US20160189066A1 (en) * | 2014-12-24 | 2016-06-30 | General Electric Company | Method and system for automatic evaluation of robustness and disruption management for commercial airline flight operations |
US20160203722A1 (en) * | 2015-01-09 | 2016-07-14 | General Electric Company | Method and system for robust network planning optimization of airline flight operations |
EP3093808A1 (en) * | 2015-05-14 | 2016-11-16 | The Boeing Company | Crew pairing reliability analyzer |
CN106485393A (zh) * | 2015-09-01 | 2017-03-08 | 波音公司 | 平台管理系统、装置以及方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120226647A1 (en) * | 2011-03-03 | 2012-09-06 | Business Travel Alternatives, Llc | Flight itinerary delay estimation |
US9640078B2 (en) * | 2015-06-19 | 2017-05-02 | Amadeus S.A.S. | Authority issued slot assignment optimization |
-
2017
- 2017-06-22 US US15/629,854 patent/US20180374019A1/en not_active Abandoned
-
2018
- 2018-06-14 CN CN201810614430.0A patent/CN109118830A/zh active Pending
- 2018-06-18 EP EP18178215.2A patent/EP3418959A1/en not_active Withdrawn
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8615418B1 (en) * | 2008-07-31 | 2013-12-24 | American Airlines, Inc. | System and method for managing transportation transactions |
WO2014091055A1 (es) * | 2012-12-14 | 2014-06-19 | Universitat De Les Illes Balears | Método y sistema para pronosticar la congestión aeroportuaria en una red de tráfico aéreo |
US20160092823A1 (en) * | 2014-09-29 | 2016-03-31 | The Boeing Company | Priority based personnel assignment optimization |
US20160092846A1 (en) * | 2014-09-29 | 2016-03-31 | The Boeing Company | Duty block time control via statistical analysis |
US20160189066A1 (en) * | 2014-12-24 | 2016-06-30 | General Electric Company | Method and system for automatic evaluation of robustness and disruption management for commercial airline flight operations |
US20160203722A1 (en) * | 2015-01-09 | 2016-07-14 | General Electric Company | Method and system for robust network planning optimization of airline flight operations |
EP3093808A1 (en) * | 2015-05-14 | 2016-11-16 | The Boeing Company | Crew pairing reliability analyzer |
CN106485393A (zh) * | 2015-09-01 | 2017-03-08 | 波音公司 | 平台管理系统、装置以及方法 |
Non-Patent Citations (1)
Title |
---|
HAO ET AL.: "How Airlines Set Scheduled Block Times", 《TENTH USA/EUROPE AIR TRAFFIC MANAGEMENT RESEARCH AND DEVELOPMENT SEMINAR》 * |
Also Published As
Publication number | Publication date |
---|---|
US20180374019A1 (en) | 2018-12-27 |
EP3418959A1 (en) | 2018-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10580309B2 (en) | Resilient enhancement of trajectory-based operations in aviation | |
Lee et al. | Taxi-out time prediction for departures at Charlotte airport using machine learning techniques | |
US20160210868A1 (en) | Integrated departure and arrival management for airport runways | |
CN109118830A (zh) | 飞行调度确定系统和方法 | |
WO2018196700A1 (zh) | 基于候补机制的航班分配系统和方法 | |
Skaltsas | Analysis of airline schedule padding on US domestic routes | |
Qin et al. | Post disaster adaptation management in airport: A coordination of runway and hangar resources for relief cargo transports | |
Schultz et al. | Efficiency of aircraft boarding procedures | |
WO2014091055A1 (es) | Método y sistema para pronosticar la congestión aeroportuaria en una red de tráfico aéreo | |
Lall | Delays in the New York city metroplex | |
Guzhva et al. | Experimental approach to NextGen benefits estimation: A case of single-airline Aircraft Arrival Management System | |
Long et al. | Improved predictions of flight delays using LMINET2 system-wide simulation model | |
Weigert et al. | Development and simulation of priority based control strategies of ground vehicles movements on the aerodrome | |
Bae et al. | Modified mixed integer linear program for airport departure scheduling | |
Cooper Jr et al. | Determination of minimum push-back time predictability needed for near-term departure scheduling using DEPARTS | |
Dönmez | Aircraft sequencing under the uncertainty of the runway occupancy times of arrivals during the backtrack procedure | |
US11087631B2 (en) | Aircraft flight route determination systems and methods | |
Wu et al. | Enhancing the Traffic Management Advisor's Schedule by Time Advance | |
Weigert et al. | Shortening the turnaround times of aircraft by improving ground handling processes through a simulation study | |
Wang | Methodology for Analysis, Modeling and Simulation of Airport Gate-waiting Delays | |
Donahue | The US Air Transportation System: A Bold Vision for Change | |
SHUKOR | AIRCRAFT SEQUENCING PROBLEM SOLVE BY USING SIMULATED ANNEALING METHOD | |
Oluwafisayo T et al. | Causal Factors of Flight Delay in Nigerian Airport: A Case Study of Murtala Muhammed International Airport | |
Harmsen | Insights into the potential of robust capacity planning at KLM Aircraft Services | |
CN117935622A (zh) | 航班运行调度方法、装置和设备 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190101 |
|
RJ01 | Rejection of invention patent application after publication |