Research On The Model And Algorithm Of Flights String Problem Based On The Improved Genetic Algorithm

In this paper, we studied the aircraft scheduling problem and under the background of airline crew scheduling and operational requirements. On the basis of the typical vehicle routing problem(VRP) and genetic algorithm toolbox, we established airlines string optimization model, and used the reasonable argument of the genetic algorithm toolbox and verified the rationality of the modal and algorithm through the simulating of the airline production data.First of all, we studied the airline scheduling method, summarizes the workflow of airline transport control department, and research network flow model and integer programming model of flight Strings, at last we prepared the flight string and got the desired string flight plan with the web-based model and Dijkstra algorithm. Based on study the flights string problem model, a overrun passenger cost model is established.Secondly, analyze the genetic algorithm and MATLAB GA toolbox. Consider with the practical problems, the three sets of comparative tests about replication, crossover and mutation operators of genetic algorithm were carried out with using the GA toolbox. The reasonable genetic operators were designed to the flight string problem.Finally, we make through the MATLAB genetic algorithm toolbox to solve the overrun passenger cost model. we verified the aboved model algorithm through the actual flight information. The optimized resulting of genetic algorithm is good and the outcome can meet the daily needs of the airline, and reduce operating costs.