The Research And Design Of Route Guidance System Based On Genetic Algorithm

Intelligent Transport System (ITS) can make the traffic facilities to work at the most efficient way, raise the service quality. So it really helps the whole society gain huge economic benefit. The Route Guidance System (RGS) is an effective way to raise the quality of transport service, enhance the driving efficiency of the vehicle, decrease the pressure of the crowed traffic and reduce the traffic accidences. It is an important part of the ITS and nowadays it has become one of the difficulties and hotspots in the field of international science. Moreover, a new route guidance method, based on the genetic algorithm is put forward in this paper. To probe into the technology of the RGS, experiments combining with the analysis of the results have been carried on, which consider the traffic net work of a city. At last it has been proved that the method is effective.Vehicle Route Guidance is a typical NP problem. We analyze the Route Guidance Problem, research about the principles that it must obey and all the factors which influence it. We also analyze the Route Guidance models and the technologies to realize the system. To improve the weakness that search efficiency is at a low level by using other algorithms, we suggest use the Genetic Algorithm (GA) which has great advantages in solving complex nonlinearity optimization problem. According to the features of Route Guidance itself, we improved the way to create initial population in order to prevent the appearances of the ring circuits and the open circuits. We also designed two kinds of fitness functions to eliminate unreasonable circuits. And we have designed the key GA operators and finished the Route Guidance System.Route Guidance System based on GA has been developed. The development tools are Visual Studio.Net and ESRI's MapObjects. To feed the needs of practical using, we improved the system by realizing some other functions like eagle eye, distance measurement and so on. The practice proved this system has the good compatibility and the usability.