Skip to main content
Springer Nature Link
Log in

Smart Waste Collection Platform Based on WSN and Route Optimization

  • Conference paper
  • First Online:
Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection (PAAMS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 473))

  • 961 Accesses

Abstract

In this paper, we present the design and implementation of a novel agent-based platform to collect waste on cities and villages. A low cost sensor prototype is developed to measure the fulfilling level of the containers, a route system is developed to optimize the routes of the trucks and a mobile application has been developed to help drivers in their work. In order to evaluate and validate the proposed platform, a practical case study in a real city environment is modeled using open data available and with the purpose of identifying limitations of the platform.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. de Málaga, A.: Contenedores para papel y cartón - Conjuntos de datos - Datos abiertos Ayto. Málaga. http://datosabiertos.malaga.eu/dataset/contenedores-para-papel-y-carton

  2. Gutierrez, J.M., Jensen, M., Henius, M., Riaz, T.: Smart Waste Collection System Based on Location Intelligence. Procedia Comput. Sci. 61, 120–127 (2015)

    Article  Google Scholar 

  3. Internet of things, smart spaces, and next generation networks and systems. In: 15th International Conference, NEW2AN 2015, and 8th Conference, ruSMART 2015, St. Petersburg, Russia, August 26-28, 2015, Proceedings. Springer (2015)

    Google Scholar 

  4. Wellness Telecom: E-WAS. http://ec.europa.eu/environment/life/project/Projects/index.cfm?fuseaction=search.dspPage&n_proj_id=4947

  5. ENEVO ®: Enevo – Optimising Waste Collection. https://www.enevo.com/

  6. Eksioglu, B., Vural, A.V., Reisman, A.: The vehicle routing problem: A taxonomic review. Comput. Ind. Eng. 57, 1472–1483 (2009)

    Article  Google Scholar 

  7. Networking and Emerging Optimization. Vehicle Routing Problem. http://neo.lcc.uma.es/vrp/vehicle-routing-problem/

  8. Huang, M., Hu, X.: Large scale vehicle routing problem: An overview of algorithms and an intelligent procedure. Int. J. Innov. Comput. Inf. Control. 8, 5809–5819 (2012)

    MathSciNet  Google Scholar 

  9. Fisher, M.L.: Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees. Oper. Res. 42, 626–642 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lysgaard, J., Wøhlk, S.: A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem. Eur. J. Oper. Res. 236, 800–810 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lysgaard, J., Letchford, A.N., Eglese, R.W.: A New Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem

    Google Scholar 

  12. Schelter, S., Owen, S.: Collaborative Filtering with Apache Mahout Categories and Subject Descriptors. Recomm. Syst. Chall. ACM RecSys. i (2012)

    Google Scholar 

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

    Google Scholar 

  14. Maher, M., Puget, J.-F. (eds.): Principles and Practice of Constraint Programming — CP98. Springer, Heidelberg (1998)

    Google Scholar 

  15. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Computer (Long. Beach. Calif), vol. 1520, pp. 417–431 (1998)

    Google Scholar 

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

    Google Scholar 

  17. Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13, 533–549 (1986)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Barbarosoglu, G., Ozgur, D.: A tabu search algorithm for the vehicle routing problem. Comput. Oper. Res. 26, 255–270 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  20. Hunkeler, U., Truong, H.L., Stanford-Clark, A.: MQTT-S — A publish/subscribe protocol for wireless sensor networks. In: 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE 2008), pp. 791–798. IEEE (2008)

    Google Scholar 

  21. Espressif Systems. ESP8266EX Datasheet. 1–31 (2015)

    Google Scholar 

  22. Mora, A.M., Squillero, G. (eds.): Applications of Evolutionary Computation. Springer International Publishing, Cham (2015)

    Google Scholar 

  23. GraphHopper: GraphHopper - OpenStreetMap Wiki. http://wiki.openstreetmap.org/wiki/GraphHopper

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Automation Control, University of Salamanca, Plaza de la Merced, s/n, 37008, Salamanca, Spain

    Álvaro Lozano Murciego, Gabriel Villarrubia González, Alberto López Barriuso, Daniel Hernández de La Iglesia, Jorge Revuelta Herrero & Juan Francisco De Paz Santana

Authors
  1. Álvaro Lozano Murciego
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriel Villarrubia González
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alberto López Barriuso
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniel Hernández de La Iglesia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jorge Revuelta Herrero
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Juan Francisco De Paz Santana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Álvaro Lozano Murciego .

Editor information

Editors and Affiliations

  1. Dept de Infor y Auto Facultad de Ciencia, University of Salamanca, Salamanca, Spain

    Fernando de la Prieta

  2. ETS Ingeniería Informática, University of Sevilla, Sevilla, Spain

    María J. Escalona

  3. ETSI Informática, Universidad de Sevilla, Sevilla, Spain

    Rafael Corchuelo

  4. and Technology, Lille University of Science, Villeneuve d'Ascq Cédex, France

    Philippe Mathieu

  5. GECAD, Porto, Portugal

    Zita Vale

  6. School of Computer Science, Dartmouth College, Hanover, USA

    Andrew T. Campbell

  7. Dept of Electrical Engineering and IT, University of Naples Federico II, Naples, Italy

    Silvia Rossi

  8. LAMIH (UMR CNRS 8530), Universite de Valenciennes, Valenciennes, France

    Emmanuel Adam

  9. Campus Catalunya, Universitat Rovira i Virgili, Tarragona, Spain

    María D. Jiménez-López

  10. Departamento de Sistemas Informáticos, University of Castilla-La Mancha, Albacete, Spain

    Elena M. Navarro

  11. Departamento de Informática y Automática, University of Salamanca, Salamanca, Salamanca, Spain

    María N. Moreno

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Murciego, Á.L., González, G.V., Barriuso, A.L., de La Iglesia, D.H., Herrero, J.R., De Paz Santana, J.F. (2016). Smart Waste Collection Platform Based on WSN and Route Optimization. In: de la Prieta, F., et al. Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. PAAMS 2016. Advances in Intelligent Systems and Computing, vol 473. Springer, Cham. https://doi.org/10.1007/978-3-319-40159-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40159-1_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40158-4

  • Online ISBN: 978-3-319-40159-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics