Research On Irregular Flight Recovery Problem Based On Discrete Time-band Network

Recently,air transportation has become more and more popular among the general public,with its convenient,fast and comfortable features.However,due to the complexity of the civil aviation transportation system,many reasons may lead to the flight schedule could not be implemented normally,cause irregular flights.The issue of irregular flights has always been a big problem that has plagued major airlines in the world.The uncertainty of travel caused by flight disturbances not only brings great inconvenience to pedestrians and affects the overall image of civil aviation services,but also brings about a huge economy loss.At present,there is no set of recovery systems that deal with irregular flights in China.When irregular flights occur,how to generate new flight schedule in real time becomes a hot spot for current research.This paper focused on irregular flight recovery problem.Firstly,according to the airline's actual operations,this paper summarized the causes of the irregular flights,adjustment strategies and recovery procedures,analyzed the constraints that the irregular flights have to meet in the recovery process and the major difficulties in modeling.Then this paper established an irregular flight recovery model based on the path flow of discrete time-band network,designed a discrete time-band network construction algorithm for airport closures and aircraft shutdown.Then,a feasible path generation algorithm was designed based on this discrete time-band network.A feasible path set of each aircraft can be generated,and an irregular flight recovery model based on path flow is established with the minimum delay and cancellation cost.Next using particle swarm algorithm to solve the model is proposed for the first time.The selection of application coding and initial solution generation strategy was designed according to the actual situation of irregular flight recovery problems.Finally,case studies were conducted using small-scale examples and actual data of Xiamen Airlines.The results show that the model and algorithm designed in this paper have a good effect on solving the problem of irregular flight.