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

权利要求书

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所述的方法，其特征在于，在根据所述目标路径集、所述航班规划目标函数和所述目标约束条件，确定所述预设时间段内的目标航班信息之后，方法还包括：

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