Genetic algorithm based route planner for large urban street networks

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 4469-4474

  Nanayakkara, Suranga Chandima ^a   Srinivasan, Dipti ^a   Lup, Lai Wei ^a   German, Xavier ^a   Taylor, Elizabeth ^a   Ong, S H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

LEAST CONGESTED PATH; ROUTE PLANNER; SHORTEST DISTANCE PATH; URBAN STREET NETWORKS;

COMPUTER SIMULATION; GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

MOTION PLANNING;

EID: 77954430761     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4425056     Document Type: Conference Paper

References (13)

1. W. A. Chang and R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations," IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 566-579, December 2002.
2. B. Chakraborty, "Ga-based multiple route selection for car navigation." in AACC, ser. Lecture Notes in Computer Science, S. Manandhar, J. Austin, U. B. Desai, Y. Oyanagi, and A. K. Talukder, Eds., vol. 3285. Springer, 2004, pp. 76-83.
3. Y. Li, R. He, and L. L. andYaohuang Guo, "Genetic algorithms for dissimilar shortest paths based on optimal fuzzy dissimilar measure and applications." in FSKD (1), ser. Lecture Notes in Computer Science, L. Wang and Y. Jin, Eds., vol. 3613. Springer, 2005, pp. 312-320.
4. H. Kanoh and T. Nakamura, "Knowledge based genetic algorithm for dynamic route selection," International Conference on Knowledge based Intelligent engineering Systems and Allied Technologies, pp. 616-619, 2000.
5. J. Inagaki, M. Haseyarna, and H. Kitajima, "A genetic algorithm for determining multiple routes and its applications," IEEE International Symposium on Circuits and Systems, pp. 137-140, 1999.
6. Q. Zhu, L. Qian, Y. Li, and S. Zhu, "An improved particle swarm optimization algorithm for vehicle routing problem with time windows," IEEE Congress on Evolutionary Computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp. 16-21, July 2006.
7. M. Jun, "Swarm intelligence techniques for route planning system," Final Year Project, Department of Electrical and Computer Engineering, National University of Singapore, March 2006.
8. B. Liu and J. Tay, "Using knowledge about the road network for route finding," in CAIA '95: Proceedings of the 11th Conference on Artificial Intelligence for Applications. Washington, DC, USA: IEEE Computer Society, 1995, pp. 306-312.
9. X. German, "Ant colony optimization on a routing problem," M.Sc Course work Project, Department of Electrical and Computer Engineering, National University of Singapore, April 2006.
10. T. Yu and P. Bentley, "Methods to evolve legal phenotypes," in Fifth International Conference on Parallel Problem Solving from Nature, A. E. Eiben, T. Back, M. Schoenauer, and H.-P. Schwefel, Eds., vol. 1498. Amsterdam: Springer-Verlag, 27-30 1998, pp. 280-291. [Online]. Available: citeseer.ist.psu.edu/article/yu98methods.html
11. X. Hue, "Genetic algorithms for optimization: Background and applications," Edinbrugh Parallel Computing Center,University of Edinbrugh, Edinbrugh, Scotland, February 1997.
12. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application. Mahwah, NJ, USA: Lawrence Erlbaum Associates, Inc., 1987, pp. 41-49.
13. K. A. D. Jong, "An analysis of the behavior of a class of genetic adaptive systems." Ph.D. dissertation, University of Michigan, 1975.