-
公开(公告)号：CN110751309B
公开(公告)日：2023-02-21
申请号：CN201910813465.1
申请日：2019-08-30
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/047 , G06Q10/0631 , G06Q50/30 , G06N3/126
摘要： 本发明公开不正常航班的恢复方法、电子设备及存储介质，读取航班计划、异常事件，生成航班连接规则和航班连接图；通过对航班的顺延和取消，获得初始可行解；从解缓冲池中随机选取若干可行解，并分别转换成后继解的形式；通过对后继解进行交叉和变异操作，获得部分后继解；利用列生成算法，获得由当前部分后继解所定义的局部飞机恢复问题的线性松弛问题的最优解或近优解；令C为求解过程中所生成的列的集合，将C的列放入列缓冲池；构造飞机恢复问题的整数规划模型，以P中最差解的目标值作为上界进行求解；求出最终解，完成航班的恢复。本发明通过对航空公司运行调度业务的分析，提取相应规则，制定不正常航班的恢复方案，达到资源的优化配置。
-
公开(公告)号：CN118657319A
公开(公告)日：2024-09-17
申请号：CN202410687374.9
申请日：2024-05-30
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/0631 , G06Q50/40
摘要： 本发明公开了一种航班任务串生成方法、装置及存储介质，方法包括：获取飞行机组的飞行航段数据，生成满足预设业务规则的执勤任务；根据所述执勤任务建立节点和边，以所述节点和所述边构建第一网络图；其中，所述节点包括出发节点、到达节点、虚拟起点和虚拟终点，所述边包括执勤任务边、过夜边、虚拟起始边和虚拟终止边；设置所述第一网络图中的执勤任务边和过夜边的权重值，并将满足预设合并规则的节点进行合并，得到第二网络图；基于带资源约束的最短路径问题标签算法，获取所述第二网络图的最优路径，得到航班任务串。采用本发明实施例，能够优化网络图结构，有助于高效地得到飞行机组搭班的最优方案。
-
公开(公告)号：CN112362060A
公开(公告)日：2021-02-12
申请号：CN202010889879.5
申请日：2020-08-28
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种民航飞行航路规划方法，包括如下步骤：1)加载水平面上的航路点、航路边数据，过滤不满足航行规则的节点与边；2)根据优化目标，计算每一条航路边各高度层的边权值；3)选择所有高度层中权值最小值作为该航路边的权值；4)利用KSP算法生成K条水平最短路径；5)计算这K条路径上每个航路边的飞行高度及飞机的初始带油量，最后再根据优化目标从K个结果中选择最优的结果作为最终结果；如果优化目标是最短距离，取K＝1。本发明基于运筹优化算法理论，构建了以最短距离、最省时间或最小油耗为优化目标的民航飞行航路规划方法，经验证，本发明设计的民航飞行航路规划方法达到了优化目标，算法合理，可用于规划民航飞行航路。
-
公开(公告)号：CN116502850A
公开(公告)日：2023-07-28
申请号：CN202310479600.X
申请日：2023-04-27
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/0631 , G06Q50/30 , G06F17/15
摘要： 本发明公开了一种舱位分配方法、装置及设备，方法包括：确定航班行程的离散选择模型；其中，航班行程包括至少一航班；计算离散选择模型的嵌套有效边界；其中，嵌套有效边界上的集合之间具有嵌套性；根据嵌套有效边界计算航班行程中每个舱位的等效选择概率和等效运价；基于等效选择概率和等效运价和预先获取的航班行程的需求总量，采用动态规划分解法计算每一航班在不同航班状态下的底价；当舱位的等效运价大于舱位占用的所有航班在当前状态下的底价之和时，将舱位的状态设为开舱状态，否则将舱位的状态设为关舱状态。采用本发明实施例能够考虑不同等级的舱位产品对航班座位的竞争，自动对舱位进行分配，航班舱位资源分配效率得到显著提升。
-
公开(公告)号：CN112362060B
公开(公告)日：2022-08-26
申请号：CN202010889879.5
申请日：2020-08-28
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种民航飞行航路规划方法，包括如下步骤：1)加载水平面上的航路点、航路边数据，过滤不满足航行规则的节点与边；2)根据优化目标，计算每一条航路边各高度层的边权值；3)选择所有高度层中权值最小值作为该航路边的权值；4)利用KSP算法生成K条水平最短路径；5)计算这K条路径上每个航路边的飞行高度及飞机的初始带油量，最后再根据优化目标从K个结果中选择最优的结果作为最终结果；如果优化目标是最短距离，取K＝1。本发明基于运筹优化算法理论，构建了以最短距离、最省时间或最小油耗为优化目标的民航飞行航路规划方法，经验证，本发明设计的民航飞行航路规划方法达到了优化目标，算法合理，可用于规划民航飞行航路。
-
公开(公告)号：CN116502850B
公开(公告)日：2024-04-26
申请号：CN202310479600.X
申请日：2023-04-27
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/0631 , G06Q50/40 , G06F17/15
摘要： 本发明公开了一种舱位分配方法、装置及设备，方法包括：确定航班行程的离散选择模型；其中，航班行程包括至少一航班；计算离散选择模型的嵌套有效边界；其中，嵌套有效边界上的集合之间具有嵌套性；根据嵌套有效边界计算航班行程中每个舱位的等效选择概率和等效运价；基于等效选择概率和等效运价和预先获取的航班行程的需求总量，采用动态规划分解法计算每一航班在不同航班状态下的底价；当舱位的等效运价大于舱位占用的所有航班在当前状态下的底价之和时，将舱位的状态设为开舱状态，否则将舱位的状态设为关舱状态。采用本发明实施例能够考虑不同等级的舱位产品对航班座位的竞争，自动对舱位进行分配，航班舱位资源分配效率得到显著提升。
-
公开(公告)号：CN110751309A
公开(公告)日：2020-02-04
申请号：CN201910813465.1
申请日：2019-08-30
申请人： 中国南方航空股份有限公司
摘要： 本发明公开不正常航班的恢复方法、电子设备及存储介质，读取航班计划、异常事件，生成航班连接规则和航班连接图；通过对航班的顺延和取消，获得初始可行解；从解缓冲池中随机选取若干可行解，并分别转换成后继解的形式；通过对后继解进行交叉和变异操作，获得部分后继解；利用列生成算法，获得由当前部分后继解所定义的局部飞机恢复问题的线性松弛问题的最优解或近优解；令C为求解过程中所生成的列的集合，将C的列放入列缓冲池；构造飞机恢复问题的整数规划模型，以P中最差解的目标值作为上界进行求解；求出最终解，完成航班的恢复。本发明通过对航空公司运行调度业务的分析，提取相应规则，制定不正常航班的恢复方案，达到资源的优化配置。
-
公开(公告)号：CN110717616A
公开(公告)日：2020-01-21
申请号：CN201910813742.9
申请日：2019-08-30
申请人： 中国南方航空股份有限公司
摘要： 本发明提供一种民航机组人力资源预测方法，包括步骤：数据预处理、建立预测模型、训练预测模型、预测机组人力需求。本发明涉及电子设备与可读存储介质，用于执行一种民航机组人力资源预测方法。本发明建立了机组人力需求与各类机场航班量及各个时间段航班量的数学模型，并基于大量历史运行数据和运用机器学习算法训练和验证预测模型，通过预测模型预测航班计划对应的机组人力资源，实现了机组人力需求的科学化智能化精细化预测，为航空公司机组管理提供了科学有效的决策数据支持。
-
公开(公告)号：CN115204466B
公开(公告)日：2024-02-20
申请号：CN202210697154.5
申请日：2022-06-20
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种带通行限制的国际航线航路规划方法，包括步骤：1)加载全网航路数据，生成航线网络图；2)对航线网络图进行裁剪，得到有向图G＝{V,E}，其中V为有向图G中所有节点的集合，E为有向图G中所有航路边的集合；3)计算不带限制的情况下起点到所有节点的最短距离，计算不带限制的情况下所有节点到终点的最短距离，4)计算每一条航路边各高度层的边权重；5)选择每条航路边所有高度层的边权重的平均值作为该航路边的预估权重；6)确定满足航路限制的水平航路；7)确定垂直航路；8)输出优化结果。本发明可根据用户选择的优化目标，航路限制及气象风温等条件自动规划出最佳航路。(56)对比文件胡中华;赵敏;姚敏“.无人机三维航路规划技术研究及发展趋势”《.计测技术》.2009,(第06期),全文.黄冬梅;杨建;何盛琪;宋巍“.基于权重的改进A *算法航线规划研究”《.海洋信息》.2018,~(第02期),全文.
-
公开(公告)号：CN115204466A
公开(公告)日：2022-10-18
申请号：CN202210697154.5
申请日：2022-06-20
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种带通行限制的国际航线航路规划方法，包括步骤：1)加载全网航路数据，生成航线网络图；2)对航线网络图进行裁剪，得到有向图G＝{V,E}，其中V为有向图G中所有节点的集合，E为有向图G中所有航路边的集合；3)计算不带限制的情况下起点到所有节点的最短距离，计算不带限制的情况下所有节点到终点的最短距离，4)计算每一条航路边各高度层的边权重；5)选择每条航路边所有高度层的边权重的平均值作为该航路边的预估权重；6)确定满足航路限制的水平航路；7)确定垂直航路；8)输出优化结果。本发明可根据用户选择的优化目标，航路限制及气象风温等条件自动规划出最佳航路。
-
-
-
-
-
-
-
-
-
搜索结果
11 条记录 (耗时 0.033 秒)
