Application of improved genetic algorithm to search of optimum route for intelligent vehicle navigation system

Exploration of intelligent transport system is one of the best ways of settling transport problems. It has aroused our great concern. In this thesis, we have put forward a new method of genetic algorithm that is through carrying on SGA (simple genetic algorithm) operation to combined individuals of population at first; we get primary optimum value. Then, carry on operation of SGS to this primary optimum by dividing it into small parts. The method can lead to faster way of searching optimum route. And also it is an optimization of SGA.