一种航班计划恢复方法和系统

摘要

本发明公开了一种航班计划恢复方法和系统，实现更加合理的航班实时调整决策。其技术方案为：基于原始航班计划初始化仿真器，并基于扰动事件推演航班计划事件；当非计划中的扰动事件发生时，编制调整航班计划并利用仿真器并行推演出可行方案；在并行推演过程中实施剪枝处理，对于并行中的仿真器推演出的不可行的方案，终止其推演；当所有可行的并行方案推演结束后从中选出最终的航班调整方案。

权利要求

1.一种航班计划恢复方法，其特征在于，包括：

步骤1：基于原始航班计划初始化仿真器，并基于扰动事件推演航班计划事件，其中仿真器基于航班计划离散事件系统模型G = (X, E, f(x,e), Г, x0, V)设计，其中X代表系统状态空间，E代表事件空间，f(x,e)代表系统状态转移机制，给定当前系统状态x和发生的事件e，Г决定当前系统状态下可行的事情，V代表事件时间更新机制，x0代表系统的初始状态；

步骤2：当非计划中的扰动事件发生时，编制调整航班计划并利用仿真器并行推演出可行方案；

步骤3：在并行推演过程中实施剪枝处理，对于并行中的仿真器推演出的不可行的方案，终止其推演；

步骤4：当所有可行的并行方案推演结束后从中选出最终的航班调整方案；

其中，步骤1进一步包括：

仿真器初始化时，设置初始时间t=0，初始化系统状态x=x0，初始化的系统状态表示所有飞机的初始停留机场，默认所有飞机初始阶段均为可正常执行航班，所有航班为等待执行状态，以及初始状态条件下按事件发生时间从近至远排序的事件列表{(e1,t1),  (e2,t2),…, (en,tn)}；

取出第一个事件，视其发生，若为非计划中的扰动事件，则按照步骤2进行推演，若为航班计划中事件，则在仿真器中按航班计划更新系统状态，系统状态为事件所对应的飞机状态和航班状态，并且更新系统时间，基于新的系统状态更新事件列表，更新事件列表包括删除不可行事件、增加新可行事件、按时间先后顺序对事件列表重新排序；

其中步骤2进一步包括：

当非计划扰动事件发生，按航班调配规则确定多个分岔新状态，首先复制对应的多个仿真器，以各自对应分岔新状态；

该多个仿真器按调整后的航班计划继续仿真，若后续事件不改变剩余航班计划，则按计划推演，若后续事件改变剩余航班计划，则在原有分岔的基础上再复制相应数量的仿真器，推演依据航班调配规则确定的新的分岔，如此往复直至所有仿真器的事件列表为空，并行推演结束。

2.根据权利要求1所述的航班计划恢复方法，其特征在于，航班调配规则包括：当挑选取消航班时，不单独取消某一航班，而是取消一个个航班串。

3.一种航班计划恢复系统，其特征在于，包括：

仿真器初始化模块，基于原始航班计划初始化仿真器，并基于扰动事件推演航班计划事件，其中系统中的仿真器是基于航班计划离散事件系统模型G = (X, E, f(x,e), Г, x0, V)设计，其中X代表系统状态空间，E代表事件空间，f(x,e)代表系统状态转移机制，给定当前系统状态x和发生的事件e，Г决定当前系统状态下可行的事情，V代表事件时间更新机制，x0代表系统的初始状态；

仿真器推演模块，当非计划中的扰动事件发生时，编制调整航班计划并利用仿真器并行推演出可行方案；

剪枝模块，在并行推演过程中实施剪枝处理，对于并行中的仿真器推演出的不可行的方案，终止其推演；

方案确定模块，当所有可行的并行方案推演结束后从中选出最终的航班调整方案；

其中，仿真器初始化模块配置为实施如下的处理：

仿真器初始化时，设置初始时间t=0，初始化系统状态x=x0，初始化的系统状态表示所有飞机的初始停留机场，默认所有飞机初始阶段均为可正常执行航班，所有航班为等待执行状态，以及初始状态条件下按事件发生时间从近至远排序的事件列表{(e1,t1),  (e2,t2),…, (en,tn)}；

取出第一个事件，视其发生，若为非计划中的扰动事件，则按照步骤2进行推演，若为航班计划中事件，则在仿真器中按航班计划更新系统状态，系统状态为事件所对应的飞机状态和航班状态，并且更新系统时间，基于新的系统状态更新事件列表，更新事件列表包括删除不可行事件、增加新可行事件、按时间先后顺序对事件列表重新排序；

其中仿真器推演模块配置为实施如下的处理：

当非计划扰动事件发生，按航班调配规则确定多个分岔新状态，首先复制对应的多个仿真器，以各自对应分岔新状态；

该多个仿真器按调整后的航班计划继续仿真，若后续事件不改变剩余航班计划，则按计划推演，若后续事件改变剩余航班计划，则在原有分岔的基础上再复制相应数量的仿真器，推演依据航班调配规则确定的新的分岔，如此往复直至所有仿真器的事件列表为空，并行推演结束。

4.根据权利要求3所述的航班计划恢复系统，其特征在于，航班调配规则包括：当挑选取消航班时，不单独取消某一航班，而是取消一个个航班串。

说明书

一种航班计划恢复方法和系统

技术领域

[0001] 本发明涉及仿真技术，具体涉及一种利用仿真技术实现的航班计划恢复方法和系统。

背景技术

[0002] 航空公司制定的航班计划，在实际运营中，由于种种前期无法预知的变化，例如，恶劣天气、空中交通流量控制、飞机机械故障等原因，需要进行实时调整，以保障计划的平稳运行。例如，原先制定好的航班时刻表，无法按计划进行，有一些航班需要延误甚至取消，一些不能在目的机场降落的航班，需要备降到其他机场。这些变动打破了原有前后段航班之间的衔接，这些衔接包括飞机的衔接、机组的衔接，另外，也打乱了飞机的维护计划。航空公司运行控制中心，在实际运营中，需要在短时间内制定合理的航班恢复方案，以保障后续航班平稳地进行。

[0003] 现有的技术方案采用数学方法中的整数规划，来制定优化的航班恢复方案。其步骤大致包括如下几步：

[0004] 一、确定模型参数，包括单位延误时间成本(权重)、航班取消成本(权重)、互换飞机成本(权重)、维护变更成本(权重)等。

[0005] 二、建立整数规划模型，包括确定目标成本函数，确定方案应满足的约束条件。其中，目标成本包括每个航班可能的延误成本、取消成本、互换飞机成本、维护计划变更成本；满足的约束条件，包括最少过站时间、飞机满足航线适航要求、机组资质符合性等等。

[0006] 三、设计所建立模型的求解算法，以满足问题规模大导致的计算量大，以及实时决策时间紧的要求。

[0007] 四、对具体的航班恢复场景，通过计算给出恢复方案。

[0008] 目前，基于整数规划的技术不能很好地解决航班实时调整决策问题。整数规划要求给定各调整手段之间的权重，调整手段包括延误航班、取消航班、换飞机等措施，但是，航班调配人员并不知晓合理的权重分配，甚至所给出的权重最终导致不可行的方案。另外，整数规划要求所有的限制因素，都可以写成数学等式或不等式，这并不符合实务中普遍存在的隐含限制因素的实际。

发明内容

[0009] 以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。

[0010] 本发明的目的在于解决上述问题，提供了一种航班计划恢复方法和系统，实现更加合理的航班实时调整决策。

[0011] 本发明的技术方案为：本发明揭示了一种航班计划恢复方法，包括：

[0012] 步骤1：基于原始航班计划初始化仿真器，并基于扰动事件推演航班计划事件；

[0013] 步骤2：当非计划中的扰动事件发生时，编制调整航班计划并利用仿真器并行推演出可行方案；

[0014] 步骤3：在并行推演过程中实施剪枝处理，对于并行中的仿真器推演出的不可行的方案，终止其推演；

[0015] 步骤4：当所有可行的并行方案推演结束后从中选出最终的航班调整方案。

[0016] 根据本发明的航班计划恢复方法的一实施例，仿真器基于航班计划离散事件系统模型G＝(X,E,f,Г,x0,V)设计，其中X代表系统状态空间，E代表事件空间，f(x,e)代表系统状态转移机制，Г决定当前系统状态下可行的事情，V代表事件时间更新机制。

[0017] 根据本发明的航班计划恢复方法的一实施例，步骤1进一步包括：

[0018] 仿真器初始化时，设置初始时间t＝0，初始化系统状态x＝x0，初始化的系统状态表示所有飞机的初始停留机场，默认所有飞机初始阶段均为可正常执行航班，所有航班为等待执行状态，以及初始状态条件下按事件发生时间从近至远排序的事件列表{(e1,t1),(e2,t2),…,(en,tn)}；

[0019] 取出第一个事件，视其发生，若为非计划中的扰动事件，则按照步骤2进行推演，若为航班计划中事件，则在仿真器中按航班计划更新系统状态，系统状态为事件所对应的飞机状态和航班状态，并且更新系统时间，基于新的系统状态更新事件列表，更新事件列表包括删除不可行事件、增加新可行事件、按时间先后顺序对事件列表重新排序；

[0020] 重复上一步骤直至所有事件都已发生，事件列表为空，仿真推演结束。

[0021] 根据本发明的航班计划恢复方法的一实施例，步骤2进一步包括：

[0022] 当非计划扰动事件发生，按航班调配规则确定多个分岔新状态，首先复制对应的多个仿真器，以各自对应分岔新状态；

[0023] 该多个仿真器按调整后的航班计划继续仿真，若后续事件不改变剩余航班计划，则按计划推演，若后续事件改变剩余航班计划，则在原有分岔的基础上再复制相应数量的仿真器，推演依据航班调配规则确定的新的分岔，如此往复直至所有仿真器的事件列表为空，并行推演结束。

[0024] 根据本发明的航班计划恢复方法的一实施例，航班调配规则包括：当挑选取消航班时，不单独取消某一航班，而是取消一个个航班串。

[0025] 本发明还揭示了一种航班计划恢复系统，包括：

[0026] 仿真器初始化模块，基于原始航班计划初始化仿真器，并基于扰动事件推演航班计划事件；

[0027] 仿真器推演模块，当非计划中的扰动事件发生时，编制调整航班计划并利用仿真器并行推演出可行方案；

[0028] 剪枝模块，在并行推演过程中实施剪枝处理，对于并行中的仿真器推演出的不可行的方案，终止其推演；

[0029] 方案确定模块，当所有可行的并行方案推演结束后从中选出最终的航班调整方案。

[0030] 根据本发明的航班计划恢复系统的一实施例，系统中的仿真器是基于航班计划离散事件系统模型G＝(X,E,f,Г,x0,V)设计，其中X代表系统状态空间，E代表事件空间，f(x,e)代表系统状态转移机制，Г决定当前系统状态下可行的事情，V代表事件时间更新机制。

[0031] 根据本发明的航班计划恢复系统的一实施例，仿真器初始化模块配置为实施如下的处理：

[0032] 仿真器初始化时，设置初始时间t＝0，初始化系统状态x＝x0，初始化的系统状态表示所有飞机的初始停留机场，默认所有飞机初始阶段均为可正常执行航班，所有航班为等待执行状态，以及初始状态条件下按事件发生时间从近至远排序的事件列表{(e1,t1),(e2,t2),…,(en,tn)}；

[0033] 取出第一个事件，视其发生，若为非计划中的扰动事件，则按照步骤2进行推演，若为航班计划中事件，则在仿真器中按航班计划更新系统状态，系统状态为事件所对应的飞机状态和航班状态，并且更新系统时间，基于新的系统状态更新事件列表，更新事件列表包括删除不可行事件、增加新可行事件、按时间先后顺序对事件列表重新排序；

[0034] 重复上一步骤直至所有事件都已发生，事件列表为空，仿真推演结束。

[0035] 根据本发明的航班计划恢复系统的一实施例，仿真器推演模块配置为实施如下的处理：

[0036] 当非计划扰动事件发生，按航班调配规则确定多个分岔新状态，首先复制对应的多个仿真器，以各自对应分岔新状态；

[0037] 该多个仿真器按调整后的航班计划继续仿真，若后续事件不改变剩余航班计划，则按计划推演，若后续事件改变剩余航班计划，则在原有分岔的基础上再复制相应数量的仿真器，推演依据航班调配规则确定的新的分岔，如此往复直至所有仿真器的事件列表为空，并行推演结束。

[0038] 根据本发明的航班计划恢复系统的一实施例，航班调配规则包括：当挑选取消航班时，不单独取消某一航班，而是取消一个个航班串。

[0039] 本发明对比现有技术有如下的有益效果：本发明通过仿真手段，将航班调配人员丰富的实务经验，例如基于规则的调整方法，整合到所编制的航班恢复方案中。一方面，可以避免调配人员配置不合理的权重等参数；另一方面，所编制的方案，因基于实务经验，可合理考虑隐含限制因素。本发明采用仿真技术，推演航班执行过程，并对扰动因素导致原计划不可行的情况，结合航班调配实务经验，编制可行的调整航班计划，并从中选优。相较于现有技术，首先，本发明在结合航班调配实务规则时，所产生的可行方案已考虑到隐含的、难以定量的约束因素，这是现有整数规划方法所难以做到的。其次，本发明先推演出可行航班计划方案，再确定选优的评判标准，这种决策顺序具有很好的适应性，最坏的情况下，也有可行的方案。相反，整数规划，先确定目标函数中权重参数，再对模型进行求解，按这种决策顺序，最坏的情况下，可能无解，即连可行方案都没有。

附图说明

[0040] 在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本发明的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征的组件可能具有相同或相近的附图标记。

[0041] 图1示出了本发明的航班计划恢复方法的一实施例的决策流程图。

[0042] 图2示出了本发明的航班计划恢复方法中所使用到的仿真器的原理示意图。

[0043] 图3示出了本发明的航班计划恢复系统的一实施例的原理图。

具体实施方式

[0044] 以下结合附图和具体实施例对本发明作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本发明的保护范围进行任何限制。

[0045] 本发明的基础是建立一个航班计划离散事件系统模型，G＝(X,E,f,Г,x0,V)。X代表系统状态空间，包括每一架飞机的状态空间、每一个航班的状态空间，其中飞机的状态包括机尾号、飞机本身状态(等待、飞行、维护)、等待机场、所执行航班，航班的状态包括航班唯一编号、航班状态(等待执行、正在执行、完成、取消)、实际起飞时间、实际到达时间。E代表事件空间，包括飞机起飞、降落、扰动因素的发生等。f(x,e)代表系统状态转移机制，给定当前系统状态x和发生的事件e，决定即将转移到的新状态x’，这里指给定x和e，依据航班计划，决定系统的下一步状态，即哪些飞机在执行哪些航班，哪些飞机在等待状态等等。Г决定当前系统状态下，哪些事情可行。x0代表系统的初始状态，即航班初始计划。V代表事件时间更新机制，航班计划和扰动事件决定飞机起飞、降落、扰动事件寿命，即离事件发生所剩余时间，图2中所示的事件寿命计算器即是V。

[0046] 图1示出了本发明的航班计划恢复方法的一实施例的流程图。请参见图1，本实施例的航班计划恢复方法的实施流程如下详述。

[0047] 步骤S1：初始化仿真器，并推演航班计划事件。

[0048] 如图1所示，在开始阶段，先准备好原始航班计划和扰动事件。依据原始航班计划初始化仿真器，仿真器的内部结构如图2所示，记录初始时间t＝0，初始化系统状态x＝x0，即所有飞机的初始停留机场，默认所有飞机初始阶段可正常执行航班，所有航班为等待执行状态；以及初始状态条件下的事件列表{(e1,t1),(e2,t2),…,(en,tn)}，假定共有n架飞机，此时，每一架飞机对应的可行事件只有起飞，例如(e1,t1)对应于飞机1在时刻t1起飞这个事件，其他飞机对应事件依此类推，并按事件发生时间从近至远进行排序，假定排序后的事件列表即为{(e1,t1),(e2,t2),…,(en,tn)}。将扰动事件及其即将发生的时刻添加进入事件列表，并重新按时间从近至远进行排序。其次，取出第一个事件，视其发生，若为非计划中的扰动事件，按步骤S2进行推演。若为航班计划中事件，则依据仿真器内部流程，如图2所示，按航班计划更新系统状态，即更新事件所对应飞机状态和航班状态，并且更新系统时间。基于新的系统状态，更新事件列表，删除不可行事件，增加新可行事件，按时间先后，对事件列表重新排序。最后，重复上一步，直到所有事件都已发生，事件列表为空，仿真推演结束。

[0049] 步骤S2：当非计划中的扰动事件发生时，结合航班调配实务经验，编制并推演出可行的调整航班计划。

[0050] 调动航班的时候，需要考虑飞机、机组、维护等约束因素，其中一些约束是难以量化的，所以，实务中航空公司运行调度部门会默认形成一种规则，来指导航班调动实务。困难的是，满足这些规则的可能方案数量依然庞大，航班调配人员难以穷举，因而也难以寻优。通过状态转移机制，该仿真方法可以采纳这些航班调配规则，当非计划扰动事件发生，则调用该规则决定航班仿真系统的下一步状态。在决定系统下一步状态时，会分岔出多种满足规则的调动，为此，充分利用计算机充足计算能力，并行推演这些调动过的航班计划。具体实现方式是：当非计划扰动事件发生，按调配规则确定有K个分岔新状态时，则先复制K份仿真器，这些仿真器完全一样，除了新的状态分别为各自的分岔状态。K个仿真器按新的航班计划继续仿真，若接下来的事件不改变剩下的航班计划，则按计划推演，如图2仿真器内部流程进行；若接下来的事件改变剩下的航班计划，则在原有分岔的基础上再复制相应数量的仿真器，推演依据调配规则确定的新的分岔。如此往复，直至所有仿真器的事件列表为空，并行推演结束。

[0051] 在航班计划推演过程中，结合运行调度规则，并行推演可行方案的方法。

[0052] 一个具体的调度规则是：当挑选取消航班时，不单独取消某一航班，而是取消一个个航班串。

[0053] 例如，基于如下规则，将航班分成A、B、C、D、E、F、G、H、I类型：

[0054] A:基地站→所输航站→基地站

[0055] B:虹桥机场/浦东机场→所输航站→浦东机场/虹桥机场

[0056] C:所输航站→经停站→所输航站

[0057] D:虹桥机场/浦东机场→经停站→浦东机场/虹桥机场

[0058] E：所输航站→经停站→经停站→所输航站

[0059] F：虹桥机场/浦东机场→经停站→经停站→浦东机场/虹桥机场

[0060] G：经停站→所输航站→经停站

[0061] H：所输航站→过夜航站→所属航站

[0062] I：其他

[0063] 当需要取消航班时，基于这样的规则，选择具体的航班取消串，并行推演这些可能性。另一个角度是，对航班进行等级分类，对于重要的航班，尽量减少取消和延误，分类等级可以包含VIP、VVIP、VIP重点保障、普通等，具体等级分离可因各航空公司而异。另外，对于那些具有随机机组的航班，拥有联程乘客的航班，这些规则都可以指导仿真推演的方向，使得最终产生的方案更符合实际运行要求。

[0064] 步骤S3：并行推演过程中的剪枝。

[0065] 随着推演的进行，并行中的一些仿真器所对应的方案，会变得不可行，对于这样的仿真器，终止其推演，并称此决定为剪枝。剪枝会减少不必要的计算资源的消耗。

[0066] 步骤S4：当所有可行的并行方案推演结束时，从中选优。

[0067] 选优的评判标准可以基于定量方法，此时需定义各种权重；也可以基于定性的规则；也可以是定量和定性相结合的方法。依据所选定的评判标准，对所有可行的并行方案进行排序，排序第一的方案，即为最后选定的调整航班计划。

[0068] 在此步骤中，可行航班计划方案选优方法是先生成可行方案，再从完整的可行方案中挑选最终的调整航班计划。在做出最终决策前，仿真推演出一定数量的方案，这些方案在一些粗略的评价标准下，表现优良。在最终决策时，决策人按照确定的选优标准，挑选出最合适的航班恢复方案。

[0069] 图3示出了本发明的航班计划恢复系统的一实施例的原理。请参见图3，本实施例的系统包括：仿真器初始化模块、仿真器推演模块、剪枝模块、方案确定模块。

[0070] 系统中的仿真器是基于航班计划离散事件系统模型G＝(X,E,f,Г,x0,V)设计。X代表系统状态空间，包括每一架飞机的状态空间、每一个航班的状态空间，其中飞机的状态包括机尾号、飞机本身状态(等待、飞行、维护)、等待机场、所执行航班，航班的状态包括航班唯一编号、航班状态(等待执行、正在执行、完成、取消)、实际起飞时间、实际到达时间。E代表事件空间，包括飞机起飞、降落、扰动因素的发生等。f(x,e)代表系统状态转移机制，给定当前系统状态x和发生的事件e，决定即将转移到的新状态x’，这里指给定x和e，依据航班计划，决定系统的下一步状态，即哪些飞机在执行哪些航班，哪些飞机在等待状态等等。Г决定当前系统状态下，哪些事情可行。x0代表系统的初始状态，即航班初始计划。V代表事件时间更新机制，航班计划和扰动事件决定飞机起飞、降落、扰动事件寿命，即离事件发生所剩余时间，图2中所示的事件寿命计算器即是V。

[0071] 仿真器初始化模块基于原始航班计划初始化仿真器，并基于扰动事件推演航班计划事件。

[0072] 仿真器初始化模块配置为实施如下的处理：

[0073] 如图1所示，在开始阶段，先准备好原始航班计划和扰动事件。依据原始航班计划初始化仿真器，仿真器的内部结构如图2所示，记录初始时间t＝0，初始化系统状态x＝x0，即所有飞机的初始停留机场，默认所有飞机初始阶段可正常执行航班，所有航班为等待执行状态；以及初始状态条件下的事件列表{(e1,t1),(e2,t2),…,(en,tn)}，假定共有n架飞机，此时，每一架飞机对应的可行事件只有起飞，例如(e1,t1)对应于飞机1在时刻t1起飞这个事件，其他飞机对应事件依此类推，并按事件发生时间从近至远进行排序，假定排序后的事件列表即为{(e1,t1),(e2,t2),…,(en,tn)}。将扰动事件及其即将发生的时刻添加进入事件列表，并重新按时间从近至远进行排序。其次，取出第一个事件，视其发生，若为非计划中的扰动事件，按步骤S2进行推演。若为航班计划中事件，则依据仿真器内部流程，如图2所示，按航班计划更新系统状态，即更新事件所对应飞机状态和航班状态，并且更新系统时间。基于新的系统状态，更新事件列表，删除不可行事件，增加新可行事件，按时间先后，对事件列表重新排序。最后，重复上一步，直到所有事件都已发生，事件列表为空，仿真推演结束。

[0074] 仿真器推演模块中，当非计划中的扰动事件发生时，编制调整航班计划并利用仿真器并行推演出可行方案。

[0075] 仿真器推演模块配置为实施如下的处理：

[0076] 当非计划扰动事件发生，按航班调配规则确定多个分岔新状态，首先复制对应的多个仿真器，以各自对应分岔新状态；

[0077] 该多个仿真器按调整后的航班计划继续仿真，若后续事件不改变剩余航班计划，则按计划推演，若后续事件改变剩余航班计划，则在原有分岔的基础上再复制相应数量的仿真器，推演依据航班调配规则确定的新的分岔，如此往复直至所有仿真器的事件列表为空，并行推演结束。

[0078] 航班调配规则包括：当挑选取消航班时，不单独取消某一航班，而是取消一个个航班串。

[0079] 剪枝模块中，在并行推演过程中实施剪枝处理，对于并行中的仿真器推演出的不可行的方案，终止其推演。剪枝会减少不必要的计算资源的消耗。

[0080] 方案确定模块中，当所有可行的并行方案推演结束后从中选出最终的航班调整方案。

[0081] 选优的评判标准可以基于定量方法，此时需定义各种权重；也可以基于定性的规则；也可以是定量和定性相结合的方法。依据所选定的评判标准，对所有可行的并行方案进行排序，排序第一的方案，即为最后选定的调整航班计划。

[0082] 在此步骤中，可行航班计划方案选优方法是先生成可行方案，再从完整的可行方案中挑选最终的调整航班计划。在做出最终决策前，仿真推演出一定数量的方案，这些方案在一些粗略的评价标准下，表现优良。在最终决策时，决策人按照确定的选优标准，挑选出最合适的航班恢复方案。

[0083] 尽管为使解释简单化将上述方法图示并描述为一系列动作，但是应理解并领会，这些方法不受动作的次序所限，因为根据一个或多个实施例，一些动作可按不同次序发生和/或与来自本文中图示和描述或本文中未图示和描述但本领域技术人员可以理解的其他动作并发地发生。

[0084] 本领域技术人员将进一步领会，结合本文中所公开的实施例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员对于每种特定应用可用不同的方式来实现所描述的功能性，但这样的实现决策不应被解读成导致脱离了本发明的范围。

[0085] 结合本文所公开的实施例描述的各种解说性逻辑板块、模块、和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文所描述功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置。

[0086] 结合本文中公开的实施例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。

[0087] 在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现为计算机程序产品，则各功能可以作为一条或更多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其它介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现数据，而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质的范围内。

[0088] 提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员来说都将是显而易见的，且本文中所定义的普适原理可被应用到其他变体而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。