Research of Route Planning Based on Genetic Algorithm

摘要

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.