CN114333430A - 航班信息生成方法、装置、设备、存储介质和计算机程序产品 - Google Patents

Abstract

本申请公开了一种航班信息生成方法、装置、设备、存储介质和计算机程序产品。航班信息生成方法包括：获取预设时间段内的第一航班信息和航班调整参数信息，其中，航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息；根据航班调整参数，确定航班调整成本的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场；根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息。根据本申请实施例，能够快速、合理的做出航空规划方案。

Description

航班信息生成方法、装置、设备、存储介质和计算机程序产品

技术领域

本申请属于机场调度控制领域，尤其涉及一种航班信息生成方法、装置、设备、存储介质和计算机程序产品。

背景技术

随着人民生活的富足，出行的意愿越来越强烈，飞机出行已经成为了一种主流选择。当出现一些不可控因素时，不可控因素例如：航空管制、恶劣天气、技术故障等，均会对航班能否正常运行造成影响。一旦发生航班延误或者航班取消，不仅对航空公司带来损失，也会严重影响乘客的出行体验。

目前，当不可控因素发生时，常常依靠人工经验，以及人工所掌握的信息，做出航班规划方案。但由于做出航班规划方案需要综合大量的信息，人工的航班规划方案容易出现信息遗漏，且需要常常需要消耗大量的时间。因此，如何在不可控因素发生的情况下，快速做出合理的航空规划方案，显得越来越重要。

发明内容

本申请实施例提供一种航班信息生成方法、装置、设备、存储介质和计算机程序产品，能够快速、合理的做出航班信息规划方案。

第一方面，本申请实施例提供一种航班信息生成方法，包括：

获取预设时间段内的第一航班信息和航班调整参数信息，其中，航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息；

根据航班调整参数，确定航班规划目标函数的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场；

根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息。

在第一方面的一些可实现方式中，航班规划目标函数包括航班调整成本函和路径函数，根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息，包括：

根据航班调整参数，确定航班调整成本函数的目标约束条件，以及目标约束条件的对偶变量；

根据目标约束条件的对偶变量和路径函数，从航班调整参数中确定目标路径集。

在第一方面的一些可实现方式中，根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息，包括：

根据目标约束条件，确定航班规划目标函数中航班调整成本函数的二元变量解，得到目标规划方案，航班调整成本函数包括：

其中，p_f为航班f取消的惩罚成本，p_t,r为第t架飞机执行路径r的成本。

在第一方面的一些可实现方式中，目标约束条件包括：

第一约束条件：

第二约束条件：

第三约束条件：

第四约束条件：

其中，F为航班f的集合，R为路径r的集合，T为飞机t的集合，L为机场l的集合，x_c,f为航班f是否被取消，x_t,r为第t架飞机是否飞行路径r，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括机场l，C_l为第l机场的预设容量限制，n为大于0的整数。

在第一方面的一些可实现方式中，根据目标约束条件的对偶变量和路径函数，从航班调整参数中确定目标路径集，包括：

根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，其中，路径函数为：

β_f为第一约束条件的对偶变量，γ_t为第二约束条件的对偶变量，δ_l为第三约束条件的对偶变量，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括航班l，线性松弛解包括第t架飞机的路径值；

在线性松弛解中包括的路径值为负值的情况下，根据航班调整参数更新每个飞机的飞行路径，并返回执行根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，直到线性松弛解中的路径值均大于或等于零的情况下，得到目标路径集。

在第一方面的一些可实现方式中，在根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息之后，方法还包括：

显示预设时间段内的目标航班信息。

第二方面，本申请实施例提供一种航班信息生成装置，包括：

获取模块，用于获取预设时间段内的第一航班信息和航班调整参数信息，其中，航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息；

处理模块，用于根据航班调整参数，确定航班规划目标函数的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场；

处理模块，还用于根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息。

第三方面，本申请提供一种航班信息生成设备，该设备包括：处理器以及存储有计算机程序指令的存储器；处理器执行计算机程序指令时实现第一方面或者第一方面任一可实现方式中所述的航班信息生成方法。

第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现第一方面或者第一方面任一可实现方式中所述的航班信息生成方法。

第五方面，本申请提供一种计算机程序产品，其特征在于，所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行实现第一方面或者第一方面任一可实现方式中所述的航班信息生成方法。

本申请实施例的航班信息生成方法、装置、设备及可读存储介质，通过获取预设时间段内的第一航班信息和航班调整参数信息，其中，航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息，从而可以综合考虑成本、收益、正常率等全局运行情况，接下来，根据航班调整参数，确定航班调整成本的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，其中，飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场，以及根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息，因此，对应航班顺延的恢复、航班调时、或者航班调减等需要对航班做出调整的应用场景，能够快速响应，并定制生成合理的航空规划方案，帮助航空公司在安全、准点和收益之间合理的平衡点。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单的介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种航班信息生成方法的流程示意图；

图2是本申请实施例提供的另一种航班信息生成方法的流程示意图；

图3是本申请实施例提供的一种航班信息生成方法装置的结构示意图；

图4是本申请实施例提供的一种航班信息生成方法设备的结构示意图。

具体实施方式

下面将详细描述本申请的各个方面的特征和示例性实施例，为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及具体实施例，对本申请进行进一步详细描述。应理解，此处所描述的具体实施例仅意在解释本申请，而不是限定本申请。对于本领域技术人员来说，本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

随着人民生活的富足，出行的意愿越来越强烈，飞机出行已经成为了一种主流选择。当出现一些不可控因素时，不可控因素例如：航空管制、恶劣天气、技术故障等，均会对航班能否正常运行造成影响。一旦发生航班延误或者航班取消，不仅对航空公司带来损失，也会严重影响乘客的出行体验。

目前，当不可控因素发生时，常常依靠人工经验，以及人工所掌握的信息，做出航班规划方案。但由于做出航班规划方案需要综合大量的信息，人工的航班规划方案容易出现信息遗漏，且需要常常需要消耗大量的时间。因此，如何在不可控因素发生的情况下，快速做出合理的航空规划方案，显得越来越重要。

针对于此，本申请实施例提供了一种航班信息生成方法、装置、设备、存储介质和计算机程序产品，能够通过获取预设时间段内的第一航班信息和航班调整参数信息，从而可以综合考虑成本、收益、正常率等全局运行情况，接下来，根据航班调整参数，确定航班调整成本的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，以及根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息，因此，对应航班顺延的恢复、航班调时、或者航班调减等需要对航班做出调整的应用场景，能够快速响应，并定制生成合理的航空规划方案，帮助航空公司在安全、准点和收益之间合理的平衡点。

下面结合附图对本申请实施例所提供的航班信息生成方法进行介绍。图1示出了本申请一个实施例提供的航班信息生成方法的流程示意图。如图1所示，该方法可以包括以下步骤：

步骤110，获取预设时间段内的第一航班信息和航班调整参数信息。

其中，航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息。

具体地，预设时间段内的第一航班信息，例如是当前已规划好的一周内安排的航班信息。示例性的，航班信息中可以包括执行飞行任务的飞机标识信息、飞机飞行的出发机场、飞机飞行中转机场、飞机飞行目的机场、飞机的起飞时间和降落时间等等。可以理解的是，对应每个航班，飞机的飞行路径包括出发机场和目的机场，还可以包括中转机场。

在一些实施例中，预设时间段可以根据应用需要进行调整。示例性的，在例如航空管制、恶劣天气、技术故障等不同的影响因素发生时，对应受影响的时间长度和受影响和航班也可能存在区别，因此，在需要重新确定航班规划方案时，可以结合应用需要进行具体设置，在此不做具体限定。具体地，可以通过机型筛选、机场筛选、时间范围指定及其他字段输入确认直接受到影响需要恢复的航班，从而得到预设时间段内的航班信息。

在本申请实施例中，对应每个的影响因素导致的时间影响长度和影响的航班，可获取相应的航班调整参数。其中，该航班调整参数可以包括待调整的航班、飞机标识信息、飞行时间信息。

作为一个具体的示例，结合上述航班调整参数，在当预设时间段内的第一航班信息需要调整时，具体需要调整的数据，例如待调整的航班、飞机标识信息以及飞行时间信息可以包括是否对航班调时、航班调减或者自动调顺等调整，是否调整飞机起飞或者降落的机场，是否调整飞机起飞或者降落的时间，是否调整飞机的型号，是否调整飞机的飞行路径，是否考虑航班的正常率优先、均衡率优先、成本收益优先、或者影响航班数最少优先等等，在此不一一列举。

其中，航班调时是指机场在一定时间段内不能进行起飞或者降落；航班调减是指，机场在一定时间段内可减少的航班数量。

具体地，在配置上述航班调整参数时，例如，可以选择快捷恢复模式，例如采用默认的配置参数，又例如，还可以有工作人员根据实际需要，进行具体设置，例如：允许调整的航班、允许的调配操作，(例如：航班允许提前和延误的时间、航班是否允许调整飞行机场、航班是否允许更换飞机、航班是否允许取消)、航班被调整时对应的惩罚权重(例如提前惩罚权重、延误惩罚权重、取消惩罚权重、拉直惩罚权重、调机惩罚权重等)、航班属性、旅客属性等等，在此不一一列举。

在确定航班调整参数后，可以执行步骤120。

步骤120，根据航班调整参数，确定航班规划目标函数的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径。

其中，飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场。

在一些实施例中，航班规划函数可以预先设定，对应设定好的航班规划函数可以，可以根据航班调整参数确定目标约束条件；结合航班调整参数还可以确定可以进行调整航班可以使用的飞机，飞机飞行的时间以及可以进行起飞和降落的机场，即，飞行路径。

在得到上述航班规划目标函数的目标约束条件，以及目标路径集后，接下来可以执行步骤130。

步骤130，根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息。

在确定目标路径集后，可以根据航班规划目标函数和目标约束条件，进行计算，生成预设时间段内的目标航班信息。

根据本实施例，通过获取预设时间段内的第一航班信息和航班调整参数信息，从而可以综合考虑成本、收益、正常率等全局运行情况，接下来，根据航班调整参数，确定航班规划目标函数的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，确定预设时间段内的目标航班信息，因此，对应航班顺延的恢复、航班调时、或者航班调减等需要对航班做出调整的应用场景，能够快速响应，并定制生成合理的航空规划方案，帮助航空公司在安全、准点和收益之间合理的平衡点。

在一些实施例中，为了简化计算过程，提高方案计算速度，可以设定航班规划目标函数包括航班调整成本函和路径函数，具体确定目标航班信息可以包括以下步骤：根据航班调整参数，确定航班调整成本函数的目标约束条件，以及目标约束条件的对偶变量；根据目标约束条件的对偶变量和路径函数，从航班调整参数中确定目标路径集。

具体地，目标约束条件的对偶变量可以根据航班调整成本函数和目标约束条件确定。在本申请实施例中，结合目标约束条件求解航班调整成本数，输出预设时间段内的目标航班信息，可以以理解为线性规划的求解问题，因此，将航班调整成本函数作为主问题，并通过航班调整成本函数和目标约束条件确定对偶变量，求解子问题路径函数，从而能够基于路径函数输出的优化方案，快速得到预设时间段内的目标航班信息。

作为一个具体的实例，目标约束条件可以包括：

第一约束条件：

第二约束条件：

第三约束条件：

第四约束条件：

其中，F为航班f的集合，R为路径r的集合，T为飞机t的集合，L为机场l的集合，x_c,f为航班f是否被取消，x_t,r为第t架飞机是否飞行路径r，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括机场l，C_l为第l机场的预设容量限制，n为大于0的整数。

通过第一约束条件可以表示每个航班只能被取消，或者由集合T中的一架飞机飞行集合R中的一条路径。

通过第二约束条件可以表示每架飞机只能飞行一条路径。

通过第三约束条件可以表示在预设时间段内，每个机场能够起飞和降落的次数不能超过内不能超过第l机场的预设容量限制。

第四类约束条件可以表示航班可以调减的数量，即，航班一定时间段内可减少的航班数量。

通过限定目标约束条件中的各个变量的范围，从而可以对航班规划目标函数，进行求解得到预设时间段内的目标航班规划方案。

作为一个具体的示例，确定预设时间段内的目标航班信息，具体可以参考以下步骤：根据目标约束条件，确定航班规划目标函数中航班调整成本函数的二元变量解，得到目标规划方案，航班调整成本函数如公式(1)所示：

其中，p_f为航班f取消的惩罚成本，p_t,r为第t架飞机执行路径r的成本。

示例性的，对应每一个航班，只需要由一架飞机执行飞行任务，以及飞行个任务，因此，不同的飞行时间、飞行路径、飞机号，会产生不同的飞行成本；又或者该航班被取消，也会产生费用消耗，因此，一旦航班被取消，需要考虑航班取消的惩罚成本，以提高目标规划方案的合理性。

具体地，航班调整成本函数的二元变量解，是指在约束条件中，每个变量为0或1的情况下，求解得到的得到目标规划方案。示例性的，航班被f取消，则x_c,f＝1，否则x_c,f＝0；若机尾号t执行路径r的航班，则x_t,r＝1，否则x_t,r＝0等等，在此不一一列举。如此，可以有效提高计算速度。

在一些实施例中，根据目标约束条件的对偶变量和路径函数，从航班调整参数中确定目标路径集，具体可以包括：根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，其中，路径函数如公式(2)所示：

β_f为第一约束条件的对偶变量，γ_t为第二约束条件的对偶变量，δ_l为第三约束条件的对偶变量，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括航班l，线性松弛解包括第t架飞机的路径值；

在线性松弛解中包括的路径值为负值的情况下，根据航班调整参数更新每个飞机的飞行路径，并返回执行根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，直到线性松弛解中的路径值均大于或等于零的情况下，得到目标路径集。

具体地，路径函数的线性松弛解，是指在约束条件中，每个变量从0到1任意取值的情况下，求解得到的所有路径值。通过将变量松弛处理后，分别结合第一约束条件到第三约束条件的对偶变量，可以有效判断是否还可以找到更多的飞机可飞行的路径。具体地，在线性松弛解中包括的路径值为负值的情况下，则认为还可以为当前的路径集合找到更多的飞机可飞行路径。

作为一个具体的示例，在线性松弛解中包括的路径值为负值的情况下，确定该路径值对应的飞机和路径，并将该路径添加到当前的路径集中，实现对当前路径集的更新。接下来，可以继续根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，即，重新计算每架飞机执行的路径值，直到所有路径值中不存在负值，此时可以认为找所有飞机可飞行的所有路径，从而得到目标路径集。

在得到目标路径集后，再结合目标约束条件，确定航班规划目标函数中航班调整成本函数的二元变量解，得到目标规划方案，由于能够调整路径选择范围更大，从而能够得到更优的航班规划信息。

作为一个具体的示例，为了更加清楚的介绍本申请实施例获得航班信息生成方法，图2是本申请实施例提供的另一航班信息生成方法的流程示意图。

步骤201，获取初始飞行路径集和航班调整参数。

具体地，初始飞行路径集包括预设时间段内每个航班对应的飞行路径。在获得预设时间段内的第一航班信息后，由于与第一航班信息中可以包括执行飞行任务的飞机标识信息、飞机飞行的出发机场、飞机飞行中转机场、飞机飞行目的机场、飞机的起飞时间和降落时间等等。因此，可以得到每个航班对应的飞行路径。

步骤202，根据初始飞行路径集和航班调整参数，确定航班调整成本函数的第一约束条件、第二约束条件和第三约束条件，以及第一约束条件的对偶变量、第二约束条件的对偶变量和第三约束条件的对偶变量。

其中，航班调整成本函数可以如公式(1)所示，以及第一约束条件、第二约束条件和第三约束条件，在此不做赘述。

步骤203，根据第一约束条件的对偶变量、第二约束条件的对偶变量和第三约束条件的对偶变量，求解路径函数的线性松弛解。

其中，路径函数可以如公式(2)所示，在此不做赘述。路径函数的线性松弛解，是指在约束条件中，每个变量从0到1任意取值的情况下，求解得到的所有路径值。

步骤204，在路径值包括负值的情况下，确定负值路径值对应的飞机和路径，并将该路径添加到当前的路径集中，并返回执行步骤202，直到路径值中中不存在负值，执行步骤205。

步骤205，根据目标约束条件，确定所述航班规划目标函数中航班调整成本函数的二元变量解，得到目标规划方案。

如此，由于在求解航班调整成本函数时，目标约束条件中，能够调整路径选择范围更大，从而能够得到更优的航班规划信息。

在本申请实施例中，在得到目标规划方案后还可以，显示所述预设时间段内的目标航班信息，以便于能够工作人员快速确认是否执行目标规划方案。

示例性的，在得到目标航班规划信息后，还可以将目标航班规划信息和第一航班信息进行对比，确定航班被取消的数量、航班延误的数量、飞机更换的量等调整信息，从而可以方便工作人员了解航班具体的变动情况。

此外，还可以对每个调整信息设定不同的权重，例如航班被取消、航班延误和飞机更换，分别可以对应不同的权重，从而可以根据航班被取消、航班延误和飞机更换的数量以及权重，给目标方案打分，从而实现目标航班规划信息的量化评估。

在一些实施例中，通过显示预设时间段内的目标航班信息，工作人员还可以结合自己的实际经验，对目标航班信息进行调整，例如，调时、取消、换飞机等操作，在此并不具体限定。

示例性的，为了方便工作人员了解目标航班信息，可以以甘特图的形式进行显示，从而清晰展示航班的航班号、航班日期、机号、起飞机场、降落机场、起飞时间、降落时间等信息。此外，对应每个航班还可以具体的展示航班明细信息，例如，航班日期、航班号、机号、起飞机场、降落机场、批复起飞时间、批复降落时间、关门时间、推出时间、实际起飞时间、实际落地时间、推入时间、开门时间、飞行员信息、乘务员信息、销售人数。在此并不具体限定。

图3是本申请实施例提供的一种航班信息生成装置的结构示意图，如图3所示，该航班信息生成装置300可以包括：获取模块310和处理模块320。

获取模块310，用于获取预设时间段内的第一航班信息和航班调整参数信息，其中，航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息；

处理模块320，用于根据航班调整参数，确定航班调整成本的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场；

处理模块320，还用于根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息。

本申请实施例的航班信息生成装置，能够通过获取预设时间段内的第一航班信息和航班调整参数信息，从而可以综合考虑成本、收益、正常率等全局运行情况，接下来，根据航班调整参数，确定航班调整成本的目标约束条件，以及目标路径集，目标路径集包括至少一个飞行路径，以及根据目标路径集、航班规划目标函数和目标约束条件，确定预设时间段内的目标航班信息，因此，对应航班顺延的恢复、航班调时、或者航班调减等需要对航班做出调整的应用场景，能够快速响应，并定制生成合理的航空规划方案，帮助航空公司在安全、准点和收益之间合理的平衡点。

在一些实施例中，航班规划目标函数包括航班调整成本函和路径函数；

处理模块320，还用于根据航班调整参数，确定航班调整成本函数的目标约束条件，以及目标约束条件的对偶变量；

处理模块320，还用于根据目标约束条件的对偶变量和路径函数，从航班调整参数中确定目标路径集。

在一些实施例中，处理模块320，还用于根据目标约束条件，确定航班规划目标函数中航班调整成本函数的二元变量解，得到目标规划方案，航班调整成本函数包括：

其中，p_f为航班f取消的惩罚成本，p_t,r为第t架飞机执行路径r的成本。

在一些实施例中，目标约束条件包括：

第一约束条件：

第二约束条件：

第三约束条件：

第四约束条件：

其中，F为航班f的集合，R为路径r的集合，T为飞机t的集合，L为机场f的集合，x_c,f为航班f是否被取消，x_t,r为第t架飞机是否飞行路径r，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括机场l，C_l为第l机场的预设容量限制，n为大于0的整数。

在一些实施例中，处理模块320，还用于根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，其中，路径函数为：

β_f为第一约束条件的对偶变量，γ_t为第二约束条件的对偶变量，δ_l为第三约束条件的对偶变量，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括航班l，，线性松弛解包括第t架飞机的路径值；

处理模块320，还用于在线性松弛解中包括的路径值为负值的情况下，根据航班调整参数更新每个飞机的飞行路径，并返回执行根据目标约束条件，确定航班规划目标函数中路径函数的线性松弛解，直到线性松弛解中的路径值均大于或等于零的情况下，得到目标路径集。

在一些实施例中，装置还包括：显示模块，用于显示预设时间段内的目标航班信息。

可以理解的是，本申请实施例的航班信息生成装置300，可以对应于本申请实施例中的航班信息生成方法的执行主体，航班信息生成装置300的各个模块/单元的操作和/或功能的具体细节可以参见上述本申请实施例提供的航班信息生成方法中的相应部分的描述，为了简洁，在此不再赘述。

图4示出了本申请一个实施例提供的航班信息生成设备的结构示意图。如图4所示，该设备可以包括处理器401以及存储有计算机程序指令的存储器402。

具体地，上述处理器401可以包括中央处理器(Central Processing Unit，CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本申请实施例的一个或多个集成电路。

存储器402可以包括用于信息或指令的大容量存储器。举例来说而非限制，存储器402可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在一个实例中，存储器402可以包括可移除或不可移除(或固定)的介质，或者存储器402是非易失性固态存储器。存储器402可在航班信息生成设备的内部或外部。

存储器可包括只读存储器(ROM)，随机存取存储器(RAM)，磁盘存储介质设备，光存储介质设备，闪存设备，电气、光学或其他物理/有形的存储器存储设备。因此，通常，存储器包括一个或多个编码有包括计算机可执行指令的软件的有形(非暂态)计算机可读存储介质(例如，存储器设备)，并且当该软件被执行(例如，由一个或多个处理器)时，其可操作来执行参考根据本公开的一方面的方法所描述的操作。

处理器401通过读取并执行存储器402中存储的计算机程序指令，以实现本申请实施例所描述的方法，并达到本申请实施例执行其方法达到的相应技术效果，为简洁描述在此不再赘述。

在一个示例中，该航班信息生成设备还可包括通信接口403和总线410。其中，如图4所示，处理器401、存储器402、通信接口403通过总线410连接并完成相互间的通信。

通信接口403，主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。

总线410包括硬件、软件或两者，将在线信息流量计费设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(Accelerated Graphics Port，AGP)或其他图形总线、增强工业标准架构(Extended Industry Standard Architecture，EISA)总线、前端总线(Front Side Bus，FSB)、超传输(Hyper Transport，HT)互连、工业标准架构(Industry Standard Architecture，ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线410可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

该航班信息生成设备可以执行本申请实施例中的航班信息生成方法，从而实现本申请实施例描述的航班信息生成方法的相应技术效果。

另外，结合上述实施例中的航班信息生成方法，本申请实施例可提供一种可读存储介质来实现。该可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种航班信息生成方法。

需要明确的是，本申请并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本申请的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本申请的精神后，做出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(Application SpecificIntegrated Circuit，ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本申请的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、只读存储器(Read-Only Memory，ROM)、闪存、可擦除只读存储器(Erasable ReadOnly Memory，EROM)、软盘、只读光盘(Compact Disc Read-Only Memory，CD-ROM)、光盘、硬盘、光纤介质、射频(Radio Frequency，RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本申请中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本申请不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

另外，结合上述实施例中的航班信息生成方法、装置，以及可读存储介质，本申请实施例可提供一种计算机程序产品来实现。所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行上述实施例中的任意一种航班信息生成方法。

上面参考根据本公开的实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各方面。应当理解，流程图和/或框图中的每个方框以及流程图和/或框图中各方框的组合可以由计算机程序指令实现。这些计算机程序指令可被提供给通用计算机、专用计算机、或其它可编程数据处理装置的处理器，以产生一种机器，使得经由计算机或其它可编程数据处理装置的处理器执行的这些指令使能对流程图和/或框图的一个或多个方框中指定的功能/动作的实现。这种处理器可以是但不限于是通用处理器、专用处理器、特殊应用处理器或者现场可编程逻辑电路。还可理解，框图和/或流程图中的每个方框以及框图和/或流程图中的方框的组合，也可以由执行指定的功能或动作的专用硬件来实现，或可由专用硬件和计算机指令的组合来实现。

以上所述，仅为本申请的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。

Claims (10)

1.一种航班信息生成方法，其特征在于，包括：

获取预设时间段内的第一航班信息和航班调整参数信息，其中，所述航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息；

根据所述航班调整参数，确定航班规划目标函数的目标约束条件，以及目标路径集，所述目标路径集包括至少一个飞行路径，所述飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场；

根据所述目标路径集、所述航班规划目标函数和所述目标约束条件，确定所述预设时间段内的目标航班信息。

2.根据权利要求1所述的方法，其特征在于，所述航班规划目标函数包括航班调整成本函和路径函数，所述根据所述目标路径集、所述航班规划目标函数和所述目标约束条件，确定所述预设时间段内的目标航班信息，包括：

根据所述航班调整参数，确定航班调整成本函数的目标约束条件，以及所述目标约束条件的对偶变量；

根据所述目标约束条件的对偶变量和所述路径函数，从所述航班调整参数中确定目标路径集。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标路径集、所述航班规划目标函数和所述目标约束条件，确定所述预设时间段内的目标航班信息，包括：

根据所述目标约束条件，确定所述航班规划目标函数中航班调整成本函数的二元变量解，得到所述目标规划方案，所述航班调整成本函数包括：

其中，所述p_f为航班f取消的惩罚成本，p_t,r为第t架飞机执行路径r的成本。

4.根据权利要求2所述的方法，其特征在于，所述目标约束条件包括：

第一约束条件：

第二约束条件：

第三约束条件：

第四约束条件：

其中，F为航班f的集合，R为路径r的集合，T为飞机t的集合，L为为机场l的集合，x_c,f为航班f是否被取消，x_t,r为第t架飞机是否飞行路径r，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括机场l，C_l为第l机场场的预设容量限制，n为大于0的整数。

5.根据权利要求4所述的方法，其特征在于，所述根据所述目标约束条件的对偶变量和所述路径函数，从所述航班调整参数中确定目标路径集，包括：

根据所述目标约束条件，确定所述航班规划目标函数中路径函数的线性松弛解，其中，所述路径函数为：

β_f为所述第一约束条件的对偶变量，γ_t为所述第二约束条件的对偶变量，δ_l为所述第三约束条件的对偶变量，a_f,r为路径r是否包括航班f，b_r,l为路径r是否包括航班l，所述线性松弛解包括第t架飞机的路径值；

在所述线性松弛解中包括的路径值为负值的情况下，根据所述航班调整参数更新所述每个飞机的飞行路径，并返回执行所述根据所述目标约束条件，确定所述航班规划目标函数中路径函数的线性松弛解，直到所述线性松弛解中的路径值均大于或等于零的情况下，得到所述目标路径集。

6.根据权利要求1所述的方法，其特征在于，在根据所述目标路径集、所述航班规划目标函数和所述目标约束条件，确定所述预设时间段内的目标航班信息之后，方法还包括：

显示所述预设时间段内的目标航班信息。

7.一种航班信息生成装置，其特征在于，所述装置包括：

获取模块，用于获取预设时间段内的第一航班信息和航班调整参数信息，其中，所述航班调整参数信息包括待调整的航班、飞机标识信息、飞行时间信息；

处理模块，用于根据所述航班调整参数，确定航班规划目标函数的目标约束条件，以及目标路径集，所述目标路径集包括至少一个飞行路径，所述飞行路径包括：目标航班信息、飞行时间、目标飞机标识和目标机场；

所述处理模块，还用于根据所述目标路径集、所述航班规划目标函数和所述目标约束条件，确定所述预设时间段内的目标航班信息。

8.一种航班信息生成设备，其特征在于，所述设备包括：处理器以及存储有计算机程序指令的存储器；

所述处理器执行所述计算机程序指令时实现如权利要求1-6任意一项所述的在班信息生成方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-6任意一项所述的航班信息生成方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行如权利要求1-6任意一项所述的航班信息生成方法。

Images