Open AccessGenetic Algorithm-based Dynamic Vehicle Route Search using Car-to-Car Communication
Author(s) -
Byong Hwa Oh,
Young-Jong Na,
Jian Yang,
S. Park,
Jongho Nang,
J. Kim
Publication year - 2010
Publication title -
advances in electrical and computer engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 23
eISSN - 1844-7600
pISSN - 1582-7445
DOI - 10.4316/aece.2010.04013
Subject(s) - genetic algorithm , computer science , vehicle routing problem , algorithm , computer network , machine learning , routing (electronic design automation)
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