Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.558
This paper discusses a new route selection algorithm and particularly focuses as follows: (1) A hybrid technique which combines Genetic Algorithm with Dijkstra Algorithm is introduced to achieve high quality route guidance. (2) The proposed car navigation system enables to find a route which has several passing points before arriving at the final destination. (3) New genetic operations for car navigation system are introduced not to generate a lethal gene. Experiments using map data prove the effectiveness of the proposed car navigation system.
Car Navigation System, Hybrid Genetic Algorithm
Hidekazu Terai, Masaya Yoshikawa, "Car Navigation System Based on Hybrid Genetic Algorithm", Computer Science and Information Engineering, World Congress on, vol. 05, no. , pp. 62-65, 2009, doi:10.1109/CSIE.2009.558