Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 657-664

  Kanoh, Hitoshi ^a   Hara, Kenta ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Dijkstra algorithm; Dynamic; Genetic algorithm; Hybrid; Multi objective optimization; Planning; Prediction; Real world; Road network; Route; Traffic; Transportation

Indexed keywords

DYNAMICS; FORECASTING; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; PLANNING; ROADS AND STREETS; TELECOMMUNICATION TRAFFIC; TRAFFIC CONTROL; TRANSPORTATION; TRANSPORTATION ROUTES; TRAVEL TIME; WIDE AREA NETWORKS;

DIJKSTRA ALGORITHMS; HYBRID; REAL-WORLD; ROAD NETWORK; ROUTE;

GENETIC ALGORITHMS;

EID: 57349112331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389226     Document Type: Conference Paper

References (19)

1. Golden, B., Shortest-path algorithms - a comparison -, Operations Research, Vol. 24, No.9, pp. 1164-1168, 1976.
2. Chan, E. P. F. and Zhang, N., Finding shortest paths in large network systems, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, pp. 160-166, 2001.
3. Fu, M., Li, J., and Deng, Z, A practical route planning algorithm for vehicle navigation system, Fifth World Congress on Intelligent Control and Automation (WCICA 2004.), Vol. 6, pp. 5326-5329, 2004.
4. Pattanamekar, P., Park, D., Rilett, L.R., et al., Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty, Transportation Research Part C 11, pp. 331-354, 2003.
5. Maria, J., Pangiliana, A., and Janssens, G. K., Evolutionary algorithms for the multiobjective shortest path planning problem, International journal of computer and information science and engineering, Vol. 1, No. 1, pp. 54-59, 2007.
6. Castillo, O., Trujillo, L., and Melin, P., Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots, Soft computing - A Fusion of foundations, methodologies and applications, Vol. 11, No. 3, pp. 269-279, 2007.
7. Kanoh, H., Dynamic route planning for car navigation systems using virus genetic algorithms, International Journal of Knowledge and Intelligent Engineering Systems 11, pp. 65-78, 2007.
8. Kanoh, H., Furukawa, T., Tsukahara, S., Hara, K., Nishi, H., and Kurokawa, H., Short-term traffic prediction using fuzzy c-means and cellular automata in a wide-area road network, IEEE International Conference on Intelligent Transportation Systems, ITSC'2005, pp. 984-988, 2005.
9. Van Veldhuizen, D.A and Lamont, G.B., Multiobjective evolutionary algorithms: Analyzing the state-of-the-art, Evolutionary Computation, Vol. 8, No. 2, pp. 125-147, 2000.
10. Zitzler, E., Laumanns, M., and Bleuler, S., A tutorial on evolutionary multiobjective optimization, In Xavier Gandibleux et al, editor, Mathematics for Multiobjective Optimizationpp.3-37, Berlin, Springer. Lecture Notes in Economics and Mathematical Systems Vol. 535, 2004.
11. Carlos, A., Evolutionary multi-objective optimization: a historical view of the field, IEEE Computational Intelligence Magazine, February, pp. 28-37, 2006.
12. Navigation System Researchers' Association, http://www.naviken.jp/.
13. Shiraishi, T, et al, A personal navigation system with a schedule planning facility cased on multi-objective criteria, International conference on mobile computing and ubiquitous networking (ICMU 2005), pp.104-109, 2005.
14. Huang, B., Yao, L., and Raguraman, K., Bi-level GA and GIS for multi-objective TSP route planning, Transportation planning and technology, Vol. 29, No. 2, pp. 105-124, 2006.
15. Chakraborty, B., Maeda, T., and Chakraborty, G., Multiobjective route selection for car navigation system using genetic algorithm, IEEE Mid-Summer workshop on soft computing in industrial application (SMXia/05), pp. 190-195, 2005.
16. Farina, M., Deb, K., and Amato, P., Dynamic multiobjective optimization problems: test case, approximations, and applications, IEEE Transactions on evolutionary computation Vol. 8, No. 5, pp. 425-442, 2004.
17. Hatzakis, I. and Wallace, D., Dynamic multi- objective optimization with evolutionary algorithms: A forward-looking approach, Genetic and evolutionary computation conference (GECCO'06), pp. 1201-1208, 2006.
18. Lui, C. and Wang, Y., Dynamic multi-objective optimization evolutionary algorithm, International conference on natural computation (ICNC'07), Vol. 4, pp. 456-459, 2007.
19. Zhou, A., et al, Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization, Lecture note in computer science, Vol. 4403, pp. 832-846, 2007.