Car Navigation System Based on Hybrid Genetic Algorithm

  • Authors:
  • Masaya Yoshikawa;Hidekazu Terai

  • Affiliations:
  • -;-

  • Venue:
  • CSIE '09 Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 05
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.