Car Navigation System Based on Hybrid Genetic Algorithm

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.