Multi agent gathering waste system

• LOZANO MURCIEGO, Álvaro ^[1] ; VILLARRUBIA GONZÁLEZ, Gabriel ^[1] ; LÓPEZ BARRIUSO, Alberto ^[1] ; HERNÁNDEZ DE LA IGLESIA, Daniel ^[2] ; REVUELTA HERRERO, Jorge ^[2]
  1. [1] ACM Students Member
  2. [2] ACM Students Members
• Localización: ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, ISSN-e 2255-2863, Vol. 4, Nº. 4, 2015, págs. 9-22
• Idioma: inglés
• DOI: 10.14201/ADCAIJ201544922
• Enlaces
  • Texto completo
• Resumen

  • 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.

• Referencias bibliográficas
  • Ayuntamiento de Málaga. (n.d.). Contenedores para papel y cartón - Conjuntos de datos - Datos abiertos Ayto. Málaga. Retrieved February 8,...
  • Barbarosoglu, G., & Ozgur, D. (1999). A tabu search algorithm for the vehicle routing problem. Computers & Operations Research, 26(3),...
  • Dargie, W. W., & Poellabauer, C. (2010). Fundamentals of Wireless Sensor Networks: Theory and Practice (Vol. 5). John Wiley & Sons....
  • Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering,...
  • ENEVO ®. (2016). Enevo – Optimising Waste Collection. Retrieved February 5, 2016, from https://www.enevo.com/
  • Fisher, M. L. (1994). Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees. Operations Research, 42(4), 626–642. http://doi.org/10.1287/opre.42.4.626
  • Gambardella, L. M., Taillard, E., & Agazzi, G. (1999). MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time...
  • Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5),...
  • Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Retrieved from http://dl.acm.org/citation.cfm?id=534133
  • GraphHopper. (2015). GraphHopper - OpenStreetMap Wiki. Retrieved February 8, 2016, from http://wiki.openstreetmap.org/wiki/GraphHopper
  • Gutierrez, J. M., Jensen, M., Henius, M., & Riaz, T. (2015). Smart Waste Collection System Based on Location Intelligence. Procedia Computer...
  • Huang, M., & Hu, X. (2012). Large scale vehicle routing problem: An overview of algorithms and an intelligent procedure. International...
  • Hunkeler, U., Truong, H. L., & Stanford-Clark, A. (2008). MQTT-S — A publish/subscribe protocol for Wireless Sensor Networks. In 2008...
  • Internet of Things, Smart Spaces, and Next Generation Networks and Systems: 15th International Conference, NEW2AN 2015, and 8th Conference,...
  • Petersburg, Russia, August 26-28, 2015, Proceedings. (2015). Springer. Retrieved from https://books.google.com/books?id=XBNcCgAAQBAJ&pgis=1
  • Jens Lysgaard, A. N. L. R. W. E. (n.d.). A New Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.6581
  • Lysgaard, J., & Wøhlk, S. (2014). A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem. European...
  • Maher, M., & Puget, J.-F. (Eds.). (1998). Principles and Practice of Constraint Programming — CP98 (Vol. 1520). Berlin, Heidelberg: Springer...
  • 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 http://www.optaplanner.org/
  • Optimization, N. N. and E. (n.d.). Vehicle Routing Problem | Vehicle Routing Problem. Retrieved February 5, 2016, from http://neo.lcc.uma.es/vrp/vehicle-routing-problem/
  • Rochat, Y., & Taillard, É. D. (1995). Probabilistic diversification and intensification in local search for vehicle routing. Journal of...
  • Schelter, S., & Owen, S. (2012). Collaborative Filtering with Apache Mahout Categories and Subject Descriptors. Recommender Systems Challenge...
  • 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 https://www.adafruit.com/images/product-files/2471/0A-ESP8266__Datasheet__EN_v4.3.pdf
  • Wellness Telecom. (2013). E-WAS. Retrieved February 5, 2016, from http://ec.europa.eu/environment/life/project/Projects/index.cfm?fuseaction=search.dspPage&n_proj_id=4947