一种不正常航班的旅客保护方案的确定方法及系统

摘要

本发明提供了一种不正常航班的旅客保护方案的确定方法及系统，该方法为：根据不正常航班的航班信息，确定与不正常航班对应的目标航班；利用所有的目标航班的航班信息，将所有的不正常航班进行分组，得到多个航线组；依次计算每一航线组中的不正常航班的旅客保护方案；针对每一航线组，根据航线组中的不正常航班的旅客信息和旅客保护方案，将航线组中的不正常航班的旅客保护至与其对应的目标航班。将剩余库存存储至缓存中，并利用缓存中的剩余库存计算旅客保护方案，并且每次单独计算一个航线组的旅客保护方案，避免利用实时获取的剩余库存计算旅客保护方案和避免并行计算多个航线组的旅客保护方案，提高旅客保护方案的计算准确度。

说明书

技术领域

本发明涉及航运技术领域，具体涉及一种不正常航班的旅客保护方案的确定方法及系统。

背景技术

航班在运营的过程中，可能会遇到诸如恶劣天气和空中交通管制等原因导致该航班无法按照原定计划飞行，此种航班称为不正常航班。对于不正常航班，通常需要确定不正常航班的旅客保护方案，将不正常航班的旅客分流至其它正常航班。

目前确定不正常航班的旅客保护方案为：查询与不正常航班所在航线上的正常航班的剩余库存，再根据查询得到的剩余库存计算不正常航班的旅客保护方案。但是，计算旅客保护方案的方式通常为并发计算模式，当同一航线上出现多个不正常航班时，同时计算多个不正常航班的旅客保护方案会出现重复利用正常航班的剩余库存的情况，即所有不正常航班的旅客保护方案所保护的旅客数量远超过所有正常航班的剩余库存，旅客保护方案的计算准确度较低。

发明内容

有鉴于此，本发明实施例提供一种不正常航班的旅客保护方案的确定方法及系统，以解决现有计算旅客保护方案的方式存在的计算准确度较低等问题。

为实现上述目的，本发明实施例提供如下技术方案：

本发明实施例第一方面公开一种不正常航班的旅客保护方案的确定方法，所述方法包括：

根据不正常航班的航班信息，确定与所述不正常航班对应的目标航班；

利用所有的所述目标航班的航班信息，将所有的所述不正常航班进行分组，得到多个航线组；

依次计算每一所述航线组中的所述不正常航班的旅客保护方案，计算所述旅客保护方案的过程为：针对每一所述航线组，将所述航线组中的所述不正常航班对应的所述目标航班的剩余库存存储至缓存中，并利用所述缓存中与所述航线组对应的所述剩余库存，计算所述航线组中的所述不正常航班的旅客保护方案；

针对每一所述航线组，根据所述航线组中的所述不正常航班的旅客信息和所述旅客保护方案，将所述航线组中的所述不正常航班的旅客保护至与其对应的所述目标航班。

优选的，航班信息至少包括航线信息和航班日期信息，所述利用所有的所述目标航班的航班信息，将所有的所述不正常航班进行分组，得到多个航线组，包括：

利用所有的所述目标航班的航班信息，将航线信息和航班日期信息存在重叠部分的所述目标航班划分为一组，以及将航线信息和/或航班日期信息与其它所有所述目标航班不重叠的所述目标航班单独划分为一组；

将同一组所述目标航班所对应的所述不正常航班划分为同一航线组，得到多个航线组。

优选的，所述并利用所述缓存中与所述航线组对应的所述剩余库存，计算所述航线组中的所述不正常航班的旅客保护方案，包括：

针对所述航线组中的每一所述不正常航班，利用所述缓存中与所述航线组对应的所述剩余库存，计算所述不正常航班的旅客保护方案，并删除所述缓存中所述旅客保护方案所占用的所述剩余库存。

优选的，所述针对每一所述航线组，根据所述航线组中的所述不正常航班的旅客信息和所述旅客保护方案，将所述航线组中的所述不正常航班的旅客保护至与其对应的所述目标航班，包括：

针对每一所述航线组，根据所述航线组中的所述不正常航班的旅客信息，确定所述航线组对应的每个旅客的优先级；

针对每一所述航线组，将所述航线组对应的旅客按照优先级由高至低的顺序，并根据所述航线组中的所述不正常航班的所述旅客保护方案，将所述航线组的旅客保护至与其对应的所述目标航班。

优选的，航班信息至少包括航线信息和航班日期信息，所述根据不正常航班的航班信息，确定与所述不正常航班对应的目标航班，包括：

根据不正常航班的航班信息，确定与所述不正常航班相同航线且航班日期在预设日期范围内的初始目标航班，所述预设日期范围根据所述不正常航班的航班日期信息确定；

对所述不正常航班对应的所述初始目标航班进行筛选，将最终可用的所述初始目标航班作为所述不正常航班对应的目标航班。

本发明实施例第二方面公开一种不正常航班的旅客保护方案的确定系统，所述系统包括：

确定单元，用于根据不正常航班的航班信息，确定与所述不正常航班对应的目标航班；

分组单元，用于利用所有的所述目标航班的航班信息，将所有的所述不正常航班进行分组，得到多个航线组；

计算单元，用于依次计算每一所述航线组中的所述不正常航班的旅客保护方案，计算所述旅客保护方案的过程为：针对每一所述航线组，将所述航线组中的所述不正常航班对应的所述目标航班的剩余库存存储至缓存中，并利用所述缓存中与所述航线组对应的所述剩余库存，计算所述航线组中的所述不正常航班的旅客保护方案；

保护单元，用于针对每一所述航线组，根据所述航线组中的所述不正常航班的旅客信息和所述旅客保护方案，将所述航线组中的所述不正常航班的旅客保护至与其对应的所述目标航班。

优选的，所述分组单元包括：

第一划分模块，用于利用所有的所述目标航班的航班信息，将航线信息和航班日期信息存在重叠部分的所述目标航班划分为一组，以及将航线信息和/或航班日期信息与其它所有所述目标航班不重叠的所述目标航班单独划分为一组；

第二划分模块，用于将同一组所述目标航班所对应的所述不正常航班划分为同一航线组，得到多个航线组。

优选的，用于计算所述航线组中的所述不正常航班的旅客保护方案的所述计算单元，具体用于：针对所述航线组中的每一所述不正常航班，利用所述缓存中与所述航线组对应的所述剩余库存，计算所述不正常航班的旅客保护方案，并删除所述缓存中所述旅客保护方案所占用的所述剩余库存。

本发明实施例第三方面公开一种电子设备，包括：处理器以及存储器，所述处理器以及存储器通过通信总线相连；其中，所述处理器，用于调用并执行所述存储器中存储的程序；所述存储器，用于存储程序，所述程序用于实现如本发明实施例第一方面公开的不正常航班的旅客保护方案的确定方法。

本发明实施例第四方面公开一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行本发明实施例第一方面公开的不正常航班的旅客保护方案的确定方法。

基于上述本发明实施例提供的一种不正常航班的旅客保护方案的确定方法及系统，该方法为：根据不正常航班的航班信息，确定与不正常航班对应的目标航班；利用所有的目标航班的航班信息，将所有的不正常航班进行分组，得到多个航线组；依次计算每一航线组中的不正常航班的旅客保护方案，计算过程为：针对每一航线组，将航线组中的不正常航班对应的目标航班的剩余库存存储至缓存中，并利用缓存中与航线组对应的所述剩余库存，计算航线组中的不正常航班的旅客保护方案；针对每一航线组，根据航线组中的不正常航班的旅客信息和旅客保护方案，将航线组中的不正常航班的旅客保护至与其对应的目标航班。将不正常航班划分为多个航线组后，将不正常航班的目标航班的剩余库存存储至缓存中。利用缓存中的剩余库存计算旅客保护方案，并且每次单独计算一个航线组的旅客保护方案，避免利用实时获取的剩余库存计算旅客保护方案和避免并行计算多个航线组的旅客保护方案，提高旅客保护方案的计算准确度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的一种不正常航班的旅客保护方案的确定方法的流程图；

图2为本发明实施例提供的划分航线组的流程图；

图3为本发明实施例提供的一种不正常航班的旅客保护方案的确定系统的结构框图；

图4为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本申请中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

由背景技术可知，目前计算旅客保护方案的方式通常为并发计算模式，当同一航线上出现多个不正常航班时，同时计算多个不正常航班的旅客保护方案会出现重复利用正常航班的剩余库存的情况，即所有不正常航班的旅客保护方案所保护的旅客数量远超过所有正常航班的剩余库存，旅客保护方案的计算准确度较低。

因此，本发明实施例提供一种不正常航班的旅客保护方案的确定方法及系统，将不正常航班划分为多个航线组后，将不正常航班的目标航班的剩余库存存储至缓存中。利用缓存中的剩余库存计算旅客保护方案，并且每次单独计算一个航线组的旅客保护方案，避免利用实时获取的剩余库存计算旅客保护方案和避免并行计算多个航线组的旅客保护方案，以提高旅客保护方案的计算准确度。

参见图1，示出了本发明实施例提供的一种不正常航班的旅客保护方案的确定方法的流程图，该确定方法包括：

步骤S101：根据不正常航班的航班信息，确定与不正常航班对应的目标航班。

可以理解的是，不正常航班是指出于各种缘由无法按照原定计划飞行的航班，不正常航班即为受影响航班。并且，根据航司的业务规则，为每一航班均预先设置相应的目标航班，当航班出现变更后(此时该航班即为不正常航班)，利用变更后的航班所对应的目标航班的剩余库存计算该航班的旅客保护方案。

在具体实现步骤S101中，对于每一不正常航班，利用该不正常航班的航班信息，确定与该不正常航班对应的目标航班，航班信息至少包括航线信息和航班日期信息。

可以理解的是，在确定不正常航班对应的目标航班的范围时，可能由于某种原因导致不正常航班的某些目标航班不可用，因此在确定不正常航班的目标航班的过程中，需要对不正常航班的目标航班进行筛选得到最终可用的目标航班。

具体确定不正常航班对应的目标航班的过程为：根据不正常航班的航班信息，确定与不正常航班相同航线且航班日期在预设日期范围内的初始目标航班，预设日期范围根据不正常航班的航班日期信息确定，比如：选择不正常航班的航线上正负七天的航班作为初始目标航班。

需要说明的是，上述是选择与不正常航班同一航线上的航班作为初始目标航班，在实际应用中，可根据航司的实际规则，也可选择与不正常航班不同航线上的航班作为初始目标航班。

由上述内容可知，所确定的初始目标航班中可能出现某些航班不可用的情况，因此需要对不正常航班对应的初始目标航班进行筛选，将最终可用的初始目标航班作为不正常航班对应的目标航班。

通过以上方式，确定所有不正常航班对应的目标航班，即每一不正常航班均可确定相应的目标航班，后续通过目标航班的剩余库存可计算不正常航班的旅客保护方案。

步骤S102：利用所有的目标航班的航班信息，将所有的不正常航班进行分组，得到多个航线组。

需要说明的是，根据上述步骤S101的内容可知，对于每一不正常航班，不正常航班对应的目标航班为该不正常航班的航线上预设日期范围内(比如正负七天)的航班，即目标航班所涉及的范围会远大于该不正常航班的范围。

因此，在对所有的不正常航班进行分组划分时，以所有的目标航班的航班信息作为参考因子，对所有的不正常航班进行分组划分。

在具体实现步骤S102的过程中，利用所确定的所有的目标航班的航班信息，将所有的不正常航班进行分组，得到多个航线组，其中每个航线组中至少包含一个不正常航班。

步骤S103：依次计算每一航线组中的不正常航班的旅客保护方案，计算旅客保护方案的过程为：针对每一航线组，将航线组中的不正常航班对应的目标航班的剩余库存存储至缓存中，并利用缓存中与航线组对应的剩余库存，计算航线组中的不正常航班的旅客保护方案。

在具体实现步骤S103的过程中，对于划分得到的多组航线组，依次计算每一航线组中的不正常航班的旅客保护方案，即每次只计算一组航线组中的不正常航班的旅客保护方案，待当前航线组中的不正常航班的旅客保护方案计算完毕后，才能进行下一组航线组的不正常航班的旅客保护方案的计算。

需要说明的是，多组航线组的不正常航班的旅客保护方案的计算顺序，可根据实际情况进行确定。

可以理解的是，对于一组航线组，利用该航线组中的不正常航班对应的目标航班的剩余库存，计算该组航线组中每一不正常航班的旅客保护方案。

具体计算旅客保护方案的过程为：针对每一航线组，查询该航线组中的不正常航班对应的目标航班的剩余库存(仅查询异常)，将查询得到的剩余库存存储至缓存(本地缓存)中，并利用缓存中与航线组对应的剩余库存，计算航线组中的不正常航班的旅客保护方案。

可以理解的是，在利用缓存中与航线组对应的剩余库存，计算航线组中的不正常航班的旅客保护方案的过程中，针对该航线组中的每一不正常航班，利用缓存中与该航线组对应的目标航班的剩余库存，计算该不正常航班的旅客保护方案，并删除缓存中旅客保护方案所占用的剩余库存。

也就是说，在计算一组航线组中不正常航班的旅客保护方案时，先将该航线组中所有不正常航班的目标航班的剩余库存存储至缓存中，每计算该航线组中一个不正常航班的旅客保护方案后，从该缓存中抵扣计算得到的旅客保护方案所占用的剩余库存，不再实时读取目标航班的库存进行旅客保护方案的计算，而是根据缓存中的剩余库存计算旅客保护方案，避免在计算多个不正常航班的旅客保护方案时重复占用剩余库存。

需要说明的是，在计算一组航线组中不正常航班的旅客保护方案时，可按照不正常航班的原航班日期和时刻进行排序，并按顺序计算该组航线组中不正常航班的旅客保护方案，同理，也可根据其它方式调整计算顺序，在此不做具体限定。

进一步需要说明的是，航班的变更信息是以不定期不定时的方式顺序发送的，也就是说，在将当前的不正常航班划分为各个航线组的过程中，还会接收到新的不正常航班，同样也需要对新的不正常航班进行分组划分。

可设置相应的等待时间，在等待时间内，若接收到新的航班变更信息，即获取到新的不正常航班，此时可不启动分组处理，而是等到等待时间到达后，再对新的不正常航班进行分组划分并启动新的等待时间计时。也就是说，单独对每个等待时间内获取到的不正常航班进行分组划分，即使出现不同等待时间内所划分的航线组之间存在目标航班的航班信息重叠的情况，也不将目标航班的航班信息重叠的航线组(不同等待时间内划分的)进行合并。

为更好解释说明上述关于“不将目标航班的航班信息重叠的航线组进行合并”的内容，通过以下表1的内容进行举例说明。

表1：

根据上述表1中示出的内容可知，新的不正常航班的目标航班1与现存的航线组1的航线和航班班期存在重叠情况，新的不正常航班的目标航班2与现存的航线组2的航线和航班班期存在重叠情况。而现存的航线组1和航线组2正处于计算旅客保护方案的过程(每次只计算一组航线组的旅客保护方案)。因此，新的不正常航班根据表1中的目标航班1和目标航班2进行新的分组划分后，得到新的航线组，此时需要等待所有现存的航线组计算旅客保护方案完毕后，再计算新的航线组的旅客保护方案。

步骤S104：针对每一航线组，根据航线组中的不正常航班的旅客信息和旅客保护方案，将航线组中的不正常航班的旅客保护至与其对应的目标航班。

在具体实现步骤S104的过程中，针对每一航线组，在计算该航线组中每一不正常航班的旅客保护方案之后，需要根据旅客保护方案将该航线组中每一不正常航班的旅客，将该航线组中的不正常航班的旅客保护至与其对应的目标航班，即根据旅客保护方案将不正常航班的旅客安排至该航线组对应的目标航班中。

在根据旅客保护方案将旅客安排至该航线组对应的目标航班的过程中，具体安排旅客的方式为：针对每一航线组，根据该航线组中的不正常航班的旅客信息，确定该航线组对应的每个旅客的优先级，将该航线组对应的旅客按照优先级由高至低的顺序，并根据航线组中的不正常航班的旅客保护方案，将该航线组的旅客保护至与其对应的目标航班。

可以理解的是，每个旅客的优先级为根据旅客信息中的价值属性进行确定，即预先为每个旅客设置相应的价值属性，按照价值属性对各个旅客进行排序，价值属性越高的旅客优先级越高。在根据旅客保护方案将不正常航班的旅客保护至目标航班时，优先安排优先级越高的旅客。

该价值属性可根据航司的实际规则确定，比如：航司按照不正常航班的时刻顺序确定旅客的价值属性，即时刻越早的不正常航班的旅客的价值属性越高。

需要说明的是，上述在根据旅客保护方案将不正常航班的旅客保护至目标航班时，需考虑旅客的优先级。同理，也可不考虑旅客的优先级，即直接根据旅客保护方案将不正常航班的旅客保护至目标航班，在此对于保护旅客至目标航班的方式不做具体限定。

在本发明实施例中，确定不正常航班对应的目标航班后，根据目标航班的航班信息，将不正常航班划分为多个航线组。针对每个航线组，将该航线组中的不正常航班的目标航班的剩余库存存储至缓存中，利用缓存中的剩余库存计算旅客保护方案，并且每次单独计算一个航线组的旅客保护方案，避免利用实时获取的剩余库存计算旅客保护方案和避免并行计算多个航线组的旅客保护方案，提高旅客保护方案的计算准确度。

上述本发明实施例图1步骤S102中涉及的将不正常航班划分为航线组的过程，参见图2，示出了本发明实施例提供的划分航线组的流程图，包括以下步骤：

步骤S201：利用所有的目标航班的航班信息，将航线信息和航班日期信息存在重叠部分的目标航班划分为一组，以及将航线信息和/或航班日期信息与其它所有目标航班不重叠的目标航班单独划分为一组。

在具体实现步骤S201的过程中，以目标航班的航班信息作为参考因子对多个不正常航班进行分组划分。将航线信息和航班日期信息存在重叠部分的目标航班划分为同一组。而对于航线信息和/或航班日期信息与其它所有目标航班均不重叠的目标航班，将该目标航班单独划分为一组。

也就是说，一组目标航班至少包含一个目标航班。

步骤S202：将同一组目标航班所对应的不正常航班划分为同一航线组，得到多个航线组。

在具体实现步骤S202的过程中，对于一组目标航班，将同一组目标航班中的目标航班所对应的不正常航班划分为同一航线。以此种方式，对所有不正常航班进行分组划分，得到多个航线组。

为更好说明上述对所有不正常航班进行分组划分的内容，通过表2示出的内容进行举例说明。

表2：

需要说明的是，上述表2示出的内容中，不正常航班1对应的目标航班为目标航班1，不正常航班2对应的目标航班为目标航班2，以此类推，不正常航班6对应的目标航班为目标航班6。

根据上述表2示出的内容可知，目标航班1、目标航班3和目标航班4的航线和航班日期均存在重叠部分，因此目标航班1、目标航班3和目标航班4划分为同一组(称为组一)。目标航班2和目标航班5的航线和航班日期均存在重叠部分，故目标航班2和目标航班5划分为同一组(称为二)。目标航班6与其它所有目标航班的航线和/或航班日期没有重叠部分，故目标航班6单独为一组(称为组三)。

根据上述步骤S202示出的分组划分方式，组一中的目标航班所对应的不正常航班划分为同一航线组，即将不正常航班1、不正常航班3和不正常航班4划分为同一航线组。组二中的目标航班所对应的不正常航班划分为同一航线组，将不正常航班2和不正常航班5划分为同一航线组。组三中的目标航班所对应的不正常航班划分为同一航线组，即不正常航班6单独划分为一航线组。

在本发明实施例中，利用目标航班的航班信息，将所有目标航班进行分组划分。将同一组目标航班所对应的不正常航班划分为同一航线组，依次方式将所有不正常航班划分为多个航线组。以目标航班的航班信息作为参考因子，将所有不正常航班划分为多个航线组，保证分组划分不正常航班的准确性。

与上述本发明实施例提供的一种不正常航班的旅客保护方案的确定方法相对应，参见图3，本发明实施例还提供了一种不正常航班的旅客保护方案的确定系统的结构框图，该确定系统包括：确定单元301、分组单元302、计算单元303和保护单元304；

确定单元301，用于根据不正常航班的航班信息，确定与不正常航班对应的目标航班。

在具体实现中，确定单元301具体用于：根据不正常航班的航班信息，确定与不正常航班相同航线且航班日期在预设日期范围内的初始目标航班，预设日期范围根据不正常航班的航班日期信息确定；对不正常航班对应的初始目标航班进行筛选，将最终可用的初始目标航班作为不正常航班对应的目标航班。

分组单元302，用于利用所有的目标航班的航班信息，将所有的不正常航班进行分组，得到多个航线组。

计算单元303，用于依次计算每一航线组中的不正常航班的旅客保护方案，计算旅客保护方案的过程为：针对每一航线组，将航线组中的不正常航班对应的目标航班的剩余库存存储至缓存中，并利用缓存中与航线组对应的剩余库存，计算航线组中的不正常航班的旅客保护方案。

在具体实现中，用于计算航线组中的不正常航班的旅客保护方案的计算单元303，具体用于：针对航线组中的每一不正常航班，利用缓存中与航线组对应的剩余库存，计算不正常航班的旅客保护方案，并删除缓存中旅客保护方案所占用的剩余库存。

保护单元304，用于针对每一航线组，根据航线组中的不正常航班的旅客信息和旅客保护方案，将航线组中的不正常航班的旅客保护至与其对应的目标航班。

在具体实现中，保护单元304具体用于：针对每一航线组，根据航线组中的不正常航班的旅客信息，确定航线组对应的每个旅客的优先级；针对每一航线组，将航线组对应的旅客按照优先级由高至低的顺序，并根据航线组中的不正常航班的旅客保护方案，将航线组的旅客保护至与其对应的目标航班。

在本发明实施例中，确定不正常航班对应的目标航班后，根据目标航班的航班信息，将不正常航班划分为多个航线组。针对每个航线组，将该航线组中的不正常航班的目标航班的剩余库存存储至缓存中，利用缓存中的剩余库存计算旅客保护方案，并且每次单独计算一个航线组的旅客保护方案，避免利用实时获取的剩余库存计算旅客保护方案和避免并行计算多个航线组的旅客保护方案，提高旅客保护方案的计算准确度。

优选的，结合图3示出的内容，分组单元302包括第一划分模块和第二划分模块，各个模块的执行原理如下：

第一划分模块，用于利用所有的目标航班的航班信息，将航线信息和航班日期信息存在重叠部分的目标航班划分为一组，以及将航线信息和/或航班日期信息与其它所有目标航班不重叠的目标航班单独划分为一组。

第二划分模块，用于将同一组目标航班所对应的不正常航班划分为同一航线组，得到多个航线组。

在本发明实施例中，利用目标航班的航班信息，将所有目标航班进行分组划分。将同一组目标航班所对应的不正常航班划分为同一航线组，依次方式将所有不正常航班划分为多个航线组。以目标航班的航班信息作为参考因子，将所有不正常航班划分为多个航线组，保证分组划分不正常航班的准确性。

本发明实施例还提供一种电子设备，该电子设备包括：处理器以及存储器，处理器以及存储器通过通信总线相连；其中，处理器，用于调用并执行存储器中存储的程序；存储器，用于存储程序，该程序用于实现不正常航班的旅客保护方案的确定方法。

下面参考图4，其示出了适于用来实现本公开实施例的电子设备的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图4示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图4所示，电子设备可以包括处理装置(例如中央处理器、图形处理器等)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储装置406加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有电子设备操作所需的各种程序和数据。处理装置401、ROM 402以及RAM403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

通常，以下装置可以连接至I/O接口405：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置406；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置407；包括例如磁带、硬盘等的存储装置408；以及通信装置409。通信装置409可以允许电子设备与其他设备进行无线或有线通信以交换数据。虽然图4示出了具有各种装置的电子设备，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置409从网络上被下载和安装，或者从存储装置408被安装，或者从ROM 402被安装。在该计算机程序被处理装置401执行时，执行本公开实施例的方法中限定的上述功能。

更进一步的，本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机可执行指令，计算机可执行指令用于执行不正常航班的旅客保护方案的确定方法。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：根据不正常航班的航班信息，确定与不正常航班对应的目标航班；利用所有的目标航班的航班信息，将所有的不正常航班进行分组，得到多个航线组；依次计算每一航线组中的不正常航班的旅客保护方案，计算过程为：针对每一航线组，将航线组中的不正常航班对应的目标航班的剩余库存存储至缓存中，并利用缓存中与航线组对应的所述剩余库存，计算航线组中的不正常航班的旅客保护方案；针对每一航线组，根据航线组中的不正常航班的旅客信息和旅客保护方案，将航线组中的不正常航班的旅客保护至与其对应的目标航班。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。