Research of Route Planning Based on Genetic Algorithm
Han Qingtian, Cao Wenjing, Jia Cui · 2012
In this paper, a novel evolutionary algorithm is proposed for solving route planning problems. Firstly, the route planning attributes were analyzed in detail. Secondly, the constraint expressions, evaluation function, and genetic algorithm were presented. Finally, a numerical example described in this paper shows that the genetic algorithm can generate routes very quickly and can efficiently produce high quality results for hard combinatorial real world problems.