本文源自:金融界
金融界 2024 年 9 月 17 日消息，天眼查知识产权信息显示，中国南方航空股份有限公司申请一项名为“一种航班任务串生成方法、装置及存储介质“，公开号 CN202410687374.9，申请日期为 2024 年 5 月。
专利摘要显示，本发明公开了一种航班任务串生成方法、装置及存储介质，方法包括：获取飞行机组的飞行航段数据，生成满足预设业务规则的执勤任务；根据所述执勤任务建立节点和边，以所述节点和所述边构建第一网络图；其中，所述节点包括出发节点、到达节点、虚拟起点和虚拟终点，所述边包括执勤任务边、过夜边、虚拟起始边和虚拟终止边；设置所述第一网络图中的执勤任务边和过夜边的权重值，并将满足预设合并规则的节点进行合并，得到第二网络图；基于带资源约束的最短路径问题标签算法，获取所述第二网络图的最优路径，得到航班任务串。采用本发明实施例，能够优化网络图结构，有助于高效地得到飞行机组搭班的最优方案。
