Research On Optimization Model And Application Strategy Of Flight Recovery Problem

With the rapid development of the domestic civil aviation industry and the promulgation of relevant civil aviation policies,air travel has been favored by more and more passengers in recent years.However,due to many factors,air travel often causes unpredictable delays,interruptions which bring huge economic losses and inconvenience to airlines and passengers.How to deal with abnormal flights,establish a mathematical model of flight recovery that is consistent with the actual situation,and design a more efficient algorithm to solve the problem,so as to minimize the loss caused by abnormal flights and minimize the total delay time of the affected passengers,has become a hot issue of concern for various airlines and academia.This paper studies the domestic and international airlines' standards for the handling of abnormal flights,and conducts in-depth analysis and research on the problem of disturbed flight recovery and flight-to-passenger recovery.For different scenarios of flight recovery problems,a mathematical model for flight recovery is constructed while considering the factors of decision variables and scenarios.The model deals with the problem of optimized objective functions and the constraints based on actual requirements.The mathematical optimization model Ml with determining recovery time is established to minimize the objective function of aircraft swapping,flight cancellation and flight delay cost.In the case of uncertain recovery time,the mathematical model M2 of flight recovery was established to randomly optimize the results obtained under the condition of uncertain recovery time,including flight rescheduling,flight delay and curfew treatment,so as to minimize the total cost caused by uncertain recovery time.For actual flight recovery time,the stochastic model M of the flight recovery problem is established by the combination of the constructed model Ml and M2.Finally,the actual data is used to verify the proposed model,and lingo11.0 is used to optimize and solve the proposed problem model,so as to prove the feasibility and correctness of the model.In order to deal with the flight-passenger overall recovery problem,the model established in this paper takes minimizing the recovery cost of flights and passengers as the first optimization objective,and takes the minimum portfolio risk of passengers and flights as the second optimization objective with the help of the concept of economic portfolio and the credibility theory.The model considers factors such as flight cancellation,flight delay,flight replacement,passenger transfer,passenger seat degradation,and curfew,etc.In the case of flight delay,the priority recovery strategy of flight and passenger and the combination risk of flight and passenger in the recovery process are analyzed emphatically.In order to solve the flight-passenger recovery model reasonably and efficiently,a heuristic optimization algorithm was designed according to the relevant knowledge information.The historical flight data of an airport is used as an example to verify the correctness and validity of the proposed mathematical model.The experimental results show that the optimization model has a decrease in the total delay time and the number of passengers affected by flight cancellation compared to the traditional experience recovery method.