Simultaneous Multiobjective Multiple Route Selection Using Genetic Algorithm for Car Navigation

  • Basabi Chakraborty
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


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.


  1. 1.
    Shapiro, J., et al.: Level Graphs and Approximate Shortest Paths Algorithms. Networks 22, 691–717 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Liu, B.: Intelligent Route Finding: Combining Knowledge, Cases and an Efficient Search Algorithm. In: Proceedings of 12th European Conference on Artificial Intelligence, pp. 380–384 (1996)Google Scholar
  3. 3.
    Ahn, C.W., Ramakrishna, R.S.: A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations. IEEE Trans. on Evolutionary Computations 6(6), 566–579 (2002)CrossRefGoogle Scholar
  4. 4.
    Kanoh, H., Nakamura, T.: Knowledge based Genetic Algorithm for Dynamic Route Selection. In: Proceedings of International Conference on Knowledge based Intelligent engineering Systems and Allied Technologies, pp. 616–619 (2000)Google Scholar
  5. 5.
    Inagaki, J., et al.: A method of Determining Various Solutions for Routing Application with a Genetic Algorithm. Trans. of IEICE J82-D-I(8), 1102–1111 (2002) (in Japanese)MathSciNetGoogle Scholar
  6. 6.
    Inoue, Y.: Exploration Method of Various Routes with Genetic Algorithm, Master’s Thesis, Information System Engineering, Kochi Institute of Technology (2001) (in Japanese)Google Scholar
  7. 7.
    Chakraborty, B.: GA-based Multiple Route Selection for Car Navigation. In: Manandhar, S., Austin, J., Desai, U., Oyanagi, Y., Talukder, A.K. (eds.) AACC 2004. LNCS, vol. 3285, pp. 599–605. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Basabi Chakraborty
    • 1
  1. 1.Faculty of Software and Information ScienceIwate Prefectural UniversityIwateJapan

Personalised recommendations