Ant Colony Optimization applied to route planning using link travel time predictions

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 358-365

  Claes, Rutger ^a   Holvoet, Tom ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Ant Colony Optimization; Mobile agent; Traffic control

Indexed keywords

ALTERNATIVE ROUTES; ANT-COLONY OPTIMIZATION; AS-LINKS; DIJKSTRA; DYNAMIC COST; LINK TRAVEL TIME; ROAD NETWORK; ROUTE PLANNING; SHORTEST PATH; STATIC ALGORITHMS; TRAFFIC NETWORKS;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DISTRIBUTED PARAMETER NETWORKS; FORECASTING; MOBILE AGENTS; MOTOR TRANSPORTATION; OPTIMIZATION; TIME VARYING CONTROL SYSTEMS; TRAFFIC CONTROL;

ALGORITHMS;

EID: 83455253646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.173     Document Type: Conference Paper

References (16)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm intelligence: from natural to artificial systems. Oxford University Press, USA, 1999.
2. R. Claes and T. Holvoet, "Maintaining a distributed symbiotic relationship using delegate multiagent system," in Proceedings of the 2010 Winter Simulation Conference, B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, Eds., 2010.
3. R. Claes, T. Holvoet, and D. Weyns, "A decentralized approach for anticipatory vehicle routing using delegate multi-agent systems," Intelligent Transportation Systems, IEEE Transactions on, 2010.
4. M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28-39, 2006.
5. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimization by a colony of cooperating agents," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 26, no. 1, pp. 29-41, 2002.
6. M. Dorigo and L. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," Evolutionary Computation, IEEE Transactions on, vol. 1, no. 1, pp. 53-66, 2002.
7. T. Stutzle, H. Hoos et al., "Max-min ant system," Future Generation Computer Systems, vol. 16, no. 8, pp. 889-914.
8. G. Di Caro and M. Dorigo, "Antnet: Distributed stigmergetic control for communications networks," Journal of Artificial Intelligence Research, vol. 9, no. 1, pp. 317-365, 1998.
9. L. M. Gambardella, L. M. Gambardella, É. Taillard, and G. Agazzi, "Macs-vrptw: A multiple colony system for vehicle routing problems with time windows," NEW IDEAS IN OPTIMIZATION, pp. 63-76, 1999.
10. B. Tatomir and L. Rothkrantz, "Dynamic traffic routing using ant based control," in Systems, Man and Cybernetics, 2004 IEEE International Conference on, vol. 4. IEEE, 2005, pp. 3970-3975.
11. B. Tatomir and L. J. Rothkrantz, "Hierarchical routing in traffic using swarm-intelligence," in Intelligent Transportation Systems Conference, 2006. ITSC'06. IEEE. IEEE, 2006, pp. 230-235.
12. J. Inagaki, M. Haseyama, and H. Kitajima, "A genetic algorithm for determining multiple routes and its applications," in Circuits and Systems, 1999. ISCAS'99. Proceedings of the 1999 IEEE International Symposium on, vol. 6. IEEE, 2002, pp. 137-140.
13. Y. Li, R. He, L. Liu, and Y. Guo, "Genetic algorithms for dissimilar shortest paths based on optimal fuzzy dissimilar measure and applications," Fuzzy Systems and Knowledge Discovery, pp. 312-320, 2005.
14. B. Chakraborty, "Ga-based multiple route selection for car navigation," Applied Computing, pp. 76-83, 2004.
15. S. Nanayakkara, D. Srinivasan, L. Lup, X. German, E. Taylor, and S. Ong, "Genetic algorithm based route planner for large urban street networks," in Evolutionary Computation, 2007. CEC 2007. IEEE Congress on. IEEE, 2008, pp. 4469-4474.
16. L. Lup and D. Srinivasan, "A hybrid evolutionary algorithm for dynamic route planning," in Evolutionary Computation, 2007. CEC 2007. IEEE Congress on. IEEE, 2008, pp. 4743-4749.