基于匈牙利算法的航班大面积延误放行排序优化

Flight Large-area Delay Release Sorting Optimization Based on Hungarian Algorithm

航班延误给航空运输业带来了很多不良影响。从航空公司的角度出发,以航空公司延误损失最小作为研究目标,分析延误损失的构成,并对延误航班经济损失建立指派问题数学模型,通过匈牙利算法计算最优解,从而得出航班大面积延误情况下,航空公司经济损失最少的航班恢复放行序列。

Flight delays have brought many adverse effects to the air transport industry.The composition of delay loss is analyzed from the perspective of airlines by taking the least delay loss of airlines as the research objective,a mathematical model of the assignment problem of delayed flights is established,and the optimal solution is calculated through the Hungarian algorithm,so as to obtain the flight recovery release sorting with the least economic loss of airlines under the condition of large-area flight delay.