Main Article Content

Álvaro Lozano Murciego
ACM Students Member
Gabriel Villarrubia González
ACM Students Member
Alberto López Barriuso
ACM Students Member
Daniel Hernández De La Iglesia
ACM Students Members
Jorge Revuelta Herrero
ACM Students Members
Vol. 4 No. 4 (2015), Articles, pages 9-22
Accepted: Jun 22, 2016


Along this paper, we present a new multi agent-based system to gather waste on cities and villages. We have developed a low cost wireless sensor prototype to measure the volume level of the containers. Furthermore a route system is developed to optimize the routes of the trucks and a mobile application has been developed to help drivers in their working days. In order to evaluate and validate the proposed system a practical case study in a real city environment is modeled using open data available and with the purpose of identifying limitations of the system.


Download data is not yet available.

Article Details


Ayuntamiento de Málaga. (n.d.). Contenedores para papel y cartón - Conjuntos de datos - Datos abiertos Ayto. Málaga. Retrieved February 8, 2016, from

Barbarosoglu, G., & Ozgur, D. (1999). A tabu search algorithm for the vehicle routing problem. Computers & Operations Research, 26(3), 255–270.

Dargie, W. W., & Poellabauer, C. (2010). Fundamentals of Wireless Sensor Networks: Theory and Practice (Vol. 5). John Wiley & Sons. Retrieved from

Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4), 1472–1483.

ENEVO ®. (2016). Enevo – Optimising Waste Collection. Retrieved February 5, 2016, from

Fisher, M. L. (1994). Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees. Operations Research, 42(4), 626–642.

Gambardella, L. M., Taillard, E., & Agazzi, G. (1999). MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. Retrieved from

Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5), 533–549.

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Retrieved from

GraphHopper. (2015). GraphHopper - OpenStreetMap Wiki. Retrieved February 8, 2016, from

Gutierrez, J. M., Jensen, M., Henius, M., & Riaz, T. (2015). Smart Waste Collection System Based on Location Intelligence. Procedia Computer Science, 61, 120–127.

Huang, M., & Hu, X. (2012). Large scale vehicle routing problem: An overview of algorithms and an intelligent procedure. International Journal of Innovative Computing, Information and Control, 8(8), 5809–5819.

Hunkeler, U., Truong, H. L., & Stanford-Clark, A. (2008). MQTT-S — A publish/subscribe protocol for Wireless Sensor Networks. In 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE ’08) (pp. 791–798). IEEE.

Internet of Things, Smart Spaces, and Next Generation Networks and Systems: 15th International Conference, NEW2AN 2015, and 8th Conference, ruSMART 2015, St.

Petersburg, Russia, August 26-28, 2015, Proceedings. (2015). Springer. Retrieved from

Jens Lysgaard, A. N. L. R. W. E. (n.d.). A New Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem. Retrieved from

Lysgaard, J., & Wøhlk, S. (2014). A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem. European Journal of Operational Research, 236(3), 800–810.

Maher, M., & Puget, J.-F. (Eds.). (1998). Principles and Practice of Constraint Programming — CP98 (Vol. 1520). Berlin, Heidelberg: Springer Berlin Heidelberg.

Mehta, M. (2015). Esp 8266?: a Breakthrough in Wireless Sensor Networks and, 6(8), 7–11.

Mora, A. M., & Squillero, G. (Eds.). (2015). Applications of Evolutionary Computation (Vol. 9028). Cham: Springer International Publishing.

OptaPlanner - Constraint satisfaction solver (JavaTM, Open Source). (n.d.). Retrieved February 3, 2016, from

Optimization, N. N. and E. (n.d.). Vehicle Routing Problem | Vehicle Routing Problem. Retrieved February 5, 2016, from

Rochat, Y., & Taillard, É. D. (1995). Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 1(1), 147–167.

Schelter, S., & Owen, S. (2012). Collaborative Filtering with Apache Mahout Categories and Subject Descriptors. Recommender Systems Challenge at ACM RecSys, i.

Shaw, P. (1998). Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. Computer, 1520(Springer), 417–431.

Systems, E. (2015). ESP8266EX Datasheet, 1–31. Retrieved from

Wellness Telecom. (2013). E-WAS. Retrieved February 5, 2016, from