Dynamic route planning for car navigation systems using virus genetic algorithms

International Journal of Knowledge-Based and Intelligent Engineering Systems

Volumn 11, Issue 1, 2007, Pages 65-78

  Kanoh, Hitoshi ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Cellular automata; Genetic algorithms; Intelligent transportation systems; Navigation

Indexed keywords

EID: 85013599054     PISSN: 13272314     EISSN: 18758827     Source Type: Journal    
DOI: 10.3233/KES-2007-11105     Document Type: Article

References (23)

1. K. Chen and J.C. Miles, ITS Handbook 2000-Recommendations from the World Road Association (PIARC), Artech House, 1999.
2. E.W. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematik 1 (1959), 269-271.
3. B. Golden, Shortest-path algorithms-a comparison -, Operations Research 24(9) (1976), 1164-1168.
4. R.E. Korf, Real-time heuristic search, Artif Intell 42(2-3) (1990), 189-211.
5. I. Chabini and S. Lan, Adaptations of the A* algorithm for the computation of fast paths in deterministic discrete-time dynamic network, IEEE Transactions on Intelligent Transportation Systems 3(1) (2002).
6. D.A. Coley, An Introduction to genetic algorithms for scientists and engineers, World Scientific, 1999.
7. H. Nakahara, T. Sagawa and T. Fuke, Virus theory of evolution, Bulletin of Yamanashi Medical College 3 (1986), 14-18.
8. H. Kanoh et al., Solving constraint satisfaction problems by a genetic algorithm adopting viral infection, International Journal on Engineering Applications of Artificial Intelligence 10(6) (1997), 531-537.
9. N. Kubota, K. Shimojima and T. Fukuda, The roule of virus infection in a virus-evolutionary genetic algorithm, Journal of Applied Mathematics and Computer Science 6(3) (1996), 415-429.
10. H. Kanoh, B. Lien, A. Kashiwazaki et al., Real-time route selection using genetic algorithms for car navigation systems, IEEE International Conference on Intelligent Vehicles (IV’98) (1998), 207-212.
11. H. Kanoh and T. Nakamura, Knowledge based genetic algorithm for dynamic route selection, International Conference on Knowledge Based Intelligent Engineering Systems and Allied Technologies (KES’2000), 2000, 616-619.
12. H. Kanoh and H. Kozuka, Evaluation of GA-based dynamic route guidance for car navigation using cellular automata, IEEE Intelligent Vehicle Symposium (IV’2002) (2002), 178-184.
13. C. Hocaoglu and A.C. Sanderson, Planning multiple paths with evolutionary speciation, IEEE Transaction on Evolutionary Computation 5(3) (2001), 169-191.
14. C.W. Ahn and R.S. Ramakrishna, A genetic algorithm for shortest path routing problem and sizing of population, IEEE Transaction on Evolutionary Computation 6(6) (2002), 566-579.
15. M. Barbehenn, A note on the complexity of Dijkstra’s algorithm for graphs with weighted vertices, IEEE Transaction on Computers 47(2) (1998), 263.
16. H. Kozuka, Y. Matsui and H. Kanoh, Traffic flow simulation using cell automata under non-equilibrium environment, IEEE International Conference on Systems, Man, and Cybernetics (2001), 1341-1345.
17. K. Nagal and M. Schreckenberg, A cellular automata model for freeway traffic, Journal of Phys I2 (1992), 2221-2229.
18. K. Nagel and M. Rickert, Parallel implementation of the TRANSIM micro-simulation, Parallel Computing 27 (2001), 1611-1639.
19. J. Wahle, L. Neubert, J. Esser and M. Schreckenberg, A cellular automaton traffic flow model for online simulation of traffic, Parallel Computing 27 (2001), 719-735.
20. E.P.F. Chan and N. Zhang, Finding shortest paths in large network systems, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, 2001, 160-166.
21. M. Fu, J. Li and Z. Deng, A practical route planning algorithm for vehicle navigation system, Fifth World Congress on Intelligent Control and Automation (WCICA 2004), Vol. 6, 2004, 5326-5329.
22. P. Pattanamekar, D. Park, L.R. Rilett et al., Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty, Transportation Research Part C 11 (2003), 331-354.
23. Navigation System Researchers’ Association, http://www.naviken.jp/.