Route Planning Based on Genetic Algorithm

Lin Li and Yuhua Zhang

Journal of Mathematics Research, 2018, vol. 10, issue 2, 122-128

Abstract: This paper mainly deals with the planning of aviation route and needs to determine the model to find out the shortest path. In this paper, we combine the methods of simulated annealing and genetic algorithm, and obtained the optimal solution method. Firstly, Genetic Algorithm (GA) uses the modified circle algorithm to find some feasible solutions to the approximate initial population, and then transforms them through simulated and crossover operations. This paper also introduces the aircraft fuel consumption model and the cubical smoothing algorithm with five-point approximation to reduce the aircraft fuel consumption and parts loss. The simulation results show that the accuracy of the route planning based on genetic algorithm is higher, while consumes less fuel and takes less sharp turns.

Keywords: route planning; modified circle algorithm; genetic algorithm (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.ccsenet.org/journal/index.php/jmr/article/view/73155/40874 (application/pdf)
http://www.ccsenet.org/journal/index.php/jmr/article/view/73155 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:jmrjnl:v:10:y:2018:i:2:p:122

Access Statistics for this article

More articles in Journal of Mathematics Research from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().