The Study Of The Problem Of Conflict Resolution In Free Flight Airspace

With the rapid development of the economy, the limited airspace and routesmake the air traffic become more and more crowded. For this reason, the concept offree flight is bound to solve the problem in the future. The concept of free flight givesmore freedom to the pilot and airline. However, free flight brings more conflictsshould be concerned. So the development of advanced aircraft conflict resolutionalgorithms becomes more important to support the free flight.This thesis studies the problem of conflict resolution under the condition of freeflight by the two models. One model is to resolute the air traffic conflict by onceinstant heading angle change (HAC); the other is through several times heading anglechange. The second model not only can achieve the conflict resolution, but also canreturn the initial track.The first model mainly gets the linear constraints as well as objective functionthrough the relationship of the geometry. According the condition of the linearconstrains and objective function, we can get the change of heading angle to avoidconflict. In the end, we use the linear programing software simulate the conflictresolution problem.According to the second track re-planning model, we design the encoding ofsolution of the conflict resolution problem. In addition, we choose the optimizationalgorithms(Scatter Search Algorithm，SS)to solve the conflict resolution problem.Scatter search is a kind of meta-heuristic algorithm which is based on the populationand the recently research has shown the efficient for solving the optimizationproblems. Base on the flexible structure of the SS, this paper chooses the sub methodswhich are suitable for the conflict resolution problem. In addition, GA is effective insolving a number of combination and optimization problems. Finally, according tothis reason, we make a comparison between GA and SS. The results show that bothGA and SS can get the high quality solutions, but the reason of the less of run timemakes SS meet the needs of the real-time character of the air traffic.