南方航空获得发明专利授权：“一种航班任务串生成方法、装置及存储介质”

证券之星消息，根据天眼查APP数据显示南方航空（600029）新获得一项发明专利授权，专利名为“一种航班任务串生成方法、装置及存储介质”，专利申请号为CN202410687374.9，授权日为2025年2月25日。

专利摘要：本发明公开了一种航班任务串生成方法、装置及存储介质，方法包括：获取飞行机组的飞行航段数据，生成满足预设业务规则的执勤任务；根据所述执勤任务建立节点和边，以所述节点和所述边构建第一网络图；其中，所述节点包括出发节点、到达节点、虚拟起点和虚拟终点，所述边包括执勤任务边、过夜边、虚拟起始边和虚拟终止边；设置所述第一网络图中的执勤任务边和过夜边的权重值，并将满足预设合并规则的节点进行合并，得到第二网络图；基于带资源约束的最短路径问题标签算法，获取所述第二网络图的最优路径，得到航班任务串。采用本发明实施例，能够优化网络图结构，有助于高效地得到飞行机组搭班的最优方案。

今年以来南方航空新获得专利授权15个，较去年同期增加了150%。结合公司2024年中报财务数据，2024上半年公司在研发方面投入了2.47亿元，同比增6.93%。

数据来源：天眼查APP

以上内容为证券之星据公开信息整理，由智能算法生成（网信算备310104345710301240019号），不构成投资建议。