Multiobjective route selection for car navigation system using genetic algorithm

SMCia/05 - Proceedings of the 2005 IEEE Mid-Summer Workshop on Soft Computing in Industrial Applications

Volumn 2005, Issue , 2005, Pages 190-195

  Chakraborty, Basabi ^a   Maeda, Takeaki ^a   Chakraborty, Goutam ^a  

^a IWATE PREFECTURAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; NAVIGATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RIVERS;

BELLMAN-FORD ALGORITHM; DIJKSTRA ALGORITHM; MULTIOBJECTIVE ROUTE SELECTION; ROUTE PLANNING;

TRANSPORTATION ROUTES;

EID: 33744986275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMCIA.2005.1466971     Document Type: Conference Paper

References (11)

1. Duckham, M. and Kulik, L.,"Simplest paths: Automated Route Selection for Navigation", Lecture Notes in Computer Science, Vol. 2825, pp.182-199, 2003, Springer, Berlin.
2. Shapiro, J. et al., "Level Graphs and Approximate Shortest Paths Algorithms", Networks, Vol 22, pp. 691-717, 1992.
3. Goldberg, D. E. "Genetic Algorithms in Search, Optimization, and Machine Learning". Addison-Wesley, 1989.
4. 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.
5. Ahn, C. W. and Ramakrishna, R. S. , "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations", IEEE Trans. on Evolutionary Computations, Vol. 6, no. 6, pp. 566-579, December 2002.
6. Kanoh, H. and 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.
7. Inagaki, J. et, al., A genetic algorithm for determining multiple routes and its applications in Proc. IEEE Int. Symp. Circuits and Systems, pp. 137-140, 1999.
8. Tanaka, M. et,al., A multi-Route Planning for Aircraft Using Genetic Algorithms in Trans of IEICE, J85 D-I, No. 8, pp. 767-775, 2002. (in Japanese)
9. Inagaki, J. et, al., A method of Determining Various Solutions for Routing Application with a Genetic Algorithm, Trans of IEICE, J82-D-I, No.8. pp.11 02-1111, August 2002.(in Japanese)
10. Inoue, Y., Exploration Method of Various Routes with Genetic Algorithm, Master's Thesis,Information System Engineering, Kochi Institute of Technology, 2001.(in Japanese)
11. Chakraborty, B.,'GA-based Multiple Route Selection for Car Navigation', Lecture Notes in Computer Science (Proceedings of AACC 2004), LNCS 3285 Springer, pp. 599-605, 2004.