Simultaneous Multiobjective Multiple Route Selection Using Genetic Algorithm for Car Navigation
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.
- 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
- 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
- 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