航班调整方法、装置、电子设备及存储介质

摘要

本公开实施例公开了一种航班调整方法、装置、电子设备及存储介质。所述方法包括：获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；根据所述调整参数确定至少一种目标航班调整方案。该技术方案能够通过人工智能方式自动对航班进行快速调整的方案，从而缩短航班计划恢复时间，提高了操作效率，降低了成本损失，并提高了服务质量，能够快速恢复航班计划并使航空公司的运营成本达到最低。

权利要求

1.一种航班调整方法，其特征在于，包括：获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；

根据所述调整参数确定至少一种目标航班调整方案。

2.根据权利要求1所述的方法，其特征在于，根据所述调整参数确定至少一种目标航班调整方案，包括：根据所述基础信息确定满足所述约束条件的多种候选航班调整方案；

根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案。

3.根据权利要求2所述的方法，其特征在于，根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案，包括：根据所述目标参数确定多种所述候选航班调整方案对应的目标值；

根据所述目标值从所述多种候选航班调整方案中确定所述目标航班调整方案。

4.根据权利要求1-3任一项所述的方法，其特征在于，获取航班的调整参数，包括：响应于对所述目标参数的设置请求，展示预先设置好的多组目标参数；

接收对所述多组目标参数组合中至少一组的选择，将其作为所述目标参数。

5.根据权利要求4所述的方法，其特征在于，在选择了多组所述目标参数的情形下，根据所述调整参数确定至少一种目标航班调整方案，包括：针对每一组所述目标参数，根据所述调整参数确定至少一种目标航班调整方案。

6.根据权利要求1-3、5任一项所述的方法，其特征在于，还包括：接收高级参数的配置；

根据所述高级参数对所述目标参数进行调整。

7.根据权利要求1-3、5任一项所述的方法，其特征在于，还包括：根据至少一个所述目标航班调整方案生成可视化图表；

展示所述可视化图表。

8.一种航班调整装置，其特征在于，包括：获取模块，被配置为获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；

确定模块，被配置为根据所述调整参数确定至少一种目标航班调整方案。

9.根据权利要求8所述的装置，其特征在于，所述确定模块，包括：第一确定子模块，被配置为根据所述基础信息确定满足所述约束条件的多种候选航班调整方案；

第二确定子模块，被配置为根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案。

10.根据权利要求9所述的装置，其特征在于，所述第二确定子模块，包括：第三确定子模块，被配置为根据所述目标参数确定多种所述候选航班调整方案对应的目标值；

第四确定子模块，被配置为根据所述目标值从所述多种候选航班调整方案中确定所述目标航班调整方案。

11.根据权利要求8-10任一项所述的装置，其特征在于，所述获取模块，包括：展示子模块，被配置为响应于对所述目标参数的设置请求，展示预先设置好的多组目标参数；

接收子模块，被配置为接收对所述多组目标参数组合中至少一组的选择，将其作为所述目标参数。

12.根据权利要求11所述的装置，其特征在于，在选择了多组所述目标参数的情形下，所述确定模块，包括：第五确定子模块，被配置为针对每一组所述目标参数，根据所述调整参数确定至少一种目标航班调整方案。

13.根据权利要求8-10、12任一项所述的装置，其特征在于，还包括：接收模块，被配置为接收高级参数的配置；

调整模块，被配置为根据所述高级参数对所述目标参数进行调整。

14.根据权利要求8-10、12任一项所述的装置，其特征在于，还包括：生成模块，被配置为根据至少一个所述目标航班调整方案生成可视化图表；

展示模块，被配置为展示所述可视化图表。

15.一种电子设备，其特征在于，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-7任一项所述的方法。

16.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法。

说明书

航班调整方法、装置、电子设备及存储介质

技术领域

[0001] 本公开涉及航空信息处理领域，具体涉及一种航班调整方法、装置、电子设备及存储介质。

背景技术

[0002] 在航空领域中，当遭遇到天气异常(如台风、雷暴、大风、大雾等)或其他因素(如飞机故障、流量管控、空域占用等)可能导致出现不同程度的航班延误或者取消的情况时，绝大部分航空公司使用人工的方式在运行控制系统中进行航班调整，调整方案需要人工根据经验给出。像台风等极端天气对多基地运行造成影响的情况下，签派人员需要数小时左右才能将航班计划梳理完毕。

发明内容

[0003] 本公开实施例提供一种航班调整方法、装置、电子设备及计算机存储介质。

[0004] 第一方面，本公开实施例中提供了一种航班调整方法。

[0005] 具体的，所述航班调整方法，包括：

[0006] 获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；

[0007] 根据所述调整参数确定至少一种目标航班调整方案。

[0008] 进一步地，根据所述调整参数确定至少一种目标航班调整方案，包括：

[0009] 根据所述基础信息确定满足所述约束条件的多种候选航班调整方案；

[0010] 根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案。

[0011] 进一步地，根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案，包括：

[0012] 根据所述目标参数确定多种所述候选航班调整方案对应的目标值；

[0013] 根据所述目标值从所述多种候选航班调整方案中确定所述目标航班调整方案。

[0014] 进一步地，获取航班的调整参数，包括：

[0015] 响应于对所述目标参数的设置请求，展示预先设置好的多组目标参数；

[0016] 接收对所述多组目标参数组合中至少一组的选择，将其作为所述目标参数。

[0017] 进一步地，在选择了多组所述目标参数的情形下，根据所述调整参数确定至少一种目标航班调整方案，包括：

[0018] 针对每一组所述目标参数，根据所述调整参数确定至少一种目标航班调整方案。

[0019] 进一步地，还包括：

[0020] 接收高级参数的配置；

[0021] 根据所述高级参数对所述目标参数进行调整。

[0022] 进一步地，还包括：

[0023] 根据至少一个所述目标航班调整方案生成可视化图表；

[0024] 展示所述可视化图表。

[0025] 第二方面，本公开实施例中提供了一种航班调整装置。

[0026] 具体的，所述航班调整装置，包括：

[0027] 获取模块，被配置为获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；

[0028] 确定模块，被配置为根据所述调整参数确定至少一种目标航班调整方案。

[0029] 进一步地，所述确定模块，包括：

[0030] 第一确定子模块，被配置为根据所述基础信息确定满足所述约束条件的多种候选航班调整方案；

[0031] 第二确定子模块，被配置为根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案。

[0032] 进一步地，所述第二确定子模块，包括：

[0033] 第三确定子模块，被配置为根据所述目标参数确定多种所述候选航班调整方案对应的目标值；

[0034] 第四确定子模块，被配置为根据所述目标值从所述多种候选航班调整方案中确定所述目标航班调整方案。

[0035] 进一步地，所述获取模块，包括：

[0036] 展示子模块，被配置为响应于对所述目标参数的设置请求，展示预先设置好的多组目标参数；

[0037] 接收子模块，被配置为接收对所述多组目标参数组合中至少一组的选择，将其作为所述目标参数。

[0038] 进一步地，在选择了多组所述目标参数的情形下，所述确定模块，包括：

[0039] 第五确定子模块，被配置为针对每一组所述目标参数，根据所述调整参数确定至少一种目标航班调整方案。

[0040] 进一步地，还包括：

[0041] 接收模块，被配置为接收高级参数的配置；

[0042] 调整模块，被配置为根据所述高级参数对所述目标参数进行调整。

[0043] 进一步地，还包括：

[0044] 生成模块，被配置为根据至少一个所述目标航班调整方案生成可视化图表；

[0045] 展示模块，被配置为展示所述可视化图表。

[0046] 所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

[0047] 在一个可能的设计中，航班调整装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持航班调整装置执行上述第一方面中航班调整方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述航班调整装置还可以包括通信接口，用于航班调整装置与其他设备或通信网络通信。

[0048] 第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现第一方面所述的方法。

[0049] 第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储企业账户的安全认证装置所用的计算机指令，其包含用于执行上述第一方面中航班调整方法所涉及的计算机指令。

[0050] 本公开实施例提供的技术方案可以包括以下有益效果：

[0051] 本公开实施例在需要进行航班调整时，在获得包括基础信息、目标参数和与约束条件的航班调整参数后，根据调整参数确定至少一种目标航班调整方案。本公开实施例通过设置航班调整参数，进而自动通过获取的调整参数给出可行的最佳航班调整方案，供相关人员使用；可见，本公开实施例提出了一种智能航班调整方案，从而缩短航班计划恢复时间，提高了操作效率，降低了成本损失，并提高了服务质量，能够快速恢复航班计划并使航空公司的运营成本达到最低。

[0052] 应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

[0053] 结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

[0054] 图1示出根据本公开一实施方式的航班调整方法的流程图；

[0055] 图2示出根据图1所示实施方式的步骤102的流程图；

[0056] 图3示出根据图2所示实施方式的步骤202的流程图；

[0057] 图4示出根据图1所示实施方式的步骤101的流程图；

[0058] 图5(a)-(b)示出根据本公开一实施方式的多个维度上的关键性指标对应的多个目标航班调整方案的一种可视化效果图；

[0059] 图6示出根据本公开一实施方式的航班调整装置的结构框图；

[0060] 图7示出根据图6所示实施方式的确定模块602的结构框图；

[0061] 图8示出根据图7所示实施方式的第二确定子模块702的结构框图；

[0062] 图9示出根据图6所示实施方式的获取模块601的结构框图；

[0063] 图10是适于用来实现根据本公开一实施方式的航班调整方法的电子设备的结构示意图。

具体实施方式

[0064] 下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

[0065] 在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

[0066] 另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

[0067] 图1示出根据本公开一实施方式的航班调整方法的流程图。如图1所示，所述航班调整方法包括以下步骤S101-S102：

[0068] 在步骤S101中，获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；

[0069] 在步骤S102中，根据所述调整参数确定至少一种目标航班调整方案。

[0070] 航班通常指飞机由始发站按规定的航线起飞，经过经停站至终点站或不经经停站直达终点站的运输飞行。通常情况下，航班具有航班号、起降机场、航线、飞行时间等属性。

[0071] 在一些特殊情况下，例如极端天气、航空管制、飞机故障等场景下，可能会导致飞机延误或飞机取消等事件。而航空公司在面临这种情况下时，通常需要进行航班调整，例如取消航班、航班延期、更换飞机(例如在飞机故障的情况或者将两个以上航班合并在一起时可以更换成更大的飞机等)、调整航线、调整起飞和/或停机机场等，而这些航班调整方式都面临成本损失的问题。此外，航班调整还涉及乘客的飞行安排(签转、延期、取消等)，这也会导致增加航空公司对乘客的理赔、乘客对航空公司满意度等不同程度的代价。而不同的航班调整方式将会导致不同的损失和/或代价，同时航班调整还得遵循天气、航空飞行规定等约束，因此在遇到航班调整时，既要满足天气、航空飞行规定等约束，又要使得航空公司付出的代价最低，这是当前航空领域迫切需要解决的一个问题。

[0072] 本实施例中，可以在航班调整系统中预先设置好航班调整算法，并在需要航班调整时，相关人员在航班调整系统中设置好当前进行航班调整所需的调整参数，航班调整系统获取到调整参数后，将调整参数输入至预先建立的航班调整算法中，得到一个或多个最佳的解决方案，也即航班调整方案。

[0073] 在一些实施例中，航班调整方案可以包括对调整时间段内的多种航班及航班上乘客的多种调整方式，例如取消航班的数量、航班延期(包括航班延迟起飞和/或延迟降落)的数量、航班延期的时间、航班提前的数量、航班提前的时间、哪些航班需要更换飞机、所更换的飞机是从同一机型分组内更换还是不同机型分组之间更换、所更换的飞机是从同一飞机分组更换还是不同飞机分组之间更换、签转乘客的数量、乘客被退票的数量等，具体可以根据实际情况而定，在此不再赘述。

[0074] 例如，由于未来三天的天气原因需要航班调整时，假如未来三天原始航班包括100个，那么利用本公开实施例得到的航班调整方案包括对这100个航班的各种不同调整方式，这些不同的调整方式包括单不限于取消其中一部分航班、延期其中一部分航班、保留剩余航班以及取消的航班中乘客的退转签等。

[0075] 在一些实施例中，本公开实施例中的航班调整算法可以采用运筹优化算法，以从多种可能的航班调整方案中选择一种或多种最佳的方案。运筹优化算法可以理解为在满足约束条件的前提下从多个变量组成的多种组合中选择出最佳的变量组合。

[0076] 而运筹优化算法应用到本公开实施例中，变量可以认为是航班的不同调整方式，包括航班取消、在同一机型分组内更换飞机(也即更换前后的飞机属于同一个机型分组，机型分组是根据飞机的机型预先划分好的)、在同一飞机分组内更换飞机(也即更换前后的飞机属于同一个飞机分组，而飞机分组也是根据飞机的预设属性预先划分好的，飞机分组和机型分组的划分方式可以不同)、航班延期、航班提前等。而不同航班调整方式可以对应不同的目标参数，目标参数可以对应不同航班调整方式的运营损失值。在一些实施例中，目标参数可以体现为罚分值，航班调整方式对应的运营损失值越大，目标参数越大。例如，某航班A被取消，则该航班A对应的调整方式的目标参数为a1，而某航班B被延迟起飞，则该航班B对应的调整方式的目标参数为b1，由于取消航班比延期航班带来的运营损失要大，因此目标参数在体现为罚分值的情况下，目标参数a1大于目标参数b1。

[0077] 在本公开中，基础信息包括以下至少一种信息：航班信息、飞机信息、机型信息或者机库信息，例如，基础信息可以包括航班调整对象例如机场或航空公司等所拥有的飞机、调整前的航班信息、机库等实体数据。基础信息通常情况下是预先设置好的；同一航班调整对象例对应的基础信息基本上不会发生太大的变化，只有在基础信息对应的实际航班、飞机、机型或者机库等发生变化时，需要进行相应的调整。。

[0078] 约束条件包括航班调整的一些限制条件。在一些实施例中，约束条件根据实际场景的不同而不同，如前所述，场景对应于导致本次航班调整的原因，例如，天气原因、机场关闭、飞机故障、航班调减、机场流控、维修计划等原因。而不同的原因则对应不同的约束条件。因此约束条件的设置则与实际场景相关。不同场景下需要设置的约束条件包括但不限于禁止进出港条件(某机场在某时间段不能进港或者出港)、飞机故障条件(某飞机在某时间段不能使用)、航班调减条件(在某时间段内对某机场的起飞架次进行限制)、过站不足条件(因前序航班延期导致后续航站的过站时间不足)、机场容量限制条件(某机场在某时间段起降速率受限)、指定航班的飞机属性条件(指定某个航班只能有符合某些条件的飞机执行)、固定衔接条件(航班调整过程中中固定将两个航班衔接到一架飞机上先后执行)等。

[0079] 在一些实施例中，航班调整算法采用运筹优化算法，其根据基础信息以及约束条件找出各种不同航班调整方式(也即运筹优化算法中的变量)对应的候选航班调整方案(也即运筹优化算法中的变量组合)，并根据航班调整方式对应的目标参数计算出不同候选航班调整方案对应的目标值(例如航班调整方案对应的运营损失值)，并根据目标值从候选航班调整方案中选出至少一种最佳的目标航班调整方案(例如选出运营损失值最小的方案)。

[0080] 运筹优化算法在寻找可能的候选航班调整方案时会遵循设置的约束条件，并找到符合约束条件的多种候选航班调整方案。约束条件可以包括强约束条件和软约束条件。强约束条件可以认为是不可违背的约束条件，例如不能采用不属于本航空公司的航线、机场、机库等，不能违反本国的一些航空飞行管制条例等；而软约束条件可以认为是尽量要满足的一些条件，例如，飞机故障等原因造成航班调整时，尽量在同机型分组和同一飞机分组之间更换飞机，如果跨机型分组和飞机分组更换飞机的话，则目标参数值会较大；再例如软约束条件还包括最大签转时间、最大延期时间等成本约束条件。

[0081] 在一些实施例中，运筹优化算法可以采用列生成算法。列生成算法将航班调整问题分为主问题和多个子问题，子问题用于搜索有效飞行路线，每个子问题针对一架飞机寻找在预设的航班调整时间段内能够被该架飞机执行的有效飞行路线(飞行路线包括飞行起始时间、降落时间、起飞机场和降落机场)，所寻找出来的有效飞行路线至少要满足约束条件；多个子问题针对航空公司在航班调整时间段内可用的多架飞机分别寻找有效飞行路线，并且将寻找出来的有效飞行路线加入主问题待处理的飞行路线中，主问题针对这些待处理的有效飞行路线从中找出满足约束条件的各种航班组合，也即各种候选航班调整方案，并根据目标参数计算各种候选航班调整方案的目标值(例如采用该种航班调整方案的运营损失值)。

[0082] 主问题和子问题的具体实现过程是一个不断迭代的过程，这是因为在预设的航班调整时间段内一架飞机可执行的飞行路线非常多，无法在很短的时间内穷举出来，因此子问题会不断迭代的寻找有效飞行路线，而主问题在每一轮迭代中求解出本轮最佳的航班调整方案，并且依据列生成算法计算本轮迭代的对偶值(对偶值的计算为列生成算法中已知的技术，在此不再赘述)，该对偶值被带入下一轮子问题当中；子问题会基于主问题在上一迭代过程中计算出来的对偶值进一步搜索新的有效飞行路线，根据上一轮搜索结果计算出来的对偶值能够提高本轮子问题的搜索效率，例如对偶值可以提高上一轮搜索结果中未包含的航班在本轮搜索结果中出现的概率，在到达预设的迭代次数或者子问题不再搜索到新的有效飞行路线的情况下，子问题停止搜索，而主问题根据子问题搜索出来所有有效航班序列，得到满足约束条件且使得目标值最优的航班调整方案。

[0083] 本公开实施例在需要进行航班调整时，在获得包括基础信息、目标参数和与约束条件的航班调整参数后，根据调整参数确定至少一种目标航班调整方案。本公开实施例通过设置航班调整参数，进而自动通过获取的调整参数给出可行的最佳航班调整方案，供相关人员使用；可见，本公开实施例提出了一种智能航班调整方案，从而缩短航班计划恢复时间，提高了操作效率，降低了成本损失，并提高了服务质量，能够快速恢复航班计划并使航空公司的运营成本达到最低。

[0084] 在本实施例的一个可选实现方式中，在确定了目标航班调整方案的同时，还可以确定该目标调整方案对应的目标值，该目标值与采用该目标航班调整方案进行航班调整给航空公司等带来的运营损失相对应。

[0085] 在本实施例的一个可选实现方式中，如图2所示，所述步骤S102，即根据所述调整参数确定至少一种目标航班调整方案的步骤，进一步包括以下步骤S201-S202：

[0086] 在步骤S201中，根据所述基础信息确定满足所述约束条件的多种候选航班调整方案；

[0087] 在步骤S202中，根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案。

[0088] 该可选的实现方式中，基础信息对应当前航班调整所针对的航班调整对象例如航空公司或机场等的基础信息，包括但不限于当前所针对的对象如航空公司的飞机相关的至少一种信息(如飞机数量、飞机型号、飞机容量及其属性等)、原始航班数据、机型分组、飞机分组、机库停机方案等。基础信息是预先设置好的，不同航班调整对象可能具有不同的基础信息，而基础信息也会随着对象的运营以及航空管控规定等的变化不断更新。

[0089] 飞机相关的数据包括但不限于对象拥有的飞机数量、飞机型号、飞机容量、每架飞机的当前使用状态等；原始航班数据包括但不限于对象的航班路线、每个航班路线的航程时间、航段时间、过站时间、滑行时间、执行航班路线的飞机、航班路线的起飞机场以及降落机场等数据；机型分组数据包括预先根据不同的机型和/或布局划分而成的多种不同机型分组，例如在划分时可以将机型相近、互换成本较低的多种机型设置在同一个机型组中；飞机分组数据包括预先根据飞机的不同机型、布局、能力属性等将飞机划分为不同的机队，航班调整算法在求解航班调整方案时可以优先考虑同一组机型分组和飞机分组的飞机进行互换；机库停机方案包括预先根据所拥有的停放飞机的机库形成不同的机库停机方案，供航班调整算法使用。

[0090] 在一些实施例中，在约束条件的限制下，找出各种候选航班调整方案，例如航空管制这一场景下设置的约束条件为在某一段时间内某一机场起飞的飞机不超过一定数量，那么在该数量的限制下，可以根据原始航班数据，确定安排在该段时间内从该机场起飞的所有航班，并从中选择不多于该数量的航班组成不同候选航班调整方案，例如，在该段时间内从该机场起飞的航班总共有10个，而突发的航空管制下限定只允许5架飞机起飞，那么每个候选航班调整方案包括有5个航班不进行调整，而其他5个航班被延期或者被取消，取消航班和延期航班所对应的目标参数由于对应的是取消航班和延期航班所带来的运营损失值(需要说明的是目标参数不等于运营损失值，而是运营损失值的一种体现，运营损失值与目标参数具有一定的线性关系)，因此不同候选航班调整方案对应的航班取消和延期的航班数量不同，则整个方案对应的运营损失值也，在运筹优化算法中通过预先建立目标函数的方式，利用目标参数计算每个候选航班调整方案对应的目标值(需要说明的是目标参数不等于运营损失值，而是运营损失值的一种体现，运营损失值与目标参数具有一定的线性关系，因此根据目标参数值计算出来的目标值也不等同于运营损失值，但是目标值与运营损失值也具有一定的线性关系，可以基于该线性关系和目标值确定运营损失值)，进而可以确定目标值对应的运营损失值，可以将运营损失值最小的一种候选航班调整方案确定为最终的航班调整方案，以上仅是举例说明，而实际情况要复杂的多，每种候选航班调整方案并不仅限于取消航班和延期航班两种调整方式，还可能实际乘客签转、换飞机等调整方式，具体根据实际情况而定，在此不做限制。

[0091] 在本实施例的一个可选实现方式中，如图3所示，所述步骤S202，即根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案的步骤，进一步包括以下步骤S301-S302：

[0092] 在步骤S301中，根据所述目标参数确定多种所述候选航班调整方案对应的目标值；

[0093] 在步骤S302中，根据所述目标值从所述多种候选航班调整方案中确定所述目标航班调整方案。

[0094] 该可选的实现方式中，可以预先定义好计算目标值的目标函数，此处目标值对应于运营损失值，也即航班调整对航空公司等对象带来的损失值。可以通过计算不同的候选航班调整方案对应的目标值，并选择目标值对应的运营损失最小的一种或多种候选航班调整方案作为最终的目标航班调整方案。

[0095] 下面通过一个简单的例子说明目标值的计算原理。假设目标函数设置如下：

[0096] Y＝a1x1+a2x2……+aixi+……；

[0097] 其中，Y为目标函数值，xi为第i个变量，对应本公开实施例中候选航班调整方案中的第i种类别的调整方式(如取消航班、延迟航班等)，ai为第i种调整方式xi对应的目标参数(如取消航班对应的目标参数为1000，延迟航班对应的目标参数为500)。

[0098] 假设一种候选航班调整方案中取消航班数量为5，而延迟航班数量为0，那么该候选航班调整方案的目标值Y＝5*1000+0*500＝5000；而另一种候选航班调整方案中取消航班数为3，而延迟航班数量为2，那么该候选航班调整方案的目标值Y＝3*1000+2*500＝4000；那么通过目标值可知后一种候选航班调整方案更优，可以选择其作为目标航班调整方案。需要说明的是，上述仅为举例说明，而实际目标函数更为复杂，在此不做限制。

[0099] 在本实施例的一个可选实现方式中，如图4所示，所述步骤S101，即获取航班的调整参数的步骤，进一步包括以下步骤S401-S402：

[0100] 在步骤S401中，响应于对所述目标参数的设置请求，展示预先设置好的多组目标参数；

[0101] 在步骤S402中，接收对所述多组目标参数组合中至少一组的选择，将其作为所述目标参数。

[0102] 该可选的实现方式中，在一些实施例中，目标参数可以根据不同的场景进行预先设置。场景包括但不限于天气、机场关闭、飞机故障、航班调减、机场流控、维修计划等，不同场景下航班调整的约束条件可以有所不同，各种不同调整方式对应的目标参数也可能不同，例如航班调减场景下保留某一航班的目标参数值和维修计划场景下保留某一航班的目标参数值不同，因为航班调减场景下保留某一航班，意味着要取消另外的航班，也即所付出的代价是一个或多个航班被取消的代价，而维修计划场景下保留航班的代价可能是更换飞机的代价或延迟维修的代价。因此可以根据实际情况将各种不同场景下采用不同调整方式对应的目标参数预先设置好，在实际应用时可以根据实际场景从预先设置好的目标参数中选择合适的一组或多组目标参数。

[0103] 在一些实施例中，系统还可以提供目标参数设置接口；相关人员通过系统上提供的菜单栏等预设组件打开目标参数设置接口后，可以在系统页面上展示预先设置好的多组目标参数，例如以下拉框或者复选框的样式展示多组目标参数的标识，用户通过下拉框或者复选框选中其中一组或多组目标参数的标识后，还可以在展示页面显示出所选中的该一组或多组目标参数所包括的多个目标参数及其对应的目标参数值；此外，还可以在页面上显示“确认”按钮，用户在按下“确认”按钮之后，可以将所选定的该组目标参数及其对应的参数值作为本次航班调整的目标参数。

[0104] 由于不同场景下同一调整方式对应的目标参数值可以不同，因此可以预先设置好多组目标参数。一组目标参数可以包括多个调整方式对应的目标参数值，不同组的目标参数中至少有一个调整方式对应的目标参数值不同。

[0105] 对于同一调整方式，在不同场景下其对应的目标参数值可以不同，例如在飞机故障这一场景下，取消航班这一调整方式对应的目标参数值可能会大于航空调减这一场景下的目标参数值，这是因为飞机故障采用更换飞机的方式显然更加合适，因此可以通过将目标参数值设置较高的方式，避免在目标航班调整方案中出现取消航班这类不太合理的调整方式。因此，可以根据经验、历史数据等设置多组目标参数，在进行航班调整的时候，可以从预先设置好的多组目标参数中选择合适的一组或多组作为目标调整方式。

[0106] 该可选的实现方式中，通常情况下，航班计划是预先都安排好的。但是在遇到一些特殊场景时，会导致需要调整预先安排好的航班。本公开实施例中，场景数据可以认为是导致当前进行航班调整的一些场景因素，比如天气因素、机场关闭、飞机故障、航班调减、机场流控、维修计划等场景因素。而不同场景下要采取的调整方式也将不同，比如飞机故障和航班调减下所要采用的调整方式显然不同，前者最简单的方式就是更换故障飞机，航班可以不受影响，或者延期一段时间起飞；而后者则需要对整个航班调减时间段里涉及的所有航班进行调整，重新制定航班计划。

[0107] 本公开实施例在航班调整时，能够根据实际情况设置场景数据，并且能够支持一些个性化的设置。例如，可以支持国内特殊的业务规则，包括执行率不足航班(航空管理局对执行比例有考核要求，如果执行率不足可能取消时刻，因此系统支持对执行率不足航班单独设置)、专项治理航班(航空管理局方和航班调整对象对航班延期比例有考核要求，会对于延期程度高的航班进行专项治理，因此单独对于这部分航班进行设置)、航班调减(机场和空管在航班延期放行后，会在一定比例上按照配额减少航空公司的航班，需要单独设置并输入供算法计算)。

[0108] 在本实施例的一个可选实现方式中，在选择了多组所述目标参数的情形下，所述步骤S102，即根据所述调整参数确定至少一种目标航班调整方案的步骤，进一步包括以下步骤：

[0109] 针对每一组所述目标参数，根据所述调整参数确定至少一种目标航班调整方案。

[0110] 该可选的实现方式中，在时间和计算资源允许的情况下，为了得到更优的目标航班调整方案，在设置目标参数时，还可以选择多组预先设置好的目标参数，并且针对每一组目标参数，通过运行航班调整算法确定至少一种目标航班调整方案，并将根据每组目标参数计算出来的目标航班调整方案都输出，供相关人员使用。

[0111] 在一可选的实现方式中，输出目标航班调整方案的同时，还可以输出目标航班调整方案对应的目标值，通过该目标值可以确定采用目标航班调整方案可能会带来的运营损失值，在有多种目标航班调整方案可选的情况下，相关人员可以根据运营损失值的大小选择合适的目标航班调整方案。

[0112] 在本实施例的一个可选实现方式中，所述方法进一步还包括以下步骤：

[0113] 接收高级参数的配置；

[0114] 根据所述高级参数对所述目标参数进行调整。

[0115] 该可选的实现方式中，具有高级权限的相关人员还可以设置高级参数，例如用于设置更倾向于哪种调整方式的倾向性数据，比如延误倾向性、取消倾向性、维修计划违反倾向性、弱限制违反倾向性、航线倾向性、机场倾向性等数据。在设置了这类高级参数后，可以根据所设置的高级参数对目标参数进行调整，以便在计算目标值的时候，能够体现出相关人员的倾向性。例如，相关人员设置了延误倾向性参数，那么航班调整模型可以倾向于给出航班延误的调整方案，可以在设置的目标参数基础上，将航班延误这一调整方式对应的目标参数值进行调整，使得本次航班调整中，航班延误这一调整方式实际对应的运营损失值所占的比重较小。

[0116] 在一些实施例中，还可以提供高级参数配置接口。相关人员在通过系统界面上的菜单栏等预设组件打开该高级参数设置接口后，页面上可以展示能够配置的多个可选高级参数，例如下拉框或者复选框样式展示可选的高级参数；每个高级参数可以对应于上述调整方式的倾向性数据，比如延误倾向性、取消倾向性、维修计划违反倾向性、弱限制违反倾向性、航线倾向性、机场倾向性等数据；相关人员可以根据实际情况选中其中一个或多个高级参数，而航班调整模型在运行过程中，则根据所选中的高级参数及预设规则对目标参数进行调整，并根据调整后的目标参数确定目标航班调整方。

[0117] 在本实施例的一个可选实现方式中，所述方法进一步还包括以下步骤：

[0118] 接收对预先设置的至少一组目标参数的处理请求；

[0119] 根据所述处理请求对至少一组所述目标参数进行调整。

[0120] 该可选的实现方式中，对预设的目标参数的处理请求包括删除预设一组或多组目标参数、撤回预设的一组或多组目标参数、重新发布一组或多组预设的目标参数等。预先设置的多组目标参数可以是不同的人员设置的，在相关人员通过自身经验和/或历史数据等方式确定一组或多组合理的目标参数后，可以将其发布在执行本公开实施例中提出的航班调整方案的系统中，供其他人员参考及使用，当然相关人员也可以选择不发布该一组或多组目标参数，而仅供自己查看使用。此外，相关人员还可以对自己预先设置一组或多组目标参数进行更新，例如删除、撤回修改等。

[0121] 预先设置的目标参数的更新还可以与在线执行的航班调整流程相关联，假如预设的一组目标参数x被相关人员X删除时，那么在相关人员Y发起的航班调整流程中选择了使用该组目标参数，但是该流程中的航班调整算法还未执行时，可以取消该航班调整流程，同时还可以提示相关人员Y重新发起航班调整流程，这是因为该流程中设置的目标参数由于设置不当，可能会导致输出的航班调整方案不可用，浪费计算资源。

[0122] 假如相关人员X需要撤回发布出来的一组或多组目标参数x时，那么在相关人员Y发起的航班调整流程中虽然使用了该一组或多组目标参数，但是还未开始执行航班调整算法时，可以暂停该航班调整流程的执行，直到该一组或多组目标参数x重新被发布。

[0123] 假如相关人员X重新发布之前撤回的一组或多组目标参数x时，那么相关人员Y发起的航班调整流程与该一组或多组目标参数x相关联，且该航班调整流程处于暂停状态，此时可以重新启动该航班调整流程，并根据发布后的目标参数执行航班调整算法，并输出航班调整方案。

[0124] 可以理解的是，假如目标参数在被更新时，与之关联的航班调整流程已经开始执行，也即航班调整算法已经基于该目标参数及其他调整参数进行计算时，则仅更新该目标参数，而不打断已在执行的航班调整算法。

[0125] 本实施例的一个可选实现方式中，所述方法还包括以下步骤：

[0126] 根据至少一个所述目标航班调整方案生成可视化图表；

[0127] 展示所述可视化图表。

[0128] 该可选的实现方式中，目标航班调整方案可以包括多个，供决策人员选择。为了方便决策人员从多个目标航班调整方案中选择合适的方案进行航班调度，可以将目标航班调整方案以可视化图表的形式展示出来。目标航班调整方案对应的可视化图表可以基于一个或多个维度上的关键性指标生成，将多个目标航班调整方案以这些一个或多个维度的关键性指标对应的可视化图表展示出来，能够直观地从中看出各个目标航班调整方案在不同维度上的比较效果。

[0129] 决策人员可以根据实际需求选择一个或多个维度上的关键性指标，系统可以基于决策人员的选择展示出多个目标航班调整方案在该一个或多个维度上的关键性指标维度上的可视化图表，以便决策人员能够直观地确定多个目标调整方案在其所选择的关键性指标维度上的比较结果，并基于实际情况选择合适的目标航班调整方案。

[0130] 关键性指标可以是预先设置好的，且对应于目标航班调整方案中的调整方式，例如取消航班的数量、航班延期(包括航班延迟起飞和/或延迟降落)的数量、航班延期的时间、航班提前的数量、航班提前的时间、哪些航班需要更换飞机、所更换的飞机是从同一机型分组内更换还是不同机型分组之间更换、所更换的飞机是从同一飞机分组更换还是不同飞机分组之间更换、签转乘客的数量、乘客被退票的数量等。

[0131] 如图5(a)-(b)所示，其示例性示出多个维度上的关键性指标对应的多个目标航班调整方案的一种可视化效果图。其中，图5(a)的方案比较雷达图展示了四个目标航班调整方案在多个关键性指标维度上的比较结果，该雷达图中的关键性指标包括取消航班数量、延误航班数量、总延误时长、旅客取消人数、旅客延误人数、正常率、航班总收入、航班总成本，从雷达图可以很直观地看出这四个目标航班调整方案在上述多个关键性指标维度上的比较结果，并且通过点选其中一个目标航班调整方案在雷达图上的图形，可以在弹出框中显示对应维度上的指标数据(如图5(a)中所示的“11分”)，同时在图5(b)显示出该选中的目标航班调整方案在关键性指标维度上的其他可视化图形，图5(b)示出选中的该目标航班调整方案的正常率、收益情况(航班总收入和航班总成本的对比效果图)、延误情况(延期航班数量和取消航班数量的对比效果图)、旅客情况(取消旅客人数和延误旅客人数的对比效果图)。

[0132] 当然，可以理解的是，上述关键性指标对应的数据也可以通过统计数据的形式展示出来，并且可以提供筛选、排序等功能，决策人员可以根据实际情况，利用关键性指标对多个目标调整方案进行筛选和/或排序后，最终选择合适的目标航班调整方案。

[0133] 下述为本公开装置实施例，可以用于执行本公开方法实施例。

[0134] 图6示出根据本公开一实施方式的航班调整装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图6所示，所述航班调整装置包括：

[0135] 获取模块601，被配置为获取航班的调整参数；其中，所述调整参数包括基础信息、目标参数和约束条件；

[0136] 确定模块602，被配置为根据所述调整参数确定至少一种目标航班调整方案。

[0137] 航班通常指飞机由始发站按规定的航线起飞，经过经停站至终点站或不经经停站直达终点站的运输飞行。通常情况下，航班具有航班号、起降机场、航线、飞行时间等属性。

[0138] 在一些特殊情况下，例如极端天气、航空管制、飞机故障等场景下，可能会导致飞机延误或飞机取消等事件。而航空公司在面临这种情况下时，通常需要进行航班调整，例如取消航班、延误航班、更换飞机(例如在飞机故障的情况或者将两个以上航班合并在一起时可以更换成更大的飞机等)、调整航线、调整起飞和/或停机机场等，而这些航班调整方式都面临成本损失的问题。此外，航班调整还涉及乘客的飞行安排(签转、延期、取消等)，这也会导致增加航空公司对乘客的理赔、乘客对航空公司满意度等不同程度的代价。而不同的航班调整方式将会导致不同的损失和/或代价，同时航班调整还得遵循天气、航空飞行规定等约束，因此在遇到航班调整时，既要满足天气、航空飞行规定等约束，又要使得航空公司付出的代价最低，这是当前航空领域迫切需要解决的一个问题。

[0139] 本实施例中，可以在航班调整系统中预先设置好航班调整算法，并在需要航班调整时，相关人员在航班调整系统中设置好当前进行航班调整所需的调整参数，航班调整系统获取到调整参数后，将调整参数输入至预先建立的航班调整算法中，得到一个或多个最佳的解决方案，也即航班调整方案。

[0140] 在一些实施例中，航班调整方案可以包括对调整时间段内的多种航班及航班上乘客的多种调整方式，例如取消航班的数量、航班延期(包括航班延迟起飞和/或延迟降落)的数量、航班延期的时间、航班提前的数量、航班提前的时间、哪些航班需要更换飞机、所更换的飞机是从同一机型分组内更换还是不同机型分组之间更换、所更换的飞机是从同一飞机分组更换还是不同飞机分组之间更换、签转乘客的数量、乘客被退票的数量等，具体可以根据实际情况而定，在此不再赘述。

[0141] 例如，由于未来三天的天气原因需要航班调整时，假如未来三天原始航班包括100个，那么利用本公开实施例得到的航班调整方案包括对这100个航班的各种不同调整方式，这些不同的调整方式包括单不限于取消其中一部分航班、延期其中一部分航班、保留剩余航班以及取消的航班中乘客的退转签等。

[0142] 在一些实施例中，本公开实施例中的航班调整算法可以采用运筹优化算法，以从多种可能的航班调整方案中选择一种或多种最佳的方案。运筹优化算法可以理解为在满足约束条件的前提下从多个变量组成的多种组合中选择出最佳的变量组合。

[0143] 而运筹优化算法应用到本公开实施例中，变量可以认为是航班的不同调整方式，包括航班取消、在同一机型分组内更换飞机(也即更换前后的飞机属于同一个机型分组，机型分组是根据飞机的机型预先划分好的)、在同一飞机分组内更换飞机(也即更换前后的飞机属于同一个飞机分组，而飞机分组也是根据飞机的预设属性预先划分好的，飞机分组和机型分组的划分方式可以不同)、航班延期、航班提前等。而不同航班调整方式可以对应不同的目标参数，目标参数可以对应不同航班调整方式的运营损失值。在一些实施例中，目标参数可以体现为罚分值，航班调整方式对应的运营损失值越大，目标参数越大。例如，某航班A被取消，则该航班A对应的调整方式的目标参数为a1，而某航班B被延迟起飞，则该航班B对应的调整方式的目标参数为b1，由于取消航班比延期航班带来的运营损失要大，因此目标参数在体现为罚分值的情况下，目标参数a1大于目标参数b1。

[0144] 在本公开中，基础信息包括以下至少一种信息：航班信息、飞机信息、机型信息或者机库信息，例如，基础信息可以包括航班调整对象例如机场或航空公司等所拥有的飞机、调整前的航班信息、机库等实体数据。基础信息通常情况下是预先设置好的；同一航班调整对象例对应的基础信息基本上不会发生太大的变化，只有在基础信息对应的实际航班、飞机、机型或者机库等发生变化时，需要进行相应的调整。。

[0145] 约束条件包括航班调整的一些限制条件。在一些实施例中，约束条件根据实际场景的不同而不同，如前所述，场景对应于导致本次航班调整的原因，例如，天气原因、机场关闭、飞机故障、航班调减、机场流控、维修计划等原因。而不同的原因则对应不同的约束条件。因此约束条件的设置则与实际场景相关。不同场景下需要设置的约束条件包括但不限于禁止进出港条件(某机场在某时间段不能进港或者出港)、飞机故障条件(某飞机在某时间段不能使用)、航班调减条件(在某时间段内对某机场的起飞架次进行限制)、过站不足条件(因前序航班延误导致后续航站的过站时间不足)、机场容量限制条件(某机场在某时间段起降速率受限)、指定航班的飞机属性条件(指定某个航班只能有符合某些条件的飞机执行)、固定衔接条件(航班调整过程中中固定将两个航班衔接到一架飞机上先后执行)等。

[0146] 在一些实施例中，航班调整算法采用运筹优化算法，其根据基础信息以及约束条件找出各种不同航班调整方式(也即运筹优化算法中的变量)对应的候选航班调整方案(也即运筹优化算法中的变量组合)，并根据航班调整方式对应的目标参数计算出不同候选航班调整方案对应的目标值(例如航班调整方案对应的运营损失值)，并根据目标值从候选航班调整方案中选出至少一种最佳的目标航班调整方案(例如选出运营损失值最小的方案)。

[0147] 运筹优化算法在寻找可能的候选航班调整方案时会遵循设置的约束条件，并找到符合约束条件的多种候选航班调整方案。约束条件可以包括强约束条件和软约束条件。强约束条件可以认为是不可违背的约束条件，例如不能采用不属于本航空公司的航线、机场、机库等，不能违反本国的一些航空飞行管制条例等；而软约束条件可以认为是尽量要满足的一些条件，例如，飞机故障等原因造成航班调整时，尽量在同机型分组和同一飞机分组之间更换飞机，如果跨机型分组和飞机分组更换飞机的话，则目标参数值会较大；再例如软约束条件还包括最大签转时间、最大延误时间等成本约束条件。

[0148] 在一些实施例中，运筹优化算法可以采用列生成算法。列生成算法将航班调整问题分为主问题和多个子问题，子问题用于搜索有效飞行路线，每个子问题针对一架飞机寻找在预设的航班调整时间段内能够被该架飞机执行的有效飞行路线(飞行路线包括飞行起始时间、降落时间、起飞机场和降落机场)，所寻找出来的有效飞行路线至少要满足约束条件；多个子问题针对航空公司在航班调整时间段内可用的多架飞机分别寻找有效飞行路线，并且将寻找出来的有效飞行路线加入主问题待处理的飞行路线中，主问题针对这些待处理的有效飞行路线从中找出满足约束条件的各种航班组合，也即各种候选航班调整方案，并根据目标参数计算各种候选航班调整方案的目标值(例如采用该种航班调整方案的运营损失值)。

[0149] 主问题和子问题的具体实现过程是一个不断迭代的过程，这是因为在预设的航班调整时间段内一架飞机可执行的飞行路线非常多，无法在很短的时间内穷举出来，因此子问题会不断迭代的寻找有效飞行路线，而主问题在每一轮迭代中求解出本轮最佳的航班调整方案，并且依据列生成算法计算本轮迭代的对偶值(对偶值的计算为列生成算法中已知的技术，在此不再赘述)，该对偶值被带入下一轮子问题当中；子问题会基于主问题在上一迭代过程中计算出来的对偶值进一步搜索新的有效飞行路线，根据上一轮搜索结果计算出来的对偶值能够提高本轮子问题的搜索效率，例如对偶值可以提高上一轮搜索结果中未包含的航班在本轮搜索结果中出现的概率，在到达预设的迭代次数或者子问题不再搜索到新的有效飞行路线的情况下，子问题停止搜索，而主问题根据子问题搜索出来所有有效航班序列，得到满足约束条件且使得目标值最优的航班调整方案。

[0150] 本公开实施例在需要进行航班调整时，在获得包括基础信息、目标参数和与约束条件的航班调整参数后，根据调整参数确定至少一种目标航班调整方案。本公开实施例通过设置航班调整参数，进而自动通过获取的调整参数给出可行的最佳航班调整方案，供相关人员使用；可见，本公开实施例提出了一种智能航班调整方案，从而缩短航班计划恢复时间，提高了操作效率，降低了成本损失，并提高了服务质量，能够快速恢复航班计划并使航空公司的运营成本达到最低。

[0151] 在本实施例的一个可选实现方式中，在确定了目标航班调整方案的同时，还可以确定该目标调整方案对应的目标值，该目标值与采用该目标航班调整方案进行航班调整给航空公司等带来的运营损失相对应。

[0152] 在本实施例的一个可选实现方式中，如图7所示，所述确定模块602，包括：

[0153] 第一确定子模块701，被配置为根据所述基础信息确定满足所述约束条件的多种候选航班调整方案；

[0154] 第二确定子模块702，被配置为根据所述目标参数从所述多种候选航班调整方案中确定至少一种目标航班调整方案。

[0155] 该可选的实现方式中，基础信息对应当前航班调整所针对的航班调整对象例如航空公司或机场等的基础信息，包括但不限于当前所针对的对象如航空公司的飞机相关的以下至少一种信息：飞机数量、飞机型号、飞机容量及其属性、原始航班数据、机型分组、飞机分组、机库停机方案等。基础信息是预先设置好的，不同航班调整对象可能具有不同的基础信息，而基础信息也会随着对象的运营以及航空管控规定等的变化不断更新。

[0156] 飞机相关的数据包括但不限于对象拥有的飞机数量、飞机型号、飞机容量、每架飞机的当前使用状态等；原始航班数据包括但不限于对象的航班路线、每个航班路线的航程时间、航段时间、过站时间、滑行时间、执行航班路线的飞机、航班路线的起飞机场以及降落机场等数据；机型分组数据包括预先根据不同的机型和/或布局划分而成的多种不同机型分组，例如在划分时可以将机型相近、互换成本较低的多种机型设置在同一个机型组中；飞机分组数据包括预先根据飞机的不同机型、布局、能力属性等将飞机划分为不同的机队，航班调整算法在求解航班调整方案时可以优先考虑同一组机型分组和飞机分组的飞机进行互换；机库停机方案包括预先根据所拥有的停放飞机的机库形成不同的机库停机方案，供航班调整算法使用。

[0157] 在一些实施例中，在约束条件的限制下，找出各种候选航班调整方案，例如航空管制这一场景下设置的约束条件为在某一段时间内某一机场起飞的飞机不超过一定数量，那么在该数量的限制下，可以根据原始航班数据，确定安排在该段时间内从该机场起飞的所有航班，并从中选择不多于该数量的航班组成不同候选航班调整方案，例如，在该段时间内从该机场起飞的航班总共有10个，而突发的航空管制下限定只允许5架飞机起飞，那么每个候选航班调整方案包括有5个航班不进行调整，而其他5个航班被延期或者被取消，取消航班和延期航班所对应的目标参数由于对应的是取消航班和延期航班所带来的运营损失值(需要说明的是目标参数不等于运营损失值，而是运营损失值的一种体现，运营损失值与目标参数具有一定的线性关系)，因此不同候选航班调整方案对应的航班取消和延期的航班数量不同，则整个方案对应的运营损失值也，在运筹优化算法中通过预先建立目标函数的方式，利用目标参数计算每个候选航班调整方案对应的目标值(需要说明的是目标参数不等于运营损失值，而是运营损失值的一种体现，运营损失值与目标参数具有一定的线性关系，因此根据目标参数值计算出来的目标值也不等同于运营损失值，但是目标值与运营损失值也具有一定的线性关系，可以基于该线性关系和目标值确定运营损失值)，进而可以确定目标值对应的运营损失值，可以将运营损失值最小的一种候选航班调整方案确定为最终的航班调整方案，以上仅是举例说明，而实际情况要复杂的多，每种候选航班调整方案并不仅限于取消航班和延期航班两种调整方式，还可能实际乘客签转、换飞机等调整方式，具体根据实际情况而定，在此不做限制。

[0158] 在本实施例的一个可选实现方式中，如图8所示，所述第二确定子模块702，包括：

[0159] 第三确定子模块801，被配置为根据所述目标参数确定多种所述候选航班调整方案对应的目标值；

[0160] 第四确定子模块802，被配置为根据所述目标值从所述多种候选航班调整方案中确定所述目标航班调整方案。

[0161] 该可选的实现方式中，可以预先定义好计算目标值的目标函数，此处目标值对应于运营损失值，也即航班调整对航空公司等对象带来的损失值。可以通过计算不同的候选航班调整方案对应的目标值，并选择目标值对应的运营损失最小的一种或多种候选航班调整方案作为最终的目标航班调整方案。

[0162] 下面通过一个简单的例子说明目标值的计算原理。假设目标函数设置如下：

[0163] Y＝a1x1+a2x2……+aixi+……；

[0164] 其中，Y为目标函数值，xi为第i个变量，对应本公开实施例中候选航班调整方案中的第i种类别的调整方式(如取消航班、延迟航班等)，ai为第i种调整方式xi对应的目标参数(如取消航班对应的目标参数为1000，延迟航班对应的目标参数为500)。

[0165] 假设一种候选航班调整方案中取消航班数量为5，而延迟航班数量为0，那么该候选航班调整方案的目标值Y＝5*1000+0*500＝5000；而另一种候选航班调整方案中取消航班数为3，而延迟航班数量为2，那么该候选航班调整方案的目标值Y＝3*1000+2*500＝4000；那么通过目标值可知后一种候选航班调整方案更优，可以选择其作为目标航班调整方案。需要说明的是，上述仅为举例说明，而实际目标函数更为复杂，在此不做限制。

[0166] 在本实施例的一个可选实现方式中，如图9所示，所述获取模块601，包括：

[0167] 展示子模块901，被配置为响应于对所述目标参数的设置请求，展示预先设置好的多组目标参数；

[0168] 接收子模块902，被配置为接收对所述多组目标参数组合中至少一组的选择，将其作为所述目标参数。

[0169] 该可选的实现方式中，在一些实施例中，目标参数可以根据不同的场景进行预先设置。场景包括但不限于天气、机场关闭、飞机故障、航班调减、机场流控、维修计划等，不同场景下航班调整的约束条件可以有所不同，各种不同调整方式对应的目标参数也可能不同，例如航班调减场景下保留某一航班的目标参数值和维修计划场景下保留某一航班的目标参数值不同，因为航班调减场景下保留某一航班，意味着要取消另外的航班，也即所付出的代价是一个或多个航班被取消的代价，而维修计划场景下保留航班的代价可能是更换飞机的代价或延迟维修的代价。因此可以根据实际情况将各种不同场景下采用不同调整方式对应的目标参数预先设置好，在实际应用时可以根据实际场景从预先设置好的目标参数中选择合适的一组或多组目标参数。

[0170] 在一些实施例中，系统还可以提供目标参数设置接口；相关人员通过系统上提供的菜单栏等预设组件打开目标参数设置接口后，可以在系统页面上展示预先设置好的多组目标参数，例如以下拉框或者复选框的样式展示多组目标参数的标识，用户通过下拉框或者复选框选中其中一组或多组目标参数的标识后，还可以在展示页面显示出所选中的该一组或多组目标参数所包括的多个目标参数及其对应的目标参数值；此外，还可以在页面上显示“确认”按钮，用户在按下“确认”按钮之后，可以将所选定的该组目标参数及其对应的参数值作为本次航班调整的目标参数。

[0171] 由于不同场景下同一调整方式对应的目标参数值可以不同，因此可以预先设置好多组目标参数。一组目标参数可以包括多个调整方式对应的目标参数值，不同组的目标参数中至少有一个调整方式对应的目标参数值不同。

[0172] 对于同一调整方式，在不同场景下其对应的目标参数值可以不同，例如在飞机故障这一场景下，取消航班这一调整方式对应的目标参数值可能会大于航空调减这一场景下的目标参数值，这是因为飞机故障采用更换飞机的方式显然更加合适，因此可以通过将目标参数值设置较高的方式，避免在目标航班调整方案中出现取消航班这类不太合理的调整方式。因此，可以根据经验、历史数据等设置多组目标参数，在进行航班调整的时候，可以从预先设置好的多组目标参数中选择合适的一组或多组作为目标调整方式。

[0173] 该可选的实现方式中，通常情况下，航班计划是预先都安排好的。但是在遇到一些特殊场景时，会导致需要调整预先安排好的航班。本公开实施例中，场景数据可以认为是导致当前进行航班调整的一些场景因素，比如天气因素、机场关闭、飞机故障、航班调减、机场流控、维修计划等场景因素。而不同场景下要采取的调整方式也将不同，比如飞机故障和航班调减下所要采用的调整方式显然不同，前者最简单的方式就是更换故障飞机，航班可以不受影响，或者延误一段时间起飞；而后者则需要对整个航班调减时间段里涉及的所有航班进行调整，重新制定航班计划。

[0174] 本公开实施例在航班调整时，能够根据实际情况设置场景数据，并且能够支持一些个性化的设置。例如，可以支持国内特殊的业务规则，包括执行率不足航班(航空管理局对执行比例有考核要求，如果执行率不足可能取消时刻，因此系统支持对执行率不足航班单独设置)、专项治理航班(航空管理局方和航班调整对象对航班延误比例有考核要求，会对于延误程度高的航班进行专项治理，因此单独对于这部分航班进行设置)、航班调减(机场和空管在航班延误放行后，会在一定比例上按照配额减少航空公司的航班，需要单独设置并输入供算法计算)。

[0175] 在本实施例的一个可选实现方式中，在选择了多组所述目标参数的情形下，所述确定模块602，包括：

[0176] 第五确定子模块，被配置为针对每一组所述目标参数，根据所述调整参数确定至少一种目标航班调整方案。

[0177] 该可选的实现方式中，在时间和计算资源允许的情况下，为了得到更优的目标航班调整方案，在设置目标参数时，还可以选择多组预先设置好的目标参数，并且针对每一组目标参数，通过运行航班调整算法确定至少一种目标航班调整方案，并将根据每组目标参数计算出来的目标航班调整方案都输出，供相关人员使用。

[0178] 在一可选的实现方式中，输出目标航班调整方案的同时，还可以输出目标航班调整方案对应的目标值，通过该目标值可以确定采用目标航班调整方案可能会带来的运营损失值，在有多种目标航班调整方案可选的情况下，相关人员可以根据运营损失值的大小选择合适的目标航班调整方案。

[0179] 在本实施例的一个可选实现方式中，所述装置进一步还包括

[0180] 接收模块，被配置为接收高级参数的配置；

[0181] 调整模块，被配置为根据所述高级参数对所述目标参数进行调整。

[0182] 该可选的实现方式中，具有高级权限的相关人员还可以设置高级参数，例如用于设置更倾向于哪种调整方式的倾向性数据，比如延误倾向性、取消倾向性、维修计划违反倾向性、弱限制违反倾向性、航线倾向性、机场倾向性等数据。在设置了这类高级参数后，可以根据所设置的高级参数对目标参数进行调整，以便在计算目标值的时候，能够体现出相关人员的倾向性。例如，相关人员设置了延误倾向性参数，那么航班调整模型可以倾向于给出航班延误的调整方案，可以在设置的目标参数基础上，将航班延误这一调整方式对应的目标参数值进行调整，使得本次航班调整中，航班延误这一调整方式实际对应的运营损失值所占的比重较小。

[0183] 在一些实施例中，还可以提供高级参数配置接口。相关人员在通过系统界面上的菜单栏等预设组件打开该高级参数设置接口后，页面上可以展示能够配置的多个可选高级参数，例如下拉框或者复选框样式展示可选的高级参数；每个高级参数可以对应于上述调整方式的倾向性数据，比如延误倾向性、取消倾向性、维修计划违反倾向性、弱限制违反倾向性、航线倾向性、机场倾向性等数据；相关人员可以根据实际情况选中其中一个或多个高级参数，而航班调整模型在运行过程中，则根据所选中的高级参数及预设规则对目标参数进行调整，并根据调整后的目标参数确定目标航班调整方。

[0184] 在本实施例的一个可选实现方式中，所述装置进一步还包括：

[0185] 接收对预先设置的至少一组目标参数的处理请求的模块；

[0186] 根据所述处理请求对至少一组所述目标参数进行调整的模块。

[0187] 该可选的实现方式中，对预设的目标参数的处理请求包括删除预设一组或多组目标参数、撤回预设的一组或多组目标参数、重新发布一组或多组预设的目标参数等。预先设置的多组目标参数可以是不同的人员设置的，在相关人员通过自身经验和/或历史数据等方式确定一组或多组合理的目标参数后，可以将其发布在执行本公开实施例中提出的航班调整方案的系统中，供其他人员参考及使用，当然相关人员也可以选择不发布该一组或多组目标参数，而仅供自己查看使用。此外，相关人员还可以对自己预先设置一组或多组目标参数进行更新，例如删除、撤回修改等。

[0188] 预先设置的目标参数的更新还可以与在线执行的航班调整流程相关联，假如预设的一组目标参数x被相关人员X删除时，那么在相关人员Y发起的航班调整流程中选择了使用该组目标参数，但是该流程中的航班调整算法还未执行时，可以取消该航班调整流程，同时还可以提示相关人员Y重新发起航班调整流程，这是因为该流程中设置的目标参数由于设置不当，可能会导致输出的航班调整方案不可用，浪费计算资源。

[0189] 假如相关人员X需要撤回发布出来的一组或多组目标参数x时，那么在相关人员Y发起的航班调整流程中虽然使用了该一组或多组目标参数，但是还未开始执行航班调整算法时，可以暂停该航班调整流程的执行，直到该一组或多组目标参数x重新被发布。

[0190] 假如相关人员X重新发布之前撤回的一组或多组目标参数x时，那么相关人员Y发起的航班调整流程与该一组或多组目标参数x相关联，且该航班调整流程处于暂停状态，此时可以重新启动该航班调整流程，并根据发布后的目标参数执行航班调整算法，并输出航班调整方案。

[0191] 本实施例的一个可选实现方式中，所述装置还包括：

[0192] 生成模块，被配置为根据至少一个所述目标航班调整方案生成可视化图表；

[0193] 展示模块，被配置为展示所述可视化图表。

[0194] 该可选的实现方式中，目标航班调整方案可以包括多个，供决策人员选择。为了方便决策人员从多个目标航班调整方案中选择合适的方案进行航班调度，可以将目标航班调整方案以可视化图表的形式展示出来。目标航班调整方案对应的可视化图表可以基于一个或多个维度上的关键性指标生成，将多个目标航班调整方案以这些一个或多个维度的关键性指标对应的可视化图表展示出来，能够直观地从中看出各个目标航班调整方案在不同维度上的比较效果。

[0195] 决策人员可以根据实际需求选择一个或多个维度上的关键性指标，系统可以基于决策人员的选择展示出多个目标航班调整方案在该一个或多个维度上的关键性指标维度上的可视化图表，以便决策人员能够直观地确定多个目标调整方案在其所选择的关键性指标维度上的比较结果，并基于实际情况选择合适的目标航班调整方案。

[0196] 关键性指标可以是预先设置好的，且对应于目标航班调整方案中的调整方式，例如取消航班的数量、航班延期(包括航班延迟起飞和/或延迟降落)的数量、航班延期的时间、航班提前的数量、航班提前的时间、哪些航班需要更换飞机、所更换的飞机是从同一机型分组内更换还是不同机型分组之间更换、所更换的飞机是从同一飞机分组更换还是不同飞机分组之间更换、签转乘客的数量、乘客被退票的数量等。

[0197] 可以理解的是，假如目标参数在被更新时，与之关联的航班调整流程已经开始执行，也即航班调整算法已经基于该目标参数及其他调整参数进行计算时，则仅更新该目标参数，而不打断已在执行的航班调整算法。

[0198] 图10是适于用来实现根据本公开实施方式的航班调整方法的电子设备的结构示意图。

[0199] 如图10所示，电子设备1000包括中央处理单元(CPU)1001，其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行上述图1所示的实施方式中的各种处理。在RAM1003中，还存储有电子设备1000操作所需的各种程序和数据。CPU1001、ROM1002以及RAM1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。

[0200] 以下部件连接至I/O接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。

[0201] 特别地，根据本公开的实施方式，上文参考图1描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行本公开实施例中航班调整方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。

[0202] 附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

[0203] 描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

[0204] 作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

[0205] 以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。