Genetic Algorithm-based Dynamic Vehicle Route Search using Car-to-Car Communication
Byonghwa Oh, Young-Jong Na, Jiaxuan Yang, Sejin Park, Jongho Nang, J. KIM · Advances in Electrical and Computer Engineering · 2010
Suggesting more efficient driving routes generate benefits not only for individuals by saving commute time, but also for society as a whole by reducing accident rates and social costs by lessening traffic congestion. In this paper, we suggest a new route search algorithm based on a genetic algorithm which is more easily installable into mutually communicating car navigation systems, and validate its usefulness through experiments reflecting real-world situations. The proposed algorithm is capable of searching alternative routes dynamically in unexpected events of system malfunctioning or traffic slow-downs due to accidents. Experimental results demonstrate that our algorithm searches the best route more efficiently and evolves with universal adaptability.