Integrating uncomfortable intersection-turns to subjectively optimal route selection using genetic algorithm

ICCC 2007 - 5th IEEE International Conference on Computational Cybernetics, Proceedings

Volumn , Issue , 2007, Pages 203-208

  Kambayashi, Yasushi ^a   Tsujimura, Yasuhiro ^a   Yamachi, Hidemi ^a   Yamamoto, Hisashi ^b  

^a NIPPON INSTITUTE OF TECHNOLOGY   (Japan)

^b TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMOBILE DRIVERS; BIOELECTRIC PHENOMENA; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; CYBERNETICS; DIESEL ENGINES; GENETIC ALGORITHMS; INFORMATION SCIENCE; MILITARY DATA PROCESSING; NAVIGATION; NAVIGATION SYSTEMS; NUCLEAR PROPULSION; TRANSPORTATION ROUTES;

CAR NAVIGATION SYSTEMS; HARD PROBLEMS; INTERNATIONAL CONFERENCES; NP HARD PROBLEMS; NUMERICAL EXPERIMENTS; OPTIMAL ROUTING; ORIGIN AND DESTINATION (OD); ROUTE SELECTION; SHORTEST PATH (SP);

ROUTING ALGORITHMS;

EID: 47349111680     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCYB.2007.4402035     Document Type: Conference Paper

References (13)

1. E. W. Dijkstra, "A Note on Two Problems in Connection in with Graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
2. M. D. Vose, The Simple Genetic Algorithm: Foundations and Theory, Bradford Books, 1999.
3. M. Duckham and L. Kulik, "Simplest Paths: Automated Route Selection," Lecture Notes in Computer Science, vol. 2825, Springer-Verlag, pp. 182-199, 2003.
4. C.W. Ahn and R.S. Ramakrishna, "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations," IEEE Trans. on Evolutionary Computation, vol. 6, no. 6, pp. 566-579, 2002.
5. th European Conference on Artificial Intelligence, pp380-384, 1996.
6. B. Chakraborty, "GA-based Multiple Route Selection for Car Navigation," Lecture Notes in Computer Science, vol. 3285, Springer-Verlag, pp. 599-605, 2003.
7. B. Chakraborty, T. Maeda and G. Chakraborty, "Multiobjective Route Selection for Car Navigation System Using Genetic Algorithm," Proceedings of IEEE Mid-Summer Workshop on Soft Computing in Industrial Applications, 1983.
8. H. Kanoh and T. Nakamura, "Knowledge Based Genetic Algorithm for Dynamic Route Selection," Proceedings of International Conference on Knowledge Based Intelligent Engineering Systems and Allied Technologies, pp. 616-619, 2000.
9. H. Kanoh, "Dynamic Route Planning for Car Navigation Systems Using Virus Genetic Algorithms," International Journal of Knowledge-based Intelligent Engineering Systems, vol. 11, pp. 65-78, 2007.
10. H. Kanoh, K. Hasegawa, M. Matsumoto, S. Nishihara, N. Kato, "Solving Constraint Satisfaction Problems by a Genetic Algorithm Adopting Viral Infection," International Journal on Engineering Applications of Artificial Intelligence vol. 10, no. 6, pp. 531-537, 1997.
11. H. Kanoh, L.Bui, A. Kashiwazaki, N. Kato, S. Nishihara, "Real-Time Route Selection Using Genetic Algorithms for Car Navigation Systems," IEEE International Conference on Intelligent Vehicles, pp. 207-212, 1998.
12. N. Kubota, K. Shimojima and T. Fukuda, The Role of Virus Infection in a Virus-Evolutionary Genetic Algorithms, Journal of Applied Mathematics and Computer Science, vol. 6, no. 3, pp. 415-429, 1996.
13. C. Darwin, On the Origin of Species by Means of Natural Selection, or Preservation of Favoured Races in the Struggle for Life, John Murray, 1859.