Conflict resolution problems solved with linear programming in air traffic management systems

In the framework of free flight, there can be no intersection between the protected areas of two planes. The traditional conflict resolution methods allow generally the aircraft to change the speed alone or to change angle alone. Starting from the method of linear programming and based on solving some special problems, this article presents a method that can change the speed and angle of aircraft in the same time. Finally, some tests verify the feasibility of the method.