Aircraft Scheduling Algorithm Aiming At Flight Punctual Rate

As the core of airline transportation activity,aircraft schedule is the process of assigning aircraft flight tasks according to the air business rules.Meanwhile,it is also an important part of the airline work.With the development of airline,the flight network is more complex and aircraft schedule is more difficult.The quality of aircraft schedule plan directly affects the flight punctual rate of the flight mission.Aiming at the problem of flight punctual rate,this paper proposes the following work:Firstly,the punctual rate constraint is added into the aircraft schedule model.An aircraft schedule model aimed at flight punctual rate is established.This model arranges flight tasks for the aircraft and includes the normality of each flight in the future implementation process,thus building a schedule scheme with the lowest overall probability of flight delay caused by accidents.Based on the analysis of historical data,this paper reserves enough buffer time for the flight plan to improve the punctual rate of the aircraft schedule plan.Secondly,a two-stage hybrid algorithm based on frequent item is designed.In the solving process of the normal flight schedule model,the candidate flight strings which meet the constraint requirements are generated and the problem is transformed into the flight string selection problem.The set covering problem is solved on this basis.Loose the flight punctual rate constraints if the solution results do not meet the constraint requirements.The optimal scheduling with balance between punctual rate and the number of aircrafts is found by iterative searching.Finally,according to the characteristics of the airline flight plan during special period such as the Spring Festival,this paper proposes a new optimization target,adopts the increased cost based on the original plan.The change cost is described with the normal change cost and the guarantee cost.Combining the characteristics of the target,The Hungarian Algorithm and Greedy randomized adaptive search produce are used to solve it.To verify the effectiveness of the model and the algorithm,this paper uses the historical operating data of an airline and the actual schedule plan to conduct experiments.The experimental results show that the model and the algorithm perform better in controlling delays and ensuring normal flight planning.