Air Route Planning Method Based on Genetic Algorithm

郭颖辉,朱华勇,沈林成
DOI: https://doi.org/10.3969/j.issn.1006-9348.2004.02.022
2004-01-01
Abstract:Air route planning is a three-dimensional planning problem, with wide range, many objects and many constraints. And genetic algorithm is a kind of common method resolving complex problems. This paper provides the solution to the problem by using the genetic algorithm together with associated knowledge in air route planning. Firstly, in respect of the complex attribute of navigating point in air route planning, it expands the model of navigating point and adopts free coding with the list of navigating point. Secondly, for the purpose of speeding up the process and ensuring the randomicity and universality, heuristic knowledge is added to endpoint initializing in the construction of original population. Thirdly, fitness function consists of penalty function according to the constraints of associated problem and cost function according to the objects of that. Fourthly, it pursues the heuristic cross and heuristic mutation. Lastly, it uses the operation of profile optimization to adjust the altitudinal dimension. Above all, the result of simulation proves it an effective method to resolve the problem discussed above.
What problem does this paper attempt to address?