Research on irregular flight recovery based on minimumcost flow model
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
The occurrence of unexpected incidents will cause flight plan failure to be carried out as planned,which will bring huge losses to airlines and passengers. In addition to the complexity of related factors, the difficulty in the flight recovery problem is mainly reflected in the immediacy of the recovery scheme.Therefore, in order to propose a quick and effective flight recovery plan to reduce the related losses, this paper described the recovery of irregular flight through space-time network technology, and realized the tracking of flights in space and time. Based on the minimumcost flow model, an integer programming model with the minimum delay time as the objective function was established. The model also considered the scheduling strategies of flight delay, aircraft replacement and flight cancellation. The Floyd-Warshall algorithm was proposed to solving the established model. Finally, the model and algorithm were verified by an example. The results show that for the emergency situation, the model and algorithm established in this paper can provide a reasonable flight recovery scheme, and the model and algorithm are feasible and availability. The model established in this paper has a general applicability, and it has certain reference significance for the study of the problem of recovery of abnormal flights.
