期刊名称:Advances in Electrical and Computer Engineering
印刷版ISSN:1582-7445
电子版ISSN:1844-7600
出版年度:2010
卷号:10
期号:4
页码:81-86
出版社:Universitatea "Stefan cel Mare" Suceava
摘要:Click for quick view 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.
关键词:adaptive system, genetic algorithm, traffic information system