一种资源配置与航班恢复的方法和系统

技术特征：
1.一种资源配置与航班恢复的方法，其特征在于，包括如下步骤：s1资源分类；s11基于资源支配主体不同，分为自有资源和外部资源，可用内部资源和可用外部资源：基于运输方式的不同，分为地面交通资源和空中交通资源；s12固定时刻资源与灵活时刻资源：基于时刻的不同，分为固定时刻资源和可变时刻资源；s2确定受影响的航班及可用的资源，建立资源配置模型；s3确定航班恢复的目标和约束，构建航班恢复网络；s4确定模型参数，包括延误成本，航班取消成本，飞机互换成本；s5利用算法进行求解：通过计算确定恢复方案。2.根据权利要求1所述的一种资源配置与航班恢复的方法，其特征在于，所述资源分类具体包括确定资源的范围、确定资源的类型、确定资源的属性。3.根据权利要求1所述的一种资源配置与航班恢复的方法，其特征在于，所述步骤s11中，可用内部资源包括受影响航空公司的飞机，可用外部资源包括其他航空公司的飞机，长途巴士，高铁资源。4.根据权利要求1所述的一种资源配置与航班恢复的方法，其特征在于，所述步骤s12中，固定时刻的资源是指完成旅客运输任务的资源其运行时刻是固定的，不可以变更的，或者变更时刻带来的成本巨大，灵活时刻资源是指该资源的运行时刻可以灵活调整，固定时刻资源包括其他航空公司的飞机，高铁等资源，灵活时刻资源包括受影响航空公司的飞机，可提供包车服务的长途巴士。5.根据权利要求1所述的一种资源配置与航班恢复的方法，其特征在于，所述步骤s2中，资源模型也即复合时空网络，是以时间、地点作为维度，构造的二维网络，资源模型包括航班时刻网络，可行搜索网络，该网络中的节点是时间和地点的二元组，边是节点与节点的连线，航班时刻网络的构造依赖于航班计划，可行搜索网络的构造包括对航班计划的扩充和利用其他资源生成的网络，对于灵活时刻的资源，生成可行搜索网络时按照航班计划，对每个航班计划对应的边增加一条备用边，对于固定时刻的资源，生成可行搜索网络时需按照原资源执行的班次计划。6.根据权利要求1所述的一种资源配置与航班恢复的方法，其特征在于，所述步骤s4确定模型参数包括灵活时刻资源的成本、固定时刻资源的成本、延误成本。7.根据权利要求1所述的一种资源配置与航班恢复的方法，其特征在于，所述步骤s5利用算法进行求解包括生成初始解、确定进基变量和出基变量，更新最优解和最小成本值，迭代至成本增量小于限定阈值或达到迭代次数阈值，其具体求解步骤如下：步骤1生产初始解；步骤2确定进进基变量和出基变量；步骤3更新最优解和最小成本值；步骤4迭代至成本增量小于限定阈值时，输出最优解和最优值，迭代至成本增量不小于限定阈值时，判断迭代次数是否达到阈值，是，则输出最优解和最优值，否，则返回步骤2。8.一种资源配置与航班恢复的系统，其特征在于，包括数据模块、优化模块和输出模块，且数据模块、优化模块和输出模块依次连接，所述数据模块包括资源数据库，可用参数
等数据，优化模块包括航班恢复算法，输出模块包括航班恢复优化方案输出。

技术总结
本发明公开了一种资源配置与航班恢复的方法，包括如下步骤：资源分类；基于资源支配主体不同，分为自有资源和外部资源，可用内部资源和可用外部资源：基于运输方式的不同，分为地面交通资源和空中交通资源；固定时刻资源与灵活时刻资源：基于时刻的不同，分为固定时刻资源和可变时刻资源；确定受影响的航班及可用的资源，建立资源配置模型；确定航班恢复的目标和约束，构建航班恢复网络；确定模型参数，包括延误成本，航班取消成本，飞机互换成本；利用算法进行求解：通过计算确定恢复方案。本发明通过建立资源分类，充分利用各种资源，降低航班恢复的成本。班恢复的成本。


技术研发人员：刘宏 孙芳
受保护的技术使用者：中国民航大学
技术研发日：2022.06.09
技术公布日：2022/9/6