Swarm intelligence systems for transportation engineering: Principles and applications

Transportation Research Part C: Emerging Technologies

Volumn 16, Issue 6, 2008, Pages 651-667

  Teodorović, Dušan ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Metaheuristics; Nature inspired algorithms; Swarm intelligence; Transportation modeling

Indexed keywords

AUTONOMOUS AGENTS; BIOMIMETICS; COMPUTATIONAL METHODS;

ARTIFICIAL AGENTS; DECENTRALIZED SYSTEM; INTELLIGENCE SYSTEMS; META HEURISTICS; NATURE INSPIRED ALGORITHMS; TRAFFIC AND TRANSPORTATION; TRANSPORTATION ENGINEERING; TRANSPORTATION MODEL;

SWARM INTELLIGENCE;

ALGORITHM; ARTIFICIAL INTELLIGENCE; DECENTRALIZATION; HEURISTICS; INTELLIGENT TRANSPORTATION SYSTEM; MODELING; SOCIAL INSECT; SWARMING; TRADITIONAL KNOWLEDGE;

APOIDEA; FORMICIDAE; HEXAPODA; ISOPTERA;

EID: 52149090328     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2008.03.002     Document Type: Article

References (70)

1. Abrahdol, M., Teixeira, F., Gualda, F., Dionisio, N., 2006. Fleet maintenance scheduling with an ant colony system approach. In: Ant Colony Optimization and Swarm Intelligence. Proceedings of the Lecture Notes in Computer Science, vol. 4150, pp. 412-419.
2. Bell J.E., and McMullen P.R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 18 (2004) 41-48
3. Beni G. The concept of cellular robotic system. Proceedings of the 1988 IEEE International Symposium on Intelligent Control (1988), IEEE Computer Society Press, Los Alamitos, CA 57-62
4. Beni G., and Wang J. Swarm intelligence. Proceedings of the Seventh Annual Meeting of the Robotics Society of Japan (1989), RSJ Press, Tokyo 425-428
5. Beni G., and Hackwood S. Stationary waves in cyclic swarms. Proceedings of the 1992 International Symposium on Intelligent Control (1992), IEEE Computer Society Press, Los Alamitos, CA 234-242
6. Bishop, J.M., 1989a. Anarchic techniques for pattern classification. Ph.D. Thesis. University of Reading, Reading.
7. Bishop, J.M., 1989b. Stochastic searching networks. In: Proceeding of the 1st IEE Conference on Artificial Neural Networks, London, pp. 329-331.
8. Bishop J.M., and Torr P. The stochastic search network. In: Linggard R., Myers D.J., and Nightingale C. (Eds). Neural Networks for Images, Speech and Natural Language (1992), Chapman & Hall, New York 370-387
9. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence (1999), Oxford University Press, Oxford
10. Bullnheimer B., Hartl R.F., and Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
11. Bullnheimer B., Hartl R.F., and Strauss C. Applying the ant system to the vehicle routing problem. In: Voss S., Martello S., Osman I.H., and Roucairol C. (Eds). Meta-Heuristics Advances and Trends in Local Search Paradigms for Optimization (1999), Kluwer Academic Publishers, Boston 285-296
12. Bullnheimer B., Kotsis G., and Strauss C. Parallelization strategies for the ant system. In: De Leone R., Murli A., Pardalos P., and Toraldo G. (Eds). High Performance Algorithms and Software in Nonlinear Optimization. Applied Optimization (1998), Kluwer Academic Publishers, Boston 87-100
13. Camazine S., and Sneyd J. A model of collective nectar source by honey bees: self-organization through simple rules. Journal of Theoretical Biology 149 (1991) 547-571
14. Chen, C.H., Ting, C.J., Chang, P.C., 2005. Applying a hybrid ant colony system to the vehicle routing problem. In: Proceedings of the Lecture Notes in Computer Science, vol. 3483, pp. 417-426.
15. Colorni A., Dorigo M., and Maniezzo V. Distributed optimization by ant colonies. In: Varela F., and Bourgine P. (Eds). Proceedings of the First European Conference on Artificial Life (1991), Elsevier, Paris, France 134-142
16. Colorni, A., Dorigo, M., Maniezzo,V., 1992, An investigation of some properties of an ant algorithm. In: Proceedings of the Parallel Problem Solving from Nature Conference (PPSN 92), Brussels, Belgium, pp. 509-520.
17. Colorni A., Dorigo M., Maffioli F., Maniezzo V., Righini G., and Trubian M. Heuristics from nature for hard combinatorial problems. International Transactions in Operational Research 3 (1996) 1-21
18. D'Acierno, L., Montella, B., De Lucia, F., 2006. A stochastic traffic assignment algorithm based on ant colony optimisation. In: Proceedings of the Ant Colony Optimization and Swarm Intelligence. Lecture Notes in Computer Science, vol. 4150, pp. 25-36.
19. Deneubourg J.L., Aron S., Goss S., and Pasteels J.M. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior 3 (1990) 159-168
20. Deneubourg J.L., Goss S., Franks N., and Pasteels J.M. The blind leading the lind: modeling chemically mediated army ant raid patterns. Journal of Insect Behavior 2 (1989) 719-725
21. Doerner, K.F., Hartl, R.F., Kiechle, G., Lucka, M., Reimann, M., 2004. Parallel ant systems for the capacitated vehicle routing problem. In: Evolutionary Computation in Combinatorial Optimization. Proceedings of the Lecture Notes in Computer Science, vol. 3004, pp. 72-83.
22. Donati, A.V., Montemanni, R., Gambardella, L.M., Rizzoli, A.E., 2003. Integration of a robust shortest path algorithm with a time dependent vehicle routing model and applications. In: Proccedings of the ClMSA 2003 - International Symposium on Computational Intelligence for Measurement Systems and Applications, Lugano, Switzerland, pp. 26-31.
23. Dorigo, M., 1992. Optimization, learning and natural algorithms. Ph.D. Dissertation. Politecnico di Milano, Milano, Italy (in Italian).
24. Dorigo M., and Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 43 (1997) 73-81
25. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
26. Dorigo, M., Maniezzo, V., Colorni, A., 1991. The ant system: an autocatalytic optimizing process. Technical Report No. 91-016 Revised. Politecnico di Milano, Milano, Italy.
27. Dorigo M., Maniezzo V., and Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics 26 Part B (1996) 29-41
28. Dorigo M., and Di Caro G. The ant colony optimization meta-heuristic. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill
29. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 (1999) 137-172
30. Feo T.A., and Resende M.G.C. A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8 (1989) 67-71
31. Hallam, N., Hartley, M., Blanchfield, P., Kendall, G., 2004. Optimisation in a road traffic system using collaborative search. In: Proceedings of the 2004 IEEE International Conference on Systems Man and Cybernetics, The Hague, The Netherlands, pp. 2008-2012.
32. Hoar, R., Penner, J., Jacob, C., 2002. Evolutionary swarm traffic: if ant roads had traffic lights. In: Proceedings of the 2002 Congress on Evolutionary Computation (Evolutionary Computation, 2002. CEC'02), Honolulu, Hawaii, pp. 1910-1915.
33. Hu, J., Yang, Z., Jian, F., 2001. Study on the optimization methods of transit network based on ant algorithm. In: Proceedings of the IEEE International Vehicle Electronics Conference, Tottori, Japan, pp. 215-219.
34. Hurley, S., Whitaker, R.M., 2002. An agent based approach to site selection for wireless networks. In: Proceedings of the 2002 ACM Symposium on Applied Computing, Madrid, Spain, pp. 574-577.
35. Kennedy, J., Eberhart, R.C. 1995. Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942-1948.
36. Kennedy J., and Eberhart R.C. The particle swarm: social adaptation in information processing systems. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization London (1999), McGraw-Hill 379-388
37. Kennedy J., Eberhart R.C., and Shi Y. Swarm Intelligence (2001), Morgan Kaufmann Publishers, San Francisco
38. Kuah G.K., and Perl J. The feeder-bus network-design problem. Journal of the Operational Research Society 40 (1989) 751-767
39. Kuan S., Ong H.L., and Ng K.M. Solving the feeder bus network design problem by genetic algorithms and ant colony optimization. Advances in Engineering Software 37 (2006) 351-359
40. Kulatunga, A.K., Liu, D.K., Dissanayake, G., Siyambalapitiya, S.B., 2006. Ant colony optimization based simultaneous task allocation and path planning of autonomous vehicles. In: Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, Bankok, pp. 1-6.
41. Kuo, R.J., Chiu, C.Y., Lin, Y.J., 2204. Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window. In: Proceedings of the IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04, pp. 925-930.
42. Li X.Y., and Tian P. An ant colony system for the open vehicle routing problem. Lecture Notes in Computer Science 4150 (2006) 356-363
43. Liu, X., Qi, H., Chen, Y.C., 2006. Optimization of special vehicle routing problem based on ant colony system. In: Computational Intelligence, PT 2. Proceedings of the Lecture Notes in Artificial Intelligence, vol. 4114, pp. 1228-1233.
44. Lučić, P., Teodorović, D., 2001. Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In: Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, Portugal, pp. 441-445.
45. Lučić, P., Teodorović, D., 2002. Transportation modeling: an artificial life approach. In: Proceedings of the 14th IEEE "International Conference on Tools with Artificial Intelligence", Washington, DC, pp. 216-223.
46. Lučić P., and Teodorović D. Computing with bees: attacking complex transportation engineering problems. International Journal on Artificial Intelligence Tools 12 (2003) 375-394
47. Lučić P., and Teodorović D. Vehicle routing problem with uncertain demand at nodes: the bee system and fuzzy logic approach. In: Verdegay J.L. (Ed). Fuzzy Sets in Optimization (2003), Springer-Verlag, Heidelberg, Berlin 67-82
48. Marković G., Teodorović D., and Aćimović Raspopović V. Routing and wavelength assignment in all-optical networks based on the bee colony optimization. AI Communications - European Journal of Artificial Intelligence 20 (2007) 273-285
49. Matos, A.C., Oliveira, R.C., 2004. An experimental study of the ant colony system for the period vehicle routing problem. In: Ant Colony Optimization and Swarm Intelligence. Proceedings of the Lecture Notes in Computer Science, vol. 3172, pp. 286-293.
50. Montemanni R., Gambardella L.M., Rizzoli A.E., and Donati A. Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization 10 (2005) 327-343
51. Nasuto, S.J., 1999. Analysis of resource allocation of stochastic diffusion search. PhD Thesis. University of Reading, Reading, UK.
52. Reimann M., Doerner K., and Hartl R.F. D-ants: savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research 31 (2004) 563-591
53. Resende M.G.C. Greedy randomized adaptive search procedures (GRASP). In: Floudas C.A., and Pardalos P.M. (Eds). Encyclopedia of Optimization vol. 2 (2001), Kluwer Academic Publishers, Boston 373-382
54. Sa'adah, S., Ross, P., Paechter, B., 2004. Improving vehicle routing using a customer waiting time colony. In: Evolutionary Computation in Combinatorial Optimization. Proceedings of the Lecture Notes in Computer Science, vol. 3004, pp. 188-198.
55. Shi, Y., Eberhart, R.C., 1998. Parameter selection in particle swarm optimization. In: Evolutionary Programming VII: Proceedings of the Seventh Annual Conference on Evolutionary Programming, New York. pp. 591-600.
56. Srinivasan, D., Loo, W.H., Cheu, R.L., 2003. Traffic incident detection using particle swarm optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium 2003 (SIS 2003), Indianapolis, IN, USA, pp. 144-151.
57. Stützle T., and Hoos H. Max-min ant system. Future Generation Computer Systems 16 (2000) 889-914
58. Tan, X ., Zhuo, X.L., Zhang, J., 2006. Ant colony system for optimizing vehicle routing problem with time windows (VRPTW). In: Computational Intelligence and Bioinformatics, PT 3. Proceedings of the Lecture Notes in Computer Science, vol. 4115, pp. 33-38.
59. Teodorović, D., Dell'Orco, M., 2005. Bee colony optimization - a cooperative learning approach to complex transportation problems. In: Advanced OR and AI Methods in Transportation. Proceedings of the 10th Meeting of the EURO Working Group on Transportation, September 2005, Poznan, Poland, pp. 51-60.
60. Teodorović D., and Dell'Orco M. Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization. Transportation Planning and Technology 31 (2008) 135-152
61. Teodorović D., and Lučić P. Schedule synchronization in public transit by fuzzy ant system. Transportation Planning and Technology 28 (2005) 47-77
62. Teodorović D., and Lučić P. The fuzzy ant system for the vehicle routing problem when demand at nodes is uncertain. International Journal on Artificial Intelligence Tools 16 (2007) 751-770
63. Teodorović, D., Lučić, P., Marković, G., Dell' Orco, M., 2006. Bee colony optimization: principles and applications. In: Reljin, B., Stanković, S. (Eds.), Proceedings of the Eight Seminar on Neural Network Applications in Electrical Engineering - NEUREL 2006. University of Belgrade, Belgrade, pp. 151-156.
64. Venter G., and Sobieszczanski-Sobieski J. Particle swarm optimization. AIAA Journal 41 (2003) 1583-1589
65. Wen, Y., Wu, T., 2004. Regional signal coordinated control system based on an ant algorithm. In: Proceedings of the 5 World Congress on Intelligent Control and Automation, Hangzhou, PR China, pp. 5222-5226.
66. Yang Z., Yu B., and Cheng C. A parallel ant colony algorithm for bus network optimization. Computer-Aided Civil and Infrastructure Engineering 22 (2007) 44-55
67. Zhang, T., Wang, S., Tian, W., Zhang, Y., 2006. ACO-VRPTWRV: a new algorithm for the vehicle routing problems with time windows and re-used vehicles based on ant colony optimization. In: Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06). IEEE Computer Society, Jinan, Shandong, China, pp. 390-395.
68. Zhao, J., Jia, L., Chen, Z., Wang, X., 2006. Urban traffic flow forecasting model of double RBF neural network based on PSO. In: Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06). IEEE Computer Society, Washington, DC, pp. 892-896.
69. Zhishuo L., and Yueting C. Sweep based multiple ant colonies algorithm for capacitated vehicle routing problem. Proceedings of the 2005 IEEE International Conference on e-Business Engineering (ICEBE'05) (2005), IEEE Computer Society, Beijing 387-394
70. Zhu, Q., Qian, L., Li, Y., Zhu, S., 2006. An improved particle swarm optimization algorithm for vehicle routing problem with time windows. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, pp. 1386-1390.