Simultaneous multiobjective multiple route selection using genetic algorithm for car navigation

  • Authors:

  • Basabi Chakraborty

  • Affiliations:

  • Faculty of Software and Information Science, Iwate Prefectural University, Iwate, Japan

  • Venue:
  • PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A genetic algorithm (GA) based multiple route selection for car navigation device is proposed in this work. The proposed scheme offers the driver a choice from alternate near optimal solutions, each of which carries some specific characteristics based on the knowledge of the road map and the environment. The algorithm has been simulated on some real road map and it is found that it provides better solution compared to deterministic algorithms and other GA based algorithms in terms of driver’s satisfaction.