Abstract :
DRGS is the most widely used calculation of the optimal path in-car systems, which in the process of finding the optimal path, is very convenient. However, due to the limitation of the genetic algorithm, efficiency of the optimal path in the output there are some defects. Based on the improved genetic algorithms, serial number coding model based on turning innovative ways of encoding, in the use of in the process of solving optimal path, analyses and feasibility studies, aims at creating a new genetic algorithm for optimal path planning, and demonstrate its usefulness in terms of convergence.