-
公开(公告)号：CN116386389A
公开(公告)日：2023-07-04
申请号：CN202310282702.2
申请日：2023-03-21
申请人： 中国南方航空股份有限公司
IPC分类号： G08G5/00 , G06Q10/047
摘要： 本发明公开了一种带限制的民航航路规划方法，通过获取航路数据和航路限制数据，并根据航路数据和航路限制数据生成航线网络图；根据航线网络图，计算在不带航路限制的情况下从预设起点到预设终点的最短航线；对最短航线进行航路限制检查；当最短航线通过航路限制检查时，输出最短航线，作为带航路限制的最短航线；当最短航线未通过航路限制检查时，根据最短航线进行路径修复和邻域构造，得到多条满足航路限制的候选航线，并将多条候选航线添加到预设的候选解池中进行最优路线迭代计算直至满足预设的约束条件；输出候选解池中的最优路线，作为带航路限制的最短航线。本发明实施例能快速找到满足所有航路限制的合法路径，提高了航线寻优效率。
-
公开(公告)号：CN116048526A
公开(公告)日：2023-05-02
申请号：CN202310114970.3
申请日：2023-02-13
申请人： 中国南方航空股份有限公司
IPC分类号： G06F8/41 , G06F40/211
摘要： 本发明公开了一种航路可用性文档处理方法、装置及存储介质，包括：对待处理的航路可用性文档进行预处理，得到预处理后的航路可用性文档；对所述预处理后的航路可用性文档进行词法分析，得到记号流；采用递归下降法，根据预设的语法规则对所述记号流进行语法分析，生成抽象语法树；对所述抽象语法树进行解析，得到所述待处理的航路可用性文档的目标代码。采用本发明实施例能够实现对航路可用性文档的编码，使得航路可用性文档能够为机器直接处理。
-
公开(公告)号：CN110751309B
公开(公告)日：2023-02-21
申请号：CN201910813465.1
申请日：2019-08-30
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/047 , G06Q10/0631 , G06Q50/30 , G06N3/126
摘要： 本发明公开不正常航班的恢复方法、电子设备及存储介质，读取航班计划、异常事件，生成航班连接规则和航班连接图；通过对航班的顺延和取消，获得初始可行解；从解缓冲池中随机选取若干可行解，并分别转换成后继解的形式；通过对后继解进行交叉和变异操作，获得部分后继解；利用列生成算法，获得由当前部分后继解所定义的局部飞机恢复问题的线性松弛问题的最优解或近优解；令C为求解过程中所生成的列的集合，将C的列放入列缓冲池；构造飞机恢复问题的整数规划模型，以P中最差解的目标值作为上界进行求解；求出最终解，完成航班的恢复。本发明通过对航空公司运行调度业务的分析，提取相应规则，制定不正常航班的恢复方案，达到资源的优化配置。
-
公开(公告)号：CN113435706B
公开(公告)日：2022-06-21
申请号：CN202110615322.7
申请日：2021-06-02
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种一级航行通告溢报处理方法，包括如下步骤：1)设置接收通告的系列信息，包括发报单位、系列码、年份、当前轮数，当前轮数初始值为1；2)每接收一份该系列通告，判断是否出现溢报，如果出现溢报，则判断是否新一轮溢报的第一份，如果是第一份溢报，则更新当前轮数＝当前轮数+1，存储该通告并在入库时记录该通告所属轮数；3)如果溢报但不是新一轮溢报的第一份，存储该通告并在入库时记录该通告所属轮数。本发明方法可使通告系统明确是否产生了溢报，而且还能明确每份通告究竟属于第几轮。
-
公开(公告)号：CN117975770B
公开(公告)日：2024-10-11
申请号：CN202410055372.8
申请日：2024-01-12
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种航班恢复方法、航班恢复系统、设备及介质，所述方法首先根据待恢复航班的航班计划运行情况生成待处理告警队列；接着，通过分析告警类型和信息生成航班的恢复参数；然后，利用决策树模型识别恢复类型，并获取航班的决策偏好数据；最后，根据所得的恢复参数、恢复类型以及决策偏好数据生成触发航班恢复程序的文件，并利用自适应调整步骤生成最终的恢复方案。本发明能够自动生成恢复方案，提高了航班恢复方案的制定效率，从而提高了航空公司调度人员的工作效率。
-
公开(公告)号：CN118230605B
公开(公告)日：2024-08-23
申请号：CN202410259939.3
申请日：2024-03-07
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种航路规划中航路边搜索区域限制方法。该方法包括：获取历史N年内预设航线的历史飞行计划数据，计算所述历史飞行计划数据中每一航路边的目标点方向方位角和航路方向方位角之间的夹角，得到历史夹角集合；对所述历史夹角集合进行统计分析，得到夹角过滤范围；当待选航路边不在预设的限制搜索区域内时，将所述待选航路边从可选航路边集合中剔除；其中，所述可选航路边集合为新规划航班的所有可选航路边组成的集合；计算剔除后的每一待选航路边的目标点方向方位角与航路方向方位角的夹角；当所述夹角不在所述夹角过滤范围内时，将所述夹角对应的待选航路边选择到目标搜索集合中。本发明提供一种合理的航路边搜索区域限制方法，缩小了搜索规模，提高了航路规划的效率。
-
公开(公告)号：CN117128968B
公开(公告)日：2024-05-07
申请号：CN202311031335.5
申请日：2023-08-15
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/047 , G06Q50/40 , G06N5/01 , G01C21/20
摘要： 本发明公开了一种航路数据处理方法、航路搜索方法、装置及设备，所述航路数据处理方法包括：获取航路数据；基于所述航路数据生成航路网络图；其中，所述航路网络图包括节点集合以及与所述节点集合对应的边集合；所述航路网络图为有向无环图；对所述航路网络图进行路径组合限制预处理，得到改进航路网络图。本发明实施例通过与预处理相关的数据处理保证解的合法性,避免在寻优过程中进行限制检查，极大地提高了寻优速度；当路径组合限制更新后,只需重新进行一次预处理，算法容易扩展；将与预处理相关的数据处理方法与不同的路径寻优算法结合，方便推广到其他问题的求解上。
-
公开(公告)号：CN117975770A
公开(公告)日：2024-05-03
申请号：CN202410055372.8
申请日：2024-01-12
申请人： 中国南方航空股份有限公司
摘要： 本发明公开了一种航班恢复方法、航班恢复系统、设备及介质，所述方法首先根据待恢复航班的航班计划运行情况生成待处理告警队列；接着，通过分析告警类型和信息生成航班的恢复参数；然后，利用决策树模型识别恢复类型，并获取航班的决策偏好数据；最后，根据所得的恢复参数、恢复类型以及决策偏好数据生成触发航班恢复程序的文件，并利用自适应调整步骤生成最终的恢复方案。本发明能够自动生成恢复方案，提高了航班恢复方案的制定效率，从而提高了航空公司调度人员的工作效率。
-
公开(公告)号：CN117705115A
公开(公告)日：2024-03-15
申请号：CN202311695334.0
申请日：2023-12-11
申请人： 中国南方航空股份有限公司
IPC分类号： G01C21/20
摘要： 本发明公开了一种基于标签法的航路规划方法、装置、存储介质及终端设备，包括：获取航路数据以及航路限制数据，并根据所述航路数据生成航路网络图；根据所述航路限制数据生成禁止节点限制集合，以及必经节点限制集合；将所述航路网络图的起始节点作为当前节点集合；根据所述禁止节点限制集合对当前节点集合的后继节点进行筛选，生成当前节点的待扩展节点集合；根据航路数据、禁止节点限制集合和必经节点限制集合为待扩展节点集合中的节点生成四维标签；当待扩展节点集合中所有节点均不存在后继节点时，根据计算的四维标签确定最短路径。本发明通过生成四维标签，并删掉不良四维标签对应的部分路径，高效找到最优解。
-
公开(公告)号：CN110751309A
公开(公告)日：2020-02-04
申请号：CN201910813465.1
申请日：2019-08-30
申请人： 中国南方航空股份有限公司
摘要： 本发明公开不正常航班的恢复方法、电子设备及存储介质，读取航班计划、异常事件，生成航班连接规则和航班连接图；通过对航班的顺延和取消，获得初始可行解；从解缓冲池中随机选取若干可行解，并分别转换成后继解的形式；通过对后继解进行交叉和变异操作，获得部分后继解；利用列生成算法，获得由当前部分后继解所定义的局部飞机恢复问题的线性松弛问题的最优解或近优解；令C为求解过程中所生成的列的集合，将C的列放入列缓冲池；构造飞机恢复问题的整数规划模型，以P中最差解的目标值作为上界进行求解；求出最终解，完成航班的恢复。本发明通过对航空公司运行调度业务的分析，提取相应规则，制定不正常航班的恢复方案，达到资源的优化配置。
-
-
-
-
-
-
-
-
-
搜索结果
43 条记录 (耗时 0.059 秒)
