Optimization of Conflict-Free Airline Network Designing

Abstract

This paper focuses on the issue of planning and optimization of airline network under PRD (Prohibited Area, Restricted Area and Danger Area) avoiding, in a way of hierarchical and quantitative design. According to the principle of Maklink Graph method, the issue of optimization of airline network was transformed to the issue of optimization of non-interference path point distribution. A method of addition of virtual path point was proposed to solve the problem of traffic jam in the airlines, and a Differential Evolution Algorithm was adopted to solve the model of the virtual path point distribution. In the end, a few representative performance indexes were chosen to evaluate the optimized airline network, and the evaluation result has proved that the method proposed in this paper to plan and optimize the airline network was reasonable and effective.