一种航班机型调整优化方法技术

本发明专利技术公开了一种航班机型调整优化方法，包括：步骤S1、在航班计划日期，从目标航空公司的数据库中读取目标航空公司的数据；步骤S2、预测出：目标航班f的预测上座人数和预测收入，采用机型k的可执飞飞机执飞时的预测成本；并根据预测结果计算预测收益；步骤S3、求解得到满足约束条件和目标函数的最优航班机型调度计划；步骤S4、按照最优航班机型调度计划，为目标航班f调度相应机型k的可执飞飞机进行执飞。本发明专利技术能够自动生成满足预定约束条件和目标函数的最优航班机型调度计划，以按该计划为目标航班集合F中的目标航班f调度相应机型k的可执飞飞机进行执飞，具有效率高、效果好的优点，能够适应目前规模越来越大的航线网络。能够适应目前规模越来越大的航线网络。能够适应目前规模越来越大的航线网络。

【技术实现步骤摘要】
一种航班机型调整优化方法


[0001]本专利技术涉及民航客运领域，具体的说是一种航班机型调整优化方法。

技术介绍

[0002]航班计划是航空公司一切生产活动的基础和核心，向上承接了航空公司的战略规划，向下连接了航空公司的实际收益，是一项非常复杂且工作量巨大的任务，其编制结果的优劣直接影响到航空公司的利润。航班计划中机型优化问题，其实质是根据不同机型不同的座位数、运行成本和潜在收益，以最大化航线网络边际贡献为目标，对航班的执飞机型进行调整，最终实现整网边际贡献最大化或者其他目标。
[0003]当航线网络达到一定规模，人工调整及优化在效率及效果两方面，都将远远落后于实际需求，必须引入运筹学及整体规划的理念、技术，实现规模化、自动化的航班计划全局优化。因此，依靠手工经验来完成机型优化，工作效率较低且无法达到资源的优化配置。引入先进的机器学习与运筹学方法解决机型优化问题，有利于提高工作效率，优化运力配置，达到降本增效的目标。
[0004]航班计划及其优化是运筹学应用的重点领域。目前世界上该领域研究处于领先水平的美国SABRE、波音旗下的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种航班机型调整优化方法，其特征在于，包括：步骤S1、将机型调整目标日期的结束时刻往前的第T天记为航班计划日期，T≥1，所述机型调整目标日期的时长小于T的取值；在所述航班计划日期，读取目标航空公司的以下数据：起飞时间在所述机型调整目标日期的目标航班集合F，能够在所述机型调整目标日期执飞的全部可执飞飞机的机型集合K，以及，与所述目标航班集合F相关的历史航班数据；步骤S2、基于所述历史航班数据，预测出：所述目标航班集合F中的每一趟目标航班f的预测上座人数和预测收入，以及，每一趟所述目标航班f采用机型k的可执飞飞机执飞时的预测成本，k∈K；并且，根据预测结果，计算每一趟所述目标航班f采用机型k的可执飞飞机执飞时的预测收益步骤S3、建立整数规划模型，并用所述目标航班集合F、机型集合K和预测收益进行求解，以得到满足所述整数规划模型的约束条件和目标函数的最优航班机型调度计划；步骤S4、在所述机型调整目标日期，按照所述最优航班机型调度计划，为所述目标航班集合F中的目标航班f调度相应机型k的可执飞飞机进行执飞。2.根据权利要求1所述航班机型调整优化方法，其特征在于：所述步骤S3中，所述约束条件包括：包括：包括：包括：包括：包括：所述目标函数包括：所述目标函数包括：所述目标函数包括：式中，A表示全部所述目标航班f的起降机场集合，a表示起降机场集合A中的起降机场，
该起降机场a为起飞机场或降落机场；N
k
表示所述机型集合K中全部机型k的可执飞飞机的起降时空节点集合，n表示起降时空节点集合N
k
中的起降时空节点，该起降时空节点n为包含起飞时间和起飞机场的起飞时空节点或包含降落时间和降落机场的降落时空节点；表示机型k的可执飞飞机在所述机型调整目标日期所执飞的首趟航班的起飞时空节点；表示所述机型集合K中全部机型k的可执飞飞机在所述机型调整目标日期的凌晨3点时的起降时空节点集合；O(k，n)表示采用机型k的可执飞飞机在起降时空节点n起飞的航班集合；I(k，n)表示采用机型k的可执飞飞机在起降时空节点n降落的航班集合；F
c
表示所述目标航班集合F中可取消的目标航班f的集合；M表示集合F
c
中具有相同航班号的航班的集合，m表示集合M的子集，且该子集m中的目标航班f的起飞时间具有相同的星期数；表示所述目标航班集合F中在起降时空节点n时正在飞行的目标航班f的集合；表示机型航班决策变量，其中，取值为1时表示采用机型k的可执飞飞机执飞目标航班f，取值为0时表示不采用机型k的可执飞飞机执飞目标航班f；全部所述目标航班f的机型航班决策变量的一种取值组合方式形成所述目标航班集合F的一个航班机型调度计划；表示机型k的可执飞飞机在起降时空节点n之前的数量；表示机型k的可执飞飞机在起降时空节点n之后的数量；表示相对于初始数量起降机场a中机型k的可执飞飞机在执行相应航班机型调度计划后的新增数量绝对值；表示相对于初始数量起降机场a中机型k的可执飞飞机在执行相应航班机型调度计划后的减少数量绝对值；所述初始数量为所述起降机场a中机型k的可执飞飞机在执行相应航班机型调度计划之前的数量；N表示预设的机型调整数量上限；N
k
表示机型集合K中机型k的可执飞飞机的数量；N
m
表示预设的集合M中航班m的最少数量；k
f
表示目标航班f在执行相应航班机型调度计划之前的原计划中所采用执飞飞机的机型；求解得到所述最优航班机型调度计划的过程为：第一步、在满足公式一至公式六所述约束条件的前提下，通过穷举全部所述目标航班f的机型航班决策变量的取值组合方式，以从中寻找出符合所述公式七的取值组合方式；如果寻找结果仅存在一种取值组合方式，则该取值组合方式即为所述最优航班机型调度计划，求解过程结束；如果寻找结果存在多种取值组合方式，则将寻找出的取值组合方式记为第一目标航班机型调度计划，并执行第二步；第二步、从各个所述第一目标航班机型调度计划中，寻找出符合所述公式八的航班机型调度计划；如果寻找结果仅存在一个航班机型调度计划，则该航班机型调度计划即为所
述最优航班机型调度计划，求解过程结束；如果寻找结果存在多个航班机型调度计划，则将寻找出的航班机型调度计划记为第二目标航班机型调度计划，并执行第三步；第三步、从各个所述第三目标航班机型调度计划中，寻找出符合所述公式九的航班机型调度计划，该寻找结果即为所述最优航班机型调度计划。3.根据权利要求1或2所述航班机型调整优化方法，其特征在于：所述步骤S2中，采用步骤S2
‑
1的上座人数预测方法预测任意一趟所述目标航班f的预测上座人数；步骤S2
‑
1、所述上座人数预测方法，包括：步骤S2
‑1‑
1、已训练上座率线性回归模型的训练步骤：步骤S2
‑1‑
1A、建立上座率线性回归模型：y
load
＝b
load
+b
T_load
x
T_load
；式中，y
load
表示航班在起飞日的预测上座率，x
T_load
表示航班在预定日的预定上座率，所述起飞日往前的第T天即为所述预定日，T≥1；b
load
和b
T_load
分别表示待回归的截距和系数；步骤S2
‑1‑
1B、从所述航班计划日期前60天内的历史航班数据中，依次按照以下四个筛选条件进行筛选，以将首个符合样本数量要求的筛选条件所筛选出的上座率历史航班数据作为训练数据，对所述上座率线性回归模型的截距b
load
和系数b
T_load
进行一阶线性拟合，得到所述已训练上座率线性回归模型；其中，所述上座率历史航班数据包括：历史航班在其预定日的预定上座率作为所述预定上座率x
T_load
，历史航班在其起飞日的实际上座率作为所述预测上座率y
load
；并且，应用所述已训练上座率线性回归模型预测所述目标航班f的预测上座人数时，所述目标航班f在所述航班计划日期的预定上座率用于代入所述预定上座率x
T_load
，计算得到的预测上座率y
load
与相应执飞飞机座位数的乘积即为所述目标航班f的预测上座人数；所述样本数量要求为：筛选条件所筛选出的上座率历史航班数据数量在预设的最小训练样本数量阈值以上；所述四个筛选条件依次为：第一筛选条件：历史航班的航班号相同、航段相同，并且，历史航班的实际上座率与预定上座率的偏差在正负10％以内；第二筛选条件：历史航班的航段相同，历史航班的预定上座等级与所述目标航班f的预定上座等级相同，所述预定上座等级包含预定上座率分别为0～20％、21～40％、41～60％、61～80％、81～100％该五个等级；第三筛选条件：历史航班的起飞机场相同，历史航班的预定上座等级与所述目标航班f的预定上座等级相同；第四筛选条件：历史航班的预定上座等级与所述目标航班f的预定上座等级相同；步骤S2
‑1‑
2、已训练上座人数DOW线性回归模型的训练步骤：步骤S2
‑1‑
2A、建立上座人数DOW线性回归模型：式中，y
num
表示航班在起飞日的预测上座人数，x
T_num
表示航班在预定日的预定上座人数，所述起飞日往前的第T天即为所述预定日，T≥1；表示与预测上座人数y
num
所对应航班具有相同航班号且在该对应航班之起飞日的h天前起飞的航班的实际上座人数；b
num
表
示待回归的截距，b
T_num
和均表示待回归的系数，且如果h<T，则直接取值为0；步骤S2
‑1‑
2B、从所述航班计划日期前60天内的历史航班数据中，依次按照所述四个筛选条件进行筛选，以将首个符合所述样本数量要求的筛选条件所筛选出的上座人数历史航班数据作为训练数据，对所述上座人数DOW线性回归模型的截距b
num
、系数b
T_num
和系数进行一阶线性拟合，得到所述已训练上座人数DOW线性回归模型；其中，所述上座人数历史航班数据包括：历史航班在其预定日的预定上座人数作为所述预定上座人数x
T_num
，历史航班在其起飞日的实际上座率作为所述预测上座人数y
num
，与该历史航班具有相同航班号且在该历史航班之起飞日的h天前起飞的航班的实际上座人数作为所述实际上座人数并且，应用所述已训练上座人数DOW线性回归模型预测所述目标航班f的预测上座人数时，所述目标航班f在所述航班计划日期的预定上座人数用于代入所述预定上座人数x
T_num
，与所述目标航班f具有相同航班号且在该目标航班f之起飞日的h天前起飞的航班的实际上座人数用于代入所述实际上座人数计算得到的预测上座人数y
num
即为所述目标航班f的预测上座人数；步骤S2
‑1‑
3、建立上座人数均值模型：式中，y
num2
表示被测航班在其起飞日的预测上座人数，表示在所述起飞日前30天内与所述被测航班具有相同航班号和相同航段的航班集合，表示航班集合中的航班数量，f
′
表示航班集合中的航班，表示航班f
′
的实际上座人数；其中，所述被测航班为所述历史航班数据中历史航班或所述目标航班f；步骤S2
‑1‑
4、建立上座人数DOW均值模型：式中，y
num3
表示被测航班在其起飞日的预测上座人数，F
i
表示在所述起飞日前30天内与所述被测航班具有相同航班号、相同航段、相同起飞日星期数的航班集合，表示航班集合F
i
中的航班数量，f
′
表示航班集合F
i
中的航班，表示航班f
′
的实际上座人数；其中，所述被测航班为所述历史航班数据中历史航班或所述目标航班f；步骤S2
‑1‑
5、用所述航班计划日期前90天内的历史航班数据，对XGBOOST模型进行训练，以得到已训练上座人数XGBOOST模型，该已训练上座人数XGBOOST模型以被测航班在其起飞日往前第T天的预定上座人数、所述被测航班是否直飞的信息、所述被测航班是否经停长段作为输入，以所述被测航班的预测上座人数作为输出；其中，所述被测航班为所述历史航班数据中历史航班或所述目标航班f；步骤S2
‑1‑
6、用历史航班数据，计算所述已训练上座率线性回归模型、已训练上座人数
DOW线性回归模型、上座人数均值模型、上座人数DOW均值模型、已训练上座人数XGBOOST模型该五个上座人数预测模型的根均方差，将其中根均方差最小的模型记为最优上座人数预测模型；步骤S2
‑1‑
7、用所述最优上座人数预测模型预测所述目标航班f的预测上座人数。4.根据权利要求3所述航班机型调...

【专利技术属性】
技术研发人员：陈创希，傅丽红，伍翔，张孟坤，金勤，罗俊，常先英，赵明宇，杨帆，许南，丁树民，黄钦鹏，刘朋，周兴，
申请(专利权)人：中国南方航空股份有限公司，
类型：发明
国别省市：