针对航空公司航班进行资源调度的制作方法

专利名称：针对航空公司航班进行资源调度的制作方法
技术领域：
本文档描述了 一种包括软件应用套装的运输操作计算系统。
背景技术：
需要复杂的计算系统来管理航空公司的操作。存在支持航空器和机组人员的规划、逐日操作管理和报告的航空公司操作计算系统。另外，存在这样的航空公司操作计算系统，该系统使航空公司能够管理航班机组人员、由于服务中断(诸如，天气或者机械延迟)而受影响的设备和乘客。
典型的航空公司操作系统是复杂的，并且需要管理大量数据。另外，在所管理的操作非常快速地改变(由于天气或者机械延迟)的情况下，使用这些系统。这样，这些系统需要便于使用，并且允许非常快速地作出决定。

发明内容
通常，提供了 一种具有图形用户界面特征的航空公司操作计算系统，其支持用户有效并且及时地计划和指导航空公司操作，并且这样可以面临由于天气、机组人员生病以及航空器需要修理等造成的中断。在一个方面中，提供了 一种用于对已调度航空公司航班进行资
源调度的计算机实现的方法。所述方法包括接收将要被调度或者改变的资源的^t班配对的用户选择。所述方法还包括针对资源来过滤数据文件，以标识可能针对所述已选择航班配对而进行调度的候选的资源。所述方法还包括接收用户输入，所述用户输入将所述已选择航班配对的可视化显示与已选择候选资源的可视化显示相关联。所述方法还包括更新资源调度以指示针对所述航班配对而调度了所述已选择候选资源。
在各种实现中，所述方法可以包括一个或者多个以下可选特征。所述资源是航班机组人员资源、航空器资源等。将所述已选择的航班配对与所述已选择的候选资源相关联的所述用户输入是拖放动作，所述拖放动作拖动所述航班配对的可视化显示，并且将所拖动的可视化显示放置在所述已选择候选资源的可视化显示上。备选地活着附加地，将所述已选择的航班配对与所述已选择的候选资源相关联的所述用户输入是拖放动作，所述拖放动作拖动所述已选择资源的可视化显示，并且将所拖动的可视化显示放置在已选择航班配对的可视化显示上。
另外，所述过滤数据文件包括通过可用性进行过滤，并且标识出可用于分配至所述航班配对的那些资源。所述方法还包括对通过过滤而标识的所述候选资源进行排序，例如通过资历进行。
还提供了 一种承载所述对已调度航空公司航班进行资源调度的方法的计算机程序产品。此类计算机程序产品以有形方式包含于计算机存储介质中并且包括指令的计算机程序产品，当由处理器执行时，使得执行所述方法，以对已调度航空公司航班进行资源调度。另外，提供了计算机系统，该计算机系统可编程以执行所述方法，从而对已调度航空公司航班进行资源调度。
在另一方面中，提供了用于管理对航空公司或者类似运输工具进行管理的用户界面。尤其是，提供了一种以有形方式包含于信息中并且包括指令的计算机程序产品，当由处理器执行时，生成用于管理航空公司操作的用户界面显示。
所述用户界面包括列表区域和调度区域。在所述列表区域中，列出了包括一个或者多个航班序列的至少一个航班配对，以及被赋予所列出的至少一个4元班配对的至少一个配对的至少一个资源。在
所述调度显示区域中，在公共时间线上显示a)针对每个所列出的配对，显示与公共时间线相关联的配对调度，所述配对调度包括针对所列出配对中包括的每个航班的航班调度细节，并且还包括针对在所列出配对中包括的每个此类航班的定时信息，所述定时信息以与所述公共时间线相关联的方式来显示；以及b )针对每个所列出资源，以与所述公共时间线相关联的方式提供资源调度，所述资源调
所述定时信息以与所述公共时间线相关联的方式来显示。
在各种实现中，针对所述用户界面可以包括以下可选特征。所述用户界面显示进一步包括候选资源区域，其中在所述候选资源区
述调度显示区域包括时间线。所述资源调度包括来自至少两个不同配对的被分配航班，其中至少两个不同配对的至少一个在于所述资源相关联的所列出区域中列出。在所述列表区域中列出的至少一个资源是机组人员资源。在所述列表区域中列出的至少 一 个资源是航器资源。
参考附图以及下文的说明书，可以理解其他特征和优点。
工


图1A是航空公司操作计算系统的一个实现的框图，其示出了构成套装的应用软件程序的各种模块；
图1B是航空公司操作计算系统的一个实现的框图，其示出了构
成具有多个客户端的套装的应用软件程序的各种模块；
图2是对已调度的航空器航班进行资源调度的计算机实现的方法的流程图3A至图3D示出了如何将配对与航空公司资源相关联的示例性屏幕截图4A至图4B是如何将一个配对划分至多个配对的示例性屏幕截图5是示出分配给配对的两个机组人员和配对调度的示例性屏幕截图；以及
图6是可以基于其来执行各种基于软件的方法的通用计算系统的框图。
在不同附图中，相同的编号指示相同的结构或者过程。
具体实施例方式
图1A是航空公司操作计算系统100的实现的框图，其示出了构成套装的应用软件程序的各种模块。通常，航空公司操作计算系统100执行与航空公司操作功能全部方面有关的功能。这包括计划、调度以及操作日功能。
在图1A的示例中，系统100包括航空公司操作客户端层102、航空公司操作网络层104、航空公司操作应用层106、以及航空公司操作数据库层108。通常，航空公司操作客户端层102执行如下功能，这些功能提供用户通过其可以与系统IOO进行交互的接口。出于示出目的，在图1A中示出了一个此类客户端层102;通常，在各种不同位置中，在系统中将存在多种此类的发挥类似功能的客户端。
航空公司操作客户端层102包括显示设备110、航空公司操作客户端应用112、 web浏览器114以及客户应用116的集合。显示设备IIO可以是计算机的监视器、便携式设备的屏幕、移动设备的显示器或者其他可视输出设备，在此仅以示例方式示出。显示设备IIO提供用于航空公司操作客户端应用112、 web浏览器113和客户应用116的集合的可视输出。
航空公司操作客户端应用112包括多个软件模块。在图l的示
8例中，所述模块是计划和调度模块118、操作日和恢复模块120、监管模块122以及客户端服务模块124。计划和调度模块118提供用户界面功能，用于查看和编辑航空公司资源调度，诸如在受调度的航班、飞机以及机组人员之间的调度和分配。此模块118包括例如，机组人员计划功能，其包括长期在职的机组人员，机组人员调度功能，其包括配对产生(将在下文描述)和机组人员名册。例如，计划和调度模块118可以显示屏幕，其允许用户来将班机与计划的航班或者航班序列相关联，将机组人员与航班或者航班序列相关联，以及执行涉及对航班和航空公司资源进行计划和调度的其他任务。
计划和调度模块118呈现用户界面，该用户界面可以用于显示航班配对，并且用于对此类配对进行填充或者改变。配对表示用于分配航班或者航班序列的数据结构，在该数据结构中，诸如机组人员的资源可以与航班或者航班序列相关联。如果没有将资源分配给分配航班或者航班序列，则可以将该航班或者航班序列的配对称为开i文配对。依赖于上下文，术语"配对"还可以表示在资源和4元班或者航班序列之间的实际关联，这是由于，存在特定资源和特定航班或者航班序列的配对。另外，单一航班或者多个航班的序列可以分组在一起，并且将其称作任务(duty)。可以创建此类分组，这是因为可以将其认为是期望对该任务分配单一资源。在此情况下，可以存在针对构成任务的已分组的航班序列的配对。
计划和调度模块118呈现用户界面，该用户界面可以用于通过向开方文配对分配诸如力元班冲几组人员的资源，来填充开访文配对，并且还可以用于改变针对配对的资源分配。在资源以及分配航班或者航班序列之间的该关联可以使用拖拽操作来执行。例如，用户可以将特定航班机组人员的可视化表示拖拽至构成任务的已调度航班或者航班序列的可视化表示上；或者反之亦然，以将机组人员与已调度航班或者航班序列相关联。在某些实现中，可以执行相同操作，以将其他类型的资源(诸如，特定航空器)与航班或者航班序列相关联。另外，例如相对于航空器资源，出于机组人员资源的目的，可以存在不同的4元班分组。在另一示例中，用户可以将力元班才几组人员 的可视化表示拖拽至已调度航班，或者反之亦然，由此将机组人员 与已调度航班相关联。
计划和调度模块118还可以提供正在编辑配对的可视化指示。 例如，当第一用户已经选择并且正在操作模块118的实例以编辑特 定配对(例如，改变分配给配对的飞行员)时，可以在显示设备110 上高亮显示配对，以指示该配对包含尚未交付从而对实际调度施加 提议的改变的建议改变。这是有用的，例如，如果用户的注意力离 开显示设备，并且用户希望能够快速确定该用户正在执行调度动作 的配对。另外，使用不同显示设备的另一用户可以查看来自模块118 的另一实例的相同配对，并且在此情况下，该配对可以可—见化方式 高亮显示，以指示该配对正在由另一用户编辑。在以下情况下，即， 存在多个甚至众多调度者，并且用户可能希望知晓其他人员是否正 在执行将会影响该用户正在查看的配对的调度操作的情况下，这是 尤其有用的。
计划和调度模块118可以进一步提供可视化指示，以指示配对 分配或者对配对分配的提议改变违反了在规则数据库中存储的预定 义规则。例如，可以将飞行员分配至航班，其将导致飞行员超过在 休息时段之间可以飞行的小时数。计划和调度模块118可以导致显 示与配对、航班或者资源相关联的指示符，以指示该配对违反了一 个或者多个规则。规则的示例可以是基于航空公司策略、联合规则、 航空公司规范组织(例如，美国联邦航空航空局，FAA)、规则以 及可以影响如何调度航班资源的其他规则和策略源的指南。
在某些实施方式中，如果存在一个违规或者多个违规，则可以 在显示器上提供单一指示符，以指示存在一个或者多个违规。在其 他实施方式中，可以提供多个指示符，其中每个指示符指示不同的 违规。附加地或者备选地，对于规则警告，可以存在多个不同的表 现类型，其中每个表现类型将指示违规的性质或者类型。例如，一 种配对可以导致非关键性规则警告(例如，将过大的飞机分配给具有较少乘客的航班)，此类配对可以利用"非关键性"警告图标来 显示。在另一示例中，配对可以导致飞行员违反规则或者航班的规 范(例如，在没有休息时段的情况下飞行过多的小时数)，这可以 利用"关键"警告图标来显示。
在某些实施方式中，可以使用多个警告指示符，直到到达规则 警告指示符的限制。例如，计划和调度模块118可以显示多达四个 单独的指示符，以指示多达四个违规警告，但是可以由另一类型的 警告指示符来表示五个或者更多的规则警告。在当前的示例中，五 个或者更多的警告可以由指示警告实际数量的单一图标、通过四个 图标以及省略号、或者通过用于指示多个规则警告的某些其他可视 化方式来指示。
系统100具有如下架构、设计和软件功能，其支持对基本上实 时发生的所提议的调度改变进行检查。例如，系统100支持用户来 编辑配对、并提交所提议的改变(但并不交付他们)，而系统100 将随后在将这些改变交付至数据库之前，对已编辑配对进行违规型 检查。如果系统100确定所提议的配对改变违反了任何规则，则系 统100可以向用户指示已经生成的任何违规警告，如同前文所述。 用户继而可以通过执行进一步的改变(还可以基本实时地对违规进 行检查)，来选择解决可能存在的任何违规，或者并不解决该违规。 系统IOO例如在当用户正在针对配对工作时，在显示屏幕上比较即
时地提供违规。在用户对与调度改变满意时，用户可以提供交付调 度改变的输入。尽管存在违规，也可以执行，或者在某些情况下， 用户已经作出了进一步的改变，所述改变解决了已经产生一个或者 多个违规的任何中间改变。
操作日和恢复模块120提供用于操作日管理的一般功能，以及 用于处理任何日常中断的功能。例如，操作日和恢复模块120可以 提供如下功能，其帮助用户在机组人员意想不到地缺席工作、或者 如果天气问题中断了航班操作的情况下，重新分配航班的机组人员。 在另一示例中，如果被调度至某航班的航空器已着陆(例如，需要
ii意外维修)，则模块120可以提供帮助用户将航空器重新分配至已
调座jt班的功能。
监管模块122为用户提供如下功能，编辑航空公司资源信息、 安全设置、规则参数或者其他监管任务。例如，航空公司规范禁止 飞行员在没有休息时段的情况下飞行超过12小时，这一规范可以改 变至最大10小时，并且监管模块可以允许用户来编辑最大飞行时间 的规则参数，以反映已更新的规范。
客户端服务模块124提供应用编程接口 (API),其处理在航空 公司操作客户端层102和航空公司操作应用层106之间的一个或者 多个类型的通信。例如，客户端服务模块124可以包括传输控制协 议/因特网协议(TCP/IP)消息、分组用户数据报协议(UDP)数据 报、封装web服务消息、或者管理其他通信格式和协议。
web浏览器114是这样的应用，其向用户提供一种用于与超文本 标示语言(HTML)页面和web应用进4亍交互的方式。web浏览器 114的示例可以包括从微软公司可获得的Internet Explorer、从 Netscape Communications and Weblogs公司可获4寻的Netscape Navigator、 乂人Mozilla公司可获才寻的Firefox 、 以及乂人Opera Software ASA可获得的Opera Web Browser。
客户应用116集合可以执行并提供各种类型的不同功能，所述 功能专用于或者唯一于特定的航空公司。在许多情况下，存在标准 软件功能，其通常适用于任何航空公司，并且可以由软件提供商来 分发至航空公司，另外，还可以存在附加客户应用，其也是唯一于 特定航空公司和/或由另 一提供商提供。
在图IA示例中的航空公司操作网络层104包括web服务器128， 以提供web服务功能，其附加地或者备选地引导对航空公司操作层 106进行访问，而该航空公司操作层106是由在客户端层102中提供 的客户端服务模块124提供的。web服务器128包括web应用模块 130、 web服务模块132、客户端服务模块134。 Web应用模块130 提供如下功能，其允许用户通过web浏览器114来执行航空公司操作客户端应用112的一个或者多个功能。
在某些实施方式中，web服务器128的客户端服务模块134与航 空公司操作客户端应用112的客户端服务模块124基本相同。在某 些实现中，web服务器客户端服务模块134可以提供API,该API 可以由web应用模块130和web服务模块132使用，以与航空公司 操作应用层106进行通信。
web服务模块132提供客户应用116和航空公司操作应用层106 之间的协议桥接功能。例如，web服务模块132可以使用因特网应 用层协议的面向架构的服务协议(SOAP )消息用途来作为传输协议， 以通过网络(例如，因特网)与客户应用116进行通信。
在某些实现中，web服务模块132可以从客户应用116接收SOAP 消息，解析SOAP消息，并使用客户端服务模块134来充当在客户 应用116和航空公司操作应用层106之间的桥接。在某些实现中， web服务模块132可以翻译来自航空公司操作应用层106和客户端 服务模块134的数据，将所述数据封装为SOAP消息，并且将SOAP 消息发送至客户应用116。例如，客户端服务116可以使用因特网连 接和web服务模块132，来从航空公司操作应用层106请求和获取 各种类型的航空公司操作数据。
航空公司操作应用层106包括航空公司操作服务器应用136。航 空公司操作服务器应用136包括各种模块，所述模块执行用于对航 空公司的航班资源进行计划和调度的功能。这些模块中的某些包括 计划模块138 (用于长期在职的航班机组人员)、调度模块140 (用 于配对和名册的生成)、操作日模块142(用于操作日管理和恢复功 能)、规则模块144、配对模块146和名册模块148。
航空公司操作服务器应用136还包括访问服务模块150和数 据访问模块152,以促进与航空公司客户端应用112(直接地或者经 由web服务器128)以及与航空公司操作数据库层108进行通信。 访问服务模块150分别与客户端应用112和web服务器128的客户 端服务模块124和134进行通信。在某些实现中，访问服务模块150
13可以协调客户端服务模块124和134以及服务器应用模块138-148 之间的通信。例如，航空公司操作客户端应用112可以请求航空公 司操作服务器应用136来针对航班资源作出改变。访问服务模块150 可以接收此请求，并且通过调用调度模块140和规则模块144的功 能来响应，从而更新调度并且针对改变导致的任何违规进行检查。
应用层数据访问模块152提供API,以处理与数据库通信相关联 的任务。在某些实现中，服务器应用模块138-148可以使用数据访问 模块152来创建、更新和删除航空公司操作数据库层108中包含的 数据。例如，数据访问模块152可以处理打开和关闭数据库连接、 事务处理、高速緩存的任务以及与数据库通信一般关联的其他任务。
计划模块138提供如下功能，以允许用户来执行与机组人员资 源计划相关联的各种任务，例如长期雇员功能。例如，模块可以允 许用户来针对航班和保留需求、缺席请求、培训需求以及处理航空 公司资源计划的其他任务进行计划。在某些实现中，计划模块138 可以提供决定支持和预报功能。例如，模块138可以帮助用户通过 编译信息创建有效资源计划，以预测并修正资源过剩和短缺。
调度模块140提供用于航空公司调度任务的功能。航空公司调 度例如可以包括配对和名册的生成，以及调度才莫块140可以建立配 对并且构建名册。
操作日模块142提供管理一般操作日的功能，其可以包括用户 处理每日中断的功能。例如，模块142可以帮助用户在机组人员意 外地缺席工作、或者如果天气问题中断了航班操作的情况下，重新 分配航班的机组人员。在另一示例中，如果被调度至某航班的航空 器已着陆(例如，需要意外维修)，则模块142可以提供帮助用户 将航空器重新分配至已调度航班的功能。
规则模块144执行如下功能，其确定是否违反了各种航空公司 操作规则。这些规则检查功能的示例可以包括确定调度是否将导 致飞行员飞行时间超过法律或者政策所允许的小时数，确定为航班 分配的航班机组人员是否有资格在被分配给航班的飞机类型上工作，确定所提议的调度是否为航班之间的航班机组人员提供了足够 的时间以在飞机之间转移，确定调度是否将会导致飞机超过在维护 才乘作之间的飞行小时数量的限制，或者可以影响 一 个或者多个航班 资源的其他各种规则和策略。例如，如果配对导致航空器的飞行超
过服务检查之间的所允许小时数量，则模块144可以检测到此违规。
配对模块146向用户提供编辑配对的功能。例如，配对是其中 机组人员与航班进行配对的航班段(flight leg)序列，其中所述4元班 以机组基础开始，或者源自于机场，并且以相同的机组基础结束。 配对模块146向用户提供添加、移除、改变或者执行将配对与航班 资源相关联的其他功能。
名册模块148提供生成和管理机组人员名册的功能。例如，名 册模块148可以帮助用户根据各种公平标准(诸如，机组人员偏好、 资历、或者可以用于生成机组人员名册的其他因素)来确定工作导 读。在某些实现中，名册功能可以包括在调度模块140中。
在图1A的示例中，航空公司操作数据库层108包括在线事务处 理(OLTP )数据库154以及操作数据存储(ODS )数据库156。 OLTP 数据库154可以包括用于航空公司操作的一个或者多个数据表。例 如，航空公司操作数据可以包括航班机组人员数据，航班调度数据、 航班调度提议、规则参数、规则警告以及可以用于航空公司操作的 其他数据。在某些实现中，OLTP数据库154可以是由航空公司操作 服务器应用136使用的数据仓库。例如，OLTP数据库154可以由数 据访问模块152访问，以对航空公司操作服务器应用136的模块 138-148提供数据功能。
在某些实现中，OLTP数据库154中的数据可以-波部分或者全部 复制至ODS数据库156。例如，在OLTP数据库154中的数据可以 被复制到或者被镜像到ODS数据库156。 ODS数据库156可以集成 来自多个源(例如，在一个或者多个数据库中的一个或者多个表) 的数据，以辅助操作、分析和报告。例如，ODS数据库156可以配 置用于在线分析处理(OLAP)。在某些实现中，ODS数据库156可以以不同于OLTP数据库154的方式来组织结构和配置。例如， 用于OLTP操作的数据库调整和结构可以针对OLAP操作运行良好， 并且通过使用用于OLTP和OLAP操作的单独数据库，OLTP数据库 154可以按照OLTP操作的需要而组织结构和调整，并且ODS数据 库156可以为OLAP^:而组织结构和调整。
图1B是航空公司操作计算系统158的一个实现的框图，其类似 于附图1A中所示系统100，但示出了系统的不同方面。图1B示出 了构成套装的应用软件程序的各种模块，并且示出了多个客户端。 示例系统158包括多个航空公司操作客户端应用，尽管在典型情况 下可以存在更多应用，为清楚起见，示出了两个此类应用160a和 160b。附图1B的系统158还具有航空公司操作服务器应用136、调 度数据库162和规则数据库164。
例如，航空公司操作客户端应用160a和160b针对其相应的用户 来分别执行功能，以执行航空公司资源计划和调度。在某些实施方 式中，航空公司操作客户端应用160a和160b可以分别是图1A的航 空公司操作客户端应用112的实现，并且由此应用160a和160b提 供相同的功能。该航空公司操作客户端应用160a和160b在相应的 显示设备110上显示其输出。
航空公司操作客户端应用160a和160b各自包括计划和调度模块 166a和166b、以及客户端服务模块168a和168b。在某些实施方式 中，计划和调度模块166a和166b可以是图1A的计划和调度模块 118。例如，计划和调度模块166a和166b可以显示这样的屏幕，该 屏幕允许用户来将航空器与已计划的航班或者航班序列相关联，将 机组人员与航班或者航班序列相关联，以及执行与航班和航空公司 资源的计划和调度相关联的其他任务。
客户端服务模块168a和168b分别提供应用编程接口 (API), 该API处理航空^^司操作客户端应用160a和160b以及航空公司操 作服务器应用136之间的一种或者多种类型的通信。在某些实施方 式中，客户端服务模块168a和168b可以是图1A中所示的客户端服务模块124。
调度数据库162可以包括航空公司操作数据表。在图1B的示例 中，调度数据库162包括已交付的调度表170和未决的已修改表172。 已交付的调度表170可以包括描述航空公司航班资源调度的数据。 未决的改变表172可以包括对于在表170中包括的力元空公司航班资 源调度数据作出的所提议改变的数据。例如，用户可以请求查看调 度，并且航空公司服务器应用136可以查阅用于调度数据的已交付 调度表170。用户可以提议对调度数据作出改变，以及那些所提议的 改变可以存储在未决改变表172中而不具有表170中的数据。如果 批准所提议的改变，则航空公司服务器应用136可以导致将一个或 者多个所提议的调度应用于已交付调度表170中的调度数据，并且 将其从表172中移除。
规则数据库164包括航空公司操作规则。例如，规则模块144 可以包括规则，该规则用于确定飞行员是否已经超过"M"小时时 段而飞行了 "N"小时。"N"和"M"的值可以存储在规则数据库 中，并且由规则模块144来查询，以定义在特定时段中飞行员可以 飞行的小时数。
在某些实施方式中，规则模块144可以执行用于用户在规则数 据库164中编辑规则参数的功能。例如，规则数据库可以包括参数， 该参数反应航空公司策略，诸如航班小时相对于训练小时的比率。 规则数据库可以存储"1000"的值，以确定此比率，但是此比率可 能需要被改变(例如，航空公司策略改变、飞行员联盟条约改变、 FAA规范改变)至"900"的值。规则模块144可以提供用于用户更 新规则数据库164中存储的比率或者其他规则参数的功能。
在各种实现中，可以计划航空公司调度以符合各种规则。这些 头见则可以实现以反应各种法律、》见范、政策、以及可以由政府、头见 范机构(例如，联邦航空管理局FAA)、联盟、公司或者其他实体 实行的其他此类指导。可以以计算机代码来实现规则，诸如在规则 模块144的代码中实现。在某些实现中，规则可以包括如下参数(例
17如，变量)，所述参数可以允许存储于其他位置(例如，规则数据
库164)的定量或者其他类型的参数。规则引擎144可以通过从存储
设备装载规则参数来获取规则参数的特定值。通过独立于定义规则 的计算机代码地存储规则参数的特定值，可以调整规则，而并不编
辑规范引擎144的计算机代码。在某些实现中，可以使用计算机实
现的方法和用户界面来编辑规则。
如将在下文中更详细地描述，以非常迅速或者"实时"方式来
执行由规则检查而提供的处理或者方法，从而如果所提议的改变违 反了调度应当遵循的多个规则中的任一规则，则可以在显示设备上 向对调度进行编辑处理的用户提供接近即时的反馈。甚至可以在实 际向调度"交付"所提议改变之前，或者换言之，在调度用户将所 提议改变的集合输入至系统并对调度作出改变之前，执行此类规则 检查和现实过程。此类规则检查和显示方法在航空公司操作系统的 环境下尤其有用，在所述航空公司操作系统中可以存在应用于调度 的多个规则。这些规则中的某些规则是强制性的，并且由此必须遵 守；而在某些情况下，可以忽略其他可能是指导或者偏好的规则。 在转向规则检查过程之前，首先讨论规则数据库，以及如何更新或 者编辑用于规则的规则数据库和参数。
图2是用于对航空公司的航班或者航班序列进行资源调度的示 例计算机实现方法200的流程图。方法200包括使用图形用户界面
航空器资源等::了对航i公司;乘作进行资源调-度，在本文;当中;苗
铁路上的乘客服务、公交操作等。示例的方法200示出了可以在航 空公司操作客户端应用202以及航空公司操作服务器应用204以内 或者之间进行的操作。在某些实施方式中，航空公司操作客户端应 用202可以是图1A的航空公司操作客户端应用112。在某些实施方 式中，航空公司操作服务器应用204可以是图1A的航空公司操作服务器应用136。
方法200开始于步骤206，其中客户端应用202生成请求，即请 求从存储信息的数据库获取调度信息或者数据。这例如可以由用户 在客户端设备处对用户输入设备提供输入来发起，所述输入是在与 客户端设备相关联的显示器设备上显示调度信息的请求。服务器应 用204接受请求，并且在步骤208中通过将所请求的调度数据发送 至请求客户端应用202来进行响应。调度数据例如可以包括关于各 种航班和航班序列的信息，以及针对那些航班和航班序列的资源分 配(如果存在)。
接着，在步骤210处，客户端应用202在显示器设备(例如， 图1的显示器)上生成调度数据的可视化显示。可视化显示可以包 括例如各种已调度航班和/或分组在一起的已调度航班组的甘特 (Gantt)图。所显示的航班和^J王序列构成各种配对，所述配对或 者已经被填充或者可以由后续调度操作来修订。通过使用可视化显 示，用户继而可以在步骤212处选择所显示的配对(也即，航班或 者航班序列)。例如通过使用诸如鼠标的指示设备在配对的可视化 表示上进行点击。
当用户在客户端应用202处选择特定配对时，在步骤214处发 送该选择的消息或者通知到服务器应用204。作为响应，在步骤216 处，服务器应用204获取并且过滤资源的数据文件，以标识可以针 对配对进行调度的资源。例如，服务器应用204可以给予资源可用 性、授权、合格、培训或者可以在过滤航空公司资源集合时可用的 其他标准来对资源进行过滤。另外，服务器应用204还可以针对可 以调度用于航班或者航班序列的资源设定优先权。可以通过步骤218 来完成，该步骤包括对以过滤资源进行排序。例如，在步骤218处， 可以通过以下方式对集合进行排序字母数字顺序、资历、工作小 时数、或者通过用于对航空公司资源集合进行排序的其他属性。
接着，在步骤220,将已过滤并且排序的资源集合发送至客户端 应用202，其中在客户端显示器设备上显示资源的可视化标识。在某些实施方式中，可以通过用户选择配对来立刻发起资源的获取和显 示。在其他实施方式中，直到用户选择了可以调度用于所显示配对 的资源时，才发起资源的获取和显示。例如，如将由后续图示所示
出的那样，图形用户界面(GUI)可以包括可选择标签页的序列，所 述可选择标签页各自与不同的资源类型(航班机组人员、航空器等) 相关联，并且可以直到选择了相应资源类型标签页才发起特定类型 资源的获取和显示。
就此，可视化显示包括一个或者多个航班或者航班序列(在某 些方式中可以高亮显示所选择航班或者航班序列)的可视化表示以
两者。通过使用可视化显示器和适当的用户输入设备(诸如鼠标或 者键盘)，在步骤222处，用户可以将航班或者航班序列(也即配 对)与特定资源相关联。例如用户可以将在已过滤航空器资源集合 中示出的特定航空器的可视化标识拖放至配对的可视化表示，或者 反之亦然。这将航空器与配对相关联。在另一示例中，可以将配对 拖放至已过滤机组成员资源集合中的机组人员姓名之上，或者反之 亦然，来将配对与机组人员相关联。
响应于已经进行了关联，在步骤224处，从客户端应用202向 服务器应用204发送在配对和资源之间的用户关联的消息或者通知。 作为响应，在步骤226处，服务器应用204更新可用资源集合和调 度数据，以反映在配对和航空公司资源之间的关联。关联可以是已 经提议并且用户尚未交付的关联。另外，用户可以交付所提议的调 度改变，以影响调度中的实际改变。例如可以通过用户在客户端应 用202处提供输入来执行，可以由指示所提议调度改变的此类交付 的可视化显示器来引导。
现在参见附图3A至图3D,示出了在图2方法过程期间提供的 客户端应用图形化用户界面(GUI)可视显示器300的屏幕截图的示 例序列，该方法将配对与资源进行关联。图3A示出了可视化显示器 300,其包括各种已调度航班的调度。该显示300例如可以在图2方
20法的步骤210处提供，在已经请求并且从服务器应用204获得调度 数据之后。
显示300包括其中提供各种已调度航班的甘特图显示的较大区 域。在附图3A的示例中，存在相同力元班序列的两个副本。^^班序列 的顶部副本示出了针对所有机组人员的配对，而4元班序列的底部副 本示出了针对一个^/L组成员的配对，副才几长为Bill Flyright。在图3A 的屏幕截图中示出了包括5项任务的配对。任务可以指由休息(例 如但不总是指隔夜的休息)集合的一个或者多个活动。在图3A的示 例中，5向任务是5个独立的航班。如图3A所示，当前没有分配机 长的空格，尽管已经对副机长的空格分配了 Bill Flyright。
在图3A的示例中，所显示的配对包括5个4元班的序列，也即 从纽约JFK机场飞往奥克兰(OAK)的航班、从奥克兰飞往波士顿 (BOS)的航班、从波士顿飞回奥克兰的航班、从奥克兰飞往加州 长滩(LGB)的航班、以及从长滩飞回纽约JFK机场的航班。在此 示例中，配对在相同的机场即JFK机场开始和结束。在甘特图402 上的条带上针对任务的每个航班而示出机场代码和航班的起飞时间 和到达时间。另外，在甘特图条带的开始和结束处，提供了任务的 唯一标识符。在此示例中，标识符是32446A。
在图3A可视显示器300的左手侧是用于所显示配对的配对信 息。配对305包括机长(CA)位置310以及副机长(FO)位置315。 如所提及，图3A的示例示出了已经填充有名为BillFlyright的飞行 员的副机长配对，而机长配对当前为开放配对。在图3A至图3C的 示例中，尽管全部配对甘特图显示被示出为与显示机组人员的甘特 图配对具有相同大小，在某些实施方式中，在GUI上它们可以具有 不同大小，例如，整体配对甘特图显示大于针对每个机组人员的甘 特图显示。
现在转向图3B中的下一屏幕截图300,示出了在用户(例如， 利用诸如鼠标的指示设备)已经选择标记为"机组人员可用性"320 的可选择标签页之一之后的结果显示。这样，在用户可选择标签页员325的列表视图。如前所述，可用航班机组人员集合可以通过以 下进行过滤机组人员可用性、合格、位置、或者可用于过滤机组 人员的其他属性。另外，在某些实施方式中，可用航班机组人员集 合可以通过以下来进行排序字符顺序、资历、飞行小时、或者可 用于排序机组人员的其他属性。
图3C是屏幕截图序列中的下一截图，并且绘出了在图形用户界 面(GUI)之上作出的、特定机组人员的已选择可视化表示和当前尚 未分配机长的航班序列的可视化表示之间的关联(配对32446A)。 在此示例中，已选择机长资源和航班序列之间的关联式通过拖放操 作执行。例如，图3C示出了用户从可用航班机组人员集合325中选 择了 "Andrews, Tom",并且将"Andrews, Tom"的可视化表示 330拖动至航班序列的可视化表示之上。因为所选择的机组人员330 是机长，所选择的机组人员与配对的机长配对相关联。
图3D是此序列的最终屏幕截图，并且示出了用户已经将 "Andrews, Tom"的可视化表示330放置至航班序列，并且由此填 充了用于^J王序列的才几长配对310。显示300左手侧通过在冲几长配对 310中显示名称"Andrews, Tom"来反映了这一改变。现在在可视 化显示上存在3个甘特图条带， 一个用于配对的全部资源(顶部)、 一个用于机长配对(中间)以及一个用于副才几长配对(底部)。
相对于将资源拖动至已调度航班来执行关联，备选的是，可以 将4元班拖动至资源。例如，在现实300中，用户可以将才几长配对310 的可视化显示拖动至可用航班机组人员集合325，以将配对与机组人 员相关联。
现在参考图4A至图4B，其中示出了将配对划分成为两个单独 配对的功能。这可以出于不同原因来执行。例如，可能是一个机组 人员不能针对构成配对的全部任务进行服务。图4A是单一配对405、 配对成员L2015的用户界面显示400的屏幕截图。在"航班覆盖" 标签页407中，用户界面的底部被选择，显示器400示出了配对列表，尽管在图4A的显示中列出了一个配对。如在甘特图显示区域中 所示，配对405包括航班的第一序列410和航班的第二序列415 (后 者是单一航班)。
期望的是，从第二序列415划分第一序列410,以从单一配对中 创建两个配对。例如可以通过以下方式实现用户输入命令，以在 配对的特定时间点处划分所显示的配对。例如，用户可以将指示设 备导航至位置420,并且在指示设备上输入右键点击操作，以提供显 示选项，其中之一可以是"划分，，*燥作。由此，配对L2015可以在 所选择的点进行划分。此类"划分"操作将产生在图4B中所示的界 面显示400。如所示出，第一配对L2015 (编号为405 )〗义包4舌两个 原始序列中的一个，也即第一序列410,并且创建新的配对425 (尚 未编号)，并且其由第二序列构成。
现在参考图5,示出了在此文档中提供的调度显示特征另一有用 方面的另一用户界面显示500。在此显示500中，在如前所述的显示 中，甘特图显示区域510中提供了在列表区域505中列出的配对 J2018的细节。甘特图显示区域510具有水平时间轴，并且在图5的 显示中，显示了 5月1日和5月2日。在列表区域505中，列出了 两个才几组人员Stan Rudderman和Charles Yeager，所示人员净皮分酉己至 配对J2018。图5中示出的分配机组人员的显示可以使用例如"扩展，， 特征在配对下生成。
图5示例中的配对J2018包括两个航班，所示两个航班均调度用 于5月1日。这样，配对J2018仅包括单一日期中的单一任务。在 甘特图显示区域510中，以其整体方式示出了机组人员的调度，并 且并非仅有机组人员调度的部分包括在配对中。如所示出，图5中 的两个机组人员还被分配至第二天(即，5月2日)的另一配对。所
以看到被分配至配对的机组人员的限制，例如在机组人员可能希望 以某些方式修订配对时，这是有用的。
图6示出了示例性计算机实现的规则处理系统600。系统600可
2以用于根据一个实现的与前述任意计算机实现的方法相关联的操
作。系统600包括规则引擎610、数据访问模块620以及规则参数数 据库630以及输入/输出设备640。每个组件610、 620、 630和640 使用系统总线650来互联。处理器610能够在系统600内执行处理 指令。在一个实现中，处理器610是单线程处理器。在其他实现中， 处理器610是多线程处理器。处理器610能够处理存储在存储区620 或者存储设备630中的指令，以在输入/输出设备640上显示用于用 户界面的图形信息。
存储器620在系统600内部存储信息。在一个实现中，存储器 620是计算机可读介质。在一个实现中，存储器620是易失性存储器 单元。在另一实现中，存储器620是非易失性存储器单元。
存储设备630能够为系统600提供海量存储。在一个实现中， 存储设备630是计算机可读介质。在各种不同实现中，存储设备630 可以是软盘设备、硬盘设备、光盘设备或者磁带设备。
输入/输出设备640为系统600提供输入/输出操作。在一个实现 中，输入/输出设备640包括键盘和/或指示设备。在另一实现中，输 入/输出设备640包括显示单元用于显示图形用户界面。
所述特征可以以数字电子电路方式实现，或者以计算机硬件、 固件、软件或者其结合来实现。设备可以在有形地嵌入信息载体中 的计算机程序产品中实现，例如，在用于可编程处理器的机器可读 存储设备中或者在传播信号中；以及方法步骤可以由可编程处理器 执行，所述可编程处理器执行指令程序，以通过操作输入数据并生 成输出来执行在此描述的功能。有利的是，所述特征可以以一个或 者多个计算机程序来实现，所述计算机程序在可编程系统上执行， 而所述可编程系统包括所耦合的至少一个可编程处理器，用于往来 于数据存储系统、至少一个输入设备以及至少一个输出设备，来接 收数据和指令以及发送数据和指令。计算机程序是可以直接或者间 接用于计算机的指令集合，以制定特定活动或者获得特定结果。计 算机程序可以以各种编程语言来编写，包括编i奪语言或者解释语言，并且可以以各种方式来实现，包括作为单独程序或者作为模块、组 件、子例程或者适用于在计算环境中使用的其他单元。
用于执行指令程序的适合处理器例如可以包括通用和专用微处 理器、以及单独的处理器或者任何类型计算机的多个处理器中的一 个。通常，处理器将接受来自只读存储器或者随机访问存储器或者 两者的指令和数据。计算机的重要元件是用于执行指令的处理器以 及用于存储指令和数据的一个或者多个存储器。通常，计算机还包 括或者可选地耦合至用于存储数据文件的一个或者多个海量存储设
备，以与其通信；此类设备包括磁盘，诸如内部硬盘和可移除盘、 磁光盘以及光盘。适用于以有形方式实现计算机程序指令和数据的 存储设备包括各种形式的非易失性存储器，包括例如半导体存储设 备，诸如EPROM、 EEPROM以及闪存设备、诸如内部硬盘和可移除 盘的磁盘、磁光盘以及CD-ROM和DVD-ROM盘。处理器和存储器 可以由ASIC (专用集成电路)来补充或者集成在ASIC中。
为提供与用户的交互，可以在具有显示设备的计算机上实现各 种特征，所述显示设备诸如CRT (阴极射线管)或者LCD (液晶显 示器)监视器来用于向用户显示信息，所述计算机还具有键盘和诸 如鼠标或者轨迹球的指示设备，用户可以通过其来向计算机提供输 入。
可以在计算机系统中实现的特征包括后端组件，诸如数据服务 器，或者包括中间件组件，诸如应用服务器或者因特网服务器，或 者包括前端组件，诸如具有图形用户界面或者因特网浏览器的客户 端计算机，或者它们的组合。系统的组件可以由任意形式的数字数 据通信介质(诸如通信网络)来连接。通信网络的示例包括LAN、 W AN和形成互联网的计算机和网络。
计算机系统可以包括客户端和服务器。客户端和服务器通常彼 此位于远程，并且通常通过网络来交互，诸如如前所述的网络。客 户端和服务器的关系可以借助于运行在各自计算机上并且彼此具有 客户端服务器关系的计算机程序来产生。尽管上文所述的实施方式是借助于航空公司操作的形式来描
述，所述实施方式还可以用于其他目的。例如，所述系统可以^修改
用于调度和调整用于陆地运输(例如，铁路、公交、出租车、豪华 轿车、卡车)、船只(例如，轮船、渡船)、航空器、航天器、工
业设备(例如，捕鱼船、石油平台)、建筑设备、采矿设备、军事 设备(例如，坦克、汽车、侦查车辆)、或者其中可以将机组人员
所述系统还可以修改用于在不包括车辆的情况下4吏用。例如，所述 系统可以修改用于旅行社来调度或者调整导游、游客、旅行站点、 酒店、餐馆、运输或者可能与旅行团相关联的其他项目。
尽管在上文中详细描述了数个实现，其他修改也是可行的。例 如，在附图中所绘出的流程图不需要以特定顺序示出、或者按顺序 示出，以实现期望的结果。另外，其他步骤也是允许的，或者可以 去除步骤，从所述流程中，并且可以添加其他组件，或者从所述系 统中去除组件。由此，其他实现也落入下文的权利要求书的范围之 中。
权利要求
1.一种用于对已调度航空公司航班进行资源调度的计算机实现的方法，所述方法包括接收将要被调度或者改变的资源的航班配对的用户选择；针对资源来过滤数据文件，以标识可能针对所述已选择航班配对而进行调度的候选的资源；接收用户输入，所述用户输入将所述已选择航班配对的可视化显示与已选择候选资源的可视化显示相关联；以及更新资源调度以指示针对所述航班配对而调度了所述已选择候选资源。
2. 根据权利要求1所述的方法，其中所述资源是航班机组人员 资源。
3. 根据权利要求1所述的方法，其中将所述已选择的航班配对 与所述已选择的候选资源相关联的所述用户输入是拖放动作，所述 拖》文动作拖动所述4元班配对的可—见化显示，并且将所拖动的可 一见化 显示放置在所述已选择候选资源的可视化显示上。
4. 根据权利要求1所述的方法，其中将所述已选择的航班配对 与所述已选择的候选资源相关联的所述用户输入是拖放动作，所述 拖放动作拖动所述已选择资源的可视化显示，并且将所拖动的可视 化显示放置在已选择航班配对的可视化显示上。
5. 根据权利要求1所述的方法，其中所述过滤数据文件包括 通过可用性进行过滤，并且标识出可用于分配至所述航班配对的那 些资源。
6. 根据权利要求1所述的方法，进一步包括对通过过滤而标 识的所述候选资源进行排序。
7. 根据权利要求1所述的方法，其中对所述候选资源进行排序 是通过资历进行。
8. —种以有形方式包含于计算机存储介质中并且包括指令的计算机程序产品，当由处理器执行时，所述指令使得执行用于对已调度航空公司航班进行资源调度的操作，所述操作包括针对资源来过滤数据文件，以标识可能针对所述已选择航班配对 而进行调度的候选的资源；接收用户输入，所述用户输入将所述已选择航班配对的可视化显 示与已选择候选资源的可视化显示相关联；以及更新资源调度以指示针对所述航班配对而调度了所述已选择候 选资源。
9. 根据权利要求8所述的计算机程序产品，其中所述资源是航 班枳i组人员资源。
10. 根据权利要求8所述的计算机程序产品，其中将所述已选择 的航班配对与所述已选择的候选资源相关联的所述用户输入是拖放 动作，所述拖放动作拖动所述航班配对的可视化显示，并且将所拖 动的可视化显示放置在所述已选择候选资源的可视化显示上。
11. 根据权利要求8所述的计算机程序产品，其中将所述已选择 的航班配对与所述已选择的候选资源相关联的所述用户输入是拖放 动作，所述拖放动作拖动所述已选择资源的可视化显示，并且将所 拖动的可视化显示放置在已选择航班配对的可视化显示上。
12. 根据权利要求8所述的计算机程序产品，其中所述过滤数据 文件包括通过可用性进行过滤，并且标识出可用于分配至所述航 班配对的那些资源。
13. 根据权利要求8所述的计算机程序产品，其中所述操作进一 步包括对通过过滤而标识的所述候选资源进行排序。
14. 根据权利要求8所述的计算机程序产品，其中对所述候选资 源进行排序是通过资历进行。
15. —种以有形方式包含于信息中并且包括指令的计算机程序产 品，当由处理器执行时，生成用于管理航空公司操作的用户界面显 示，包括列表区域，其中列出了包括一个或者多个航班序列的至少一个航班配对，以及纟皮l!武予所列出的至少一个4元班配对的至少一个配对的至少一个资源；调度显示区域，其中在公共时间线上显示以下a) 针对每个所列出的配对，显示与公共时间线相关联的配的航班调度细节，并且还包括针对在所列出配对中包括的每个 此类航班的定时信息，所述定时信息以与所述公共时间线相关 联的方式来显示；以及b) 针对每个所列出资源，以与所述公共时间线相关联的方 式提供资源调度，所述资源调度包括针对被分配了所述资源的 每个航班的航班调度细节，所述资源调度还包括针对被分配了 所述资源的每个此类航班的定时信息，所述定时信,包、以与所述 公共时间线相关联的方式来显示。
16. 根据权利要求15所述的计算机程序产品，其中所述用户界 面显示进一步包括候选资源区域，其中在所述候选资源区域中显示 被分配至包括在所述列表区域中的所选择配对的资源。
17. 根据权利要求15所述的计算机程序产品，其中所述调度显 示区域包括时间线。
18. 根据权利要求15所述的计算机程序产品，其中所述资源调 度包括来自至少两个不同配对的^皮分配航班，其中至少两个不同配 对的至少一个在于所述资源相关联的所列出区域中列出。
19. 根据权利要求15所述的计算机程序产品，其中在所述列表 区域中列出的至少一个资源是机组人员资源。
20. 根据权利要求15所述的计算机程序产品，其中在所述列表 区域中列出的至少 一 个资源是航空器资源。
全文摘要
通常，提供了一种航空公司操作计算系统和图形用户界面特征，其以有效并且及时的方式支持用户来计划以及指导航空公司或者其他类型的运输操作，另外，这样可以面临由于天气、机组人员生病、需要修理航空器等情况下的中断。例如，提供了一种方法和计算机程序产品，用于对已调度航空公司航班或者其他运输操作进行资源调度。资源调度包括接受降所选择航班或者其他运输配对的可视化显示与所选择候选资源的可视化显示进行关联的用户输入。另外，提供用户界面显示包括用于执行调度功能的列表区域和调度区域。
文档编号G06Q50/00GK101663687SQ200880012969
公开日2010年3月3日 申请日期2008年2月28日 优先权日2007年3月1日
发明者D·斯塔赫里, J·帕克恩, M·安德森 申请人:埃森哲环球服务有限公司