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.
Chapter PDF
Similar content being viewed by others
References
Shapiro, J., et al.: Level Graphs and Approximate Shortest Paths Algorithms. Networks 22, 691–717 (1992)
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)
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)
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)
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)
Inoue, Y.: Exploration Method of Various Routes with Genetic Algorithm, Master’s Thesis, Information System Engineering, Kochi Institute of Technology (2001) (in Japanese)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chakraborty, B. (2005). Simultaneous Multiobjective Multiple Route Selection Using Genetic Algorithm for Car Navigation. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_112
Download citation
DOI: https://doi.org/10.1007/11590316_112
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)