Genetic Algorithm-based Dynamic Vehicle Route Search using Car-to-Car Communication

• Main Authors: KIM, J., NANG, J., PARK, S., YANG, J., NA, Y., OH, B.
• Format: Article
• Language: English
• Published: Stefan cel Mare University of Suceava 2010-11-01
• Series: Advances in Electrical and Computer Engineering
• Subjects: adaptive system; genetic algorithm; traffic information system
• Online Access: http://dx.doi.org/10.4316/AECE.2010.04013

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.