Abstract
In this paper we address the problem of waste recycling in the province of Zamora. The recycling process requires the collection of the waste in an efficient way. This leads to the mathematical problem of vehicle routing, or some particular case of it, to define the optimal paths to collect the waste. This paper presents the application of artificial ants to plan the path to empty the recycling bins of a town called Toro, in the province of Zamora.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
World Bank home page, http://web.worldbank.org
Steiner, M., Wiegel, U.: The book of rubbish... A guide to the basics of waste management. Report: Waste training project
Plan para la gestión y tratamiento integral de residuos de la provincia de Zamora. Memoria Divulgativa. Diputación de Zamora
Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M.: The self-organizing exploratory pattern of the argentine ant. J. Insect Behav. 3, 159–168 (1990)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A cooperative learning approach to the Travelling Salesman Problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Reinelt, G.: The Traveling Salesman. LNCS, vol. 840. Springer, Heidelberg (1994)
Toth, P., Vigo, D.: The vehicle routing problem. SIAM monographs on discrete mathematics and applications. Society for Industrial & Applied Mathematics, Philadelphia (2001)
Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP completeness. W.H.Freeman & Co., New York (1979)
Bullnheimer, B., Hartl, R., Strauss, C.: Applying the Ant System to the vehicle routing problem. In: Voss, S., Martello, S., Osman, I., Roucairol, C. (eds.) Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 285–296. Kluwer Academic Publisher, Dordrecht (1999)
Karadimas, N., Kouzas, G., Anagnostopoulos, I., Loumos, V.: Urban solid waste collection and routing: The ant colony strategic approach. International Journal of Simulation: Systems, Science, Technology 6, 45–53 (2005)
Karadimas, N., Papatzelou, K., Loumos, V.: Optimal solid waste collection routes identified by the ant colony system algorithm. Waste Management & Research 25, 139–147 (2007)
Beltrani, E., Bodin, L.: Networks and vehicle routing for municipal waste collection. J. Networks 4(1), 6–94 (1974)
Orloff, C.S.: A fundamental problem in vehicle routing. Networks 4, 35–64 (1974)
Lenstra, J.K., Rinnooy-Kan, A.H.G.: On the general routing problem. Networks 6(3), 273–280 (1976)
Pérez-Delgado, M.L.: A Solution to the Rural Postman Problem Based on Artificial Ant Colonies. In: Borrajo, D., Castillo, L., Corchado, J.M. (eds.) CAEPIA 2007. LNCS (LNAI), vol. 4788, pp. 220–228. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-Delgado, M.L., Matos-Franco, J.C. (2009). Artificial Intelligence for Picking Up Recycling Bins: A Practical Application. In: Demazeau, Y., Pavón, J., Corchado, J.M., Bajo, J. (eds) 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). Advances in Intelligent and Soft Computing, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00487-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-00487-2_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00486-5
Online ISBN: 978-3-642-00487-2
eBook Packages: EngineeringEngineering (R0)