中国航空发动机集团简介、直属单位与主营业务
2022年04年24日
航空产业网 2024-09-17
450
0
0
中国南方航空股份有限公司申请一项名为"一种航班任务串生成方法、装置及存储介质"的专利，申请日期为2024-05-30。
专利摘要显示，本发明公开了一种航班任务串生成方法、装置及存储介质，方法包括：获取飞行机组的飞行航段数据，生成满足预设业务规则的执勤任务；根据所述执勤任务建立节点和边，以所述节点和所述边构建第一网络图；其中，所述节点包括出发节点、到达节点、虚拟起点和虚拟终点，所述边包括执勤任务边、过夜边、虚拟起始边和虚拟终止边；设置所述第一网络图中的执勤任务边和过夜边的权重值，并将满足预设合并规则的节点进行合并，得到第二网络图；基于带资源约束的最短路径问题标签算法，获取所述第二网络图的最优路径，得到航班任务串。采用本发明实施例，能够优化网络图结构，有助于高效地得到飞行机组搭班的最优方案。
查看详情 : 一种航班任务串生成方法、装置及存储介质
原文链接 :
点击查看
评论 (0)