-
公开(公告)号：CN116386389B
公开(公告)日：2023-12-29
申请号：CN202310282702.2
申请日：2023-03-21
申请人： 中国南方航空股份有限公司
IPC分类号： G08G5/00 , G06Q10/047
摘要： 本发明公开了一种带限制的民航航路规划方法，通过获取航路数据和航路限制数据，并根据航路数据和航路限制数据生成航线网络图；根据航线网络图，计算在不带航路限制的情况下从预设起点到预设终点的最短航线；对最短航线进行航路限制检查；当最短航线通过航路限制检查时，输出最短航线，作为带航路限制的最短航线；当最短航线未通过航路限制检查时，根据最短航线进行路径修复和邻域构造，得到多条满足航路限制的候选航线，并将多条候选航线添加到预设的候选解池中进行最优路线迭代计算直至满足预设的约束条件；输出候选解池中的最优路线，作为带航路限制的最短航线。本发明实施例能快速找到满足所有航路限制的合法路径，提高了航线寻优效率。
-
公开(公告)号：CN116048526B
公开(公告)日：2023-11-10
申请号：CN202310114970.3
申请日：2023-02-13
申请人： 中国南方航空股份有限公司
IPC分类号： G06F8/41 , G06F40/211
摘要： 本发明公开了一种航路可用性文档处理方法、装置及存储介质，包括：对待处理的航路可用性文档进行预处理，得到预处理后的航路可用性文档；对所述预处理后的航路可用性文档进行词法分析，得到记号流；采用递归下降法，根据预设的语法规则对所述记号流进行语法分析，生成抽象语法树；对所述抽象语法树进行解析，得到所述待处理的航路可用性文档的目标代码。采用本发明实施例能够实现对航路可用性文档的编码，使得航路可用性文档能够为机器直接处理。
-
公开(公告)号：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中最差解的目标值作为上界进行求解；求出最终解，完成航班的恢复。本发明通过对航空公司运行调度业务的分析，提取相应规则，制定不正常航班的恢复方案，达到资源的优化配置。
-
公开(公告)号：CN118918730A
公开(公告)日：2024-11-08
申请号：CN202410957986.5
申请日：2024-07-17
申请人： 中国南方航空股份有限公司
IPC分类号： G08G5/00
摘要： 本发明公开了一种确定飘降释压决策点的方法、系统、设备及介质，首先获取航路安全高度，并根据飞行计划信息获取飞机的飘降/释压净改平高度；若所述航路安全高度小于或者等于所述净改平高度，则所述飞机的飘降/释压的决策点为所述航路上任意一点，计算结束；若所述航路安全高度大于所述净改平高度，则计算所述航路的地形剖面与所述净改平高度相交的交点，以最靠近起飞机场的相交点作为初始不可折返点，以最靠近落地机场的相交点作为初始继续点，分别根据所述初始不可折返点和初始继续点迭代计算最终不可折返点与最终继续点，从而确定所述飞机的飘降/释压决策点。本发明在确定初始关键点的基础上进行迭代计算，可以提高计算效率。
-
公开(公告)号：CN118776578A
公开(公告)日：2024-10-15
申请号：CN202410777081.X
申请日：2024-06-17
申请人： 中国南方航空股份有限公司
IPC分类号： G01C21/34 , G06F18/243
摘要： 本发明公开了一种航路规划方法。包括：对获取到的初始航路进行预处理，得到多个航路边；获取航路信息和气象信息，根据所述航路信息和气象信息计算每一所述航路边的边权重；基于所述边权重计算按照所述初始航路飞行的总油耗；以所述总油耗最小为优化目标，采用RRT*算法对所述初始航路进行优化，得到最优航路。本发明考虑了飞机性能和环境因素对飞行油耗的影响，能够获得油耗较低的最优航路。
-
公开(公告)号：CN118657319A
公开(公告)日：2024-09-17
申请号：CN202410687374.9
申请日：2024-05-30
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/0631 , G06Q50/40
摘要： 本发明公开了一种航班任务串生成方法、装置及存储介质，方法包括：获取飞行机组的飞行航段数据，生成满足预设业务规则的执勤任务；根据所述执勤任务建立节点和边，以所述节点和所述边构建第一网络图；其中，所述节点包括出发节点、到达节点、虚拟起点和虚拟终点，所述边包括执勤任务边、过夜边、虚拟起始边和虚拟终止边；设置所述第一网络图中的执勤任务边和过夜边的权重值，并将满足预设合并规则的节点进行合并，得到第二网络图；基于带资源约束的最短路径问题标签算法，获取所述第二网络图的最优路径，得到航班任务串。采用本发明实施例，能够优化网络图结构，有助于高效地得到飞行机组搭班的最优方案。
-
公开(公告)号：CN116894532B
公开(公告)日：2024-07-09
申请号：CN202311031344.4
申请日：2023-08-15
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/047 , G06N3/126 , G06Q50/40
摘要： 本发明公开了一种航路规划方法、装置、介质及设备，所述方法包括：根据预设的航班起点和航班终点，获取对应的历史航路数据集；使用航路点作为基因，对历史航路数据集进行染色体编码，生成初始种群，其中，染色体长度是可变的；计算种群中每个个体的适应度，按照预设的选择概率选择出K个优良个体用于繁殖后代；按照预设的交叉概率对选择出的优良个体执行交叉操作，得到交叉后的种群；对交叉后的种群按照预设的变异概率执行变异操作，得到新一代种群；重复以上操作，直到满足迭代终止条件。本发明具有较强并行化能力，能够极大提高算法效率，并且通过将历史大数据规律融入算法计算过程，加速算法收敛，能够同时找出若干条满足条件的较优解。
-
公开(公告)号：CN117128968A8
公开(公告)日：2024-03-15
申请号：CN202311031335.5
申请日：2023-08-15
申请人： 中国南方航空股份有限公司
IPC分类号： G06Q10/047 , G06Q50/40 , G06N5/01 , G01C21/20
摘要： 本发明公开了一种航路数据处理方法、航路搜索方法、装置及设备，所述航路数据处理方法包括：获取航路数据；基于所述航路数据生成航路网络图；其中，所述航路网络图包括节点集合以及与所述节点集合对应的边集合；所述航路网络图为有向无环图；对所述航路网络图进行路径组合限制预处理，得到改进航路网络图。本发明实施例通过与预处理相关的数据处理保证解的合法性,避免在寻优过程中进行限制检查，极大地提高了寻优速度；当路径组合限制更新后,只需重新进行一次预处理，算法容易扩展；将与预处理相关的数据处理方法与不同的路径寻优算法结合，方便推广到其他问题的求解上。
-
-
-
-
-
-
-
-
-
搜索结果
50 条记录 (耗时 0.05 秒)
