skip to main content
10.1145/3451471.3451492acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicsimConference Proceedingsconference-collections
research-article

Visualization and Waste Collection Route Heuristics of Smart Bins Data using Python Big Data Analytics

Published:13 July 2021Publication History

ABSTRACT

This paper describes a set of waste management Application Programming Interfaces (APIs) written in the python language and using the Pandas, NumPy, Matplotlib, Basemap, Haversine and other big data analytics libraries. These access open datasets provided by the City of Wyndham, in Melbourne, Australia's western suburbs and stored on the Australian government's open data portal. These APIs read the data and process it to make it more useful to stakeholders including council administrators, waste management contractors and the general public. They provide visualization of the data in the form of plots of smart bin locations and fullnesses on maps accessed from Esri's ArcGIS API; bar charts of the frequency of fullness levels for both individual bins and all bins; and line charts of the fullness levels of a specified bin over time. The routes which can be followed by waste collection trucks are also given in terms of the legs from one bin to the next, specified in Javascript Object Notation (JSON) and also plotted on city street maps. These form heuristic solutions to the waste collection vehicle routing problem. The code used in the APIs is potentially transferable to analyses of data from other smart bin systems and other local government areas.

References

  1. Wyndham City Council. 2018. Smart Bins. Retrieved 20 September 2020 from https://www.wyndham.vic.gov.au/project/smart-binsGoogle ScholarGoogle Scholar
  2. Richard B. Watson and Peter J. Ryan. 2020. Big Data Analytics in Australian Local Government. Smart Cities 2020, 3, 657-675. https://www.mdpi.com/2624-6511/3/3/34/htmGoogle ScholarGoogle ScholarCross RefCross Ref
  3. Angelina V. de S. Melare, Sahudy M. Gonzalez, Katti Faceli, and Vitor Casades. 2017. Technologies and decision support systems to aid solid-waste management: a systematic review. Waste Management 59, 567-584. https://doi.org/10.1016/j.wasman.2016.10.045Google ScholarGoogle ScholarCross RefCross Ref
  4. Theodoros Anagnostopoulos, Arkady Zaslavsky, Kostas Kolomvatsos, Alexey Medvedev, Pouria Amirian, Jeremy Morley, and Stathes Hadjieftymiades. 2017. Challenges and Opportunities of Waste Management in IoT-enabled Smart Cities: A Survey. IEEE Transactions on Sustainable Computing 2, 275-289. https://ieeexplore.ieee.org/document/7892970Google ScholarGoogle ScholarCross RefCross Ref
  5. Alhassan Sulemana, Emmanuel A. Donkor, Eric K. Forkuo, and Sampson Oduro-Kwarteng. 2018. Optimal Routing of Solid Waste Collection Trucks: A Review of Methods. Hindawi Journal of Engineering 2018, 4586376, 1-12. https://doi.org/10.1155/2018/4586376Google ScholarGoogle Scholar
  6. Jeroen Belien, Liesje De Boeck, and Jonas Van Ackere. 2011. Solid Waste Collection Problems: A Literature Review. Transportation Science 48(1), 78-102. https://dl.acm.org/doi/10.1287/trsc.1120.0448Google ScholarGoogle Scholar
  7. Jia-Wei Lu, Ni-Bin Chang, Li Liao, and Meng-Ying Liao. 2017. Smart and Green Urban Solid Waste Collection Systems: Advances, Challenges, and Perspectives. IEEE Systems Journal 11(4), 2804-2817. https://ieeexplore.ieee.org/document/7265018Google ScholarGoogle ScholarCross RefCross Ref
  8. Tania R. P. Ramos, Carolina S. de Morais, and Ana P. Barbosa-Povoa. 2018. The Smart Waste Collection Routing Problem: alternative operational management approaches. Expert Systems with Applications 103, 146-158. https://doi.org/10.1016/j.eswa.2018.03.001Google ScholarGoogle ScholarCross RefCross Ref
  9. Ahmed Omara, Damla Gulen, Burak Kantarci, and Sema F. Oktug. 2018. Trajectory-Assisted Municipal Agent Mobility: A Sensor-Driven Smart Waste Management System. Journal of Sensor and Actuator Networks 2018, 7, 1-29. https://www.mdpi.com/2224-2708/7/3/29Google ScholarGoogle Scholar
  10. Tamas Banyai, Peter Tamas, Bela Illes, Zivile Stankeviciute, and Agota Banyai. 2019. Optimization of Municipal Waste Collection Routing: Impact of Industry 4.0 Technologies on Environmental Awareness and Sustainability. International Journal of Environmental Research and Public Health 2019, 16, 634, 1-26. https://www.mdpi.com/1660-4601/16/4/634Google ScholarGoogle ScholarCross RefCross Ref
  11. Sahar Idwan, Imran Mahmood, Junaid A. Zubairi, and Izzeddin Matar. 2020. Optimal Management of Solid Waste in Smart Cities using Internet of Things. Wireless Personal Communications 110, 485-501. https://doi.org/10.1007/s11277-019-06738-8Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. David Rutqvist, Denis Kleyko, and Fredrik Blomstedt. 2020. An Automated Machine Learning Approach for Smart Waste Management Systems. IEEE Transactions on Industrial Informatics 16(1), 384-392. https://ieeexplore.ieee.org/document/8709695Google ScholarGoogle ScholarCross RefCross Ref
  13. Claudia A. Arribas, Carola A. Blazquez, and Alejandro N. Lamas. 2010. Urban solid waste collection system using mathematical modelling and tools of geographic information systems. Waste Management and Research 28(4), 355-363. https://doi.org/10.1177%2F0734242X09353435Google ScholarGoogle ScholarCross RefCross Ref
  14. Goran Ristic, Amelija Djordjevic, Sladjan Hristov, Predrag Umicevic, Aleksandra Petkovic, and Lidija Milosevic. 2015. Methodology for Route Optimization for Solid Waste Collection and Transportation in Urban Areas. Working and Living Environmental Protection 12(2), 187-197. http://casopisi.junis.ni.ac.rs/index.php/FUWorkLivEnvProt/article/view/777Google ScholarGoogle Scholar
  15. Esri. 2020. Build Powerful apps with the ArcGIS REST API. Retrieved 17 September 2020 from https://developers.arcgis.com/rest/Google ScholarGoogle Scholar
  16. Google. 2020. Vehicle Routing Problem. Retrieved 17 September from https://developers.google.com/optimization/routing/vrpGoogle ScholarGoogle Scholar
  17. Altexsoft. 2019. How to Solve Vehicle Routing Problems: Route Optimization Software and their APIs. Retrieved 17 September 2020 from https://www.altexsoft.com/blog/business/how-to-solve-vehicle-routing-problems-route-optimization-software-and-their-apis/Google ScholarGoogle Scholar
  18. Australian Government. 2020. MAGDA API Documentation. https://data.gov.au/api/v0/apidocs/index.htmlGoogle ScholarGoogle Scholar
  19. Fachmin Folianto, Yong Sheng Low, and Wai Leong Yeow. 2015. Smartbin: Smart Waste Management System. In Proceedings of the IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). Singapore, 7-9 April 2015. https://ieeexplore.ieee.org/document/7106974Google ScholarGoogle ScholarCross RefCross Ref
  20. Richard B. Watson and Peter J. Ryan. 2020. Wyndham City Council Smart Bins System, Open Data APIs – User Guide. Unpublished Report. 47 pages.Google ScholarGoogle Scholar
  21. Jack Chan, Ray Chung, and Jack Huang. 2019. Python API Development Fundamentals. Packt Publishing. Birmingham, UK.Google ScholarGoogle Scholar
  22. Wikipedia. 2020. Haversine formula. Retrieved 20 September 2020 from https://en.wikipedia.org/wiki/Haversine_formulaGoogle ScholarGoogle Scholar
  23. Nicholas Hunt-Walker. 2018. An introduction to the Flask Python web app framework. Retrieved 22 September 2020 from https://opensource.com/article/18/4/flaskGoogle ScholarGoogle Scholar
  24. Postman. 2020. The Collaboration Platform for API Development. Retrieved 22 September 2020 from https://www.postman.com/Google ScholarGoogle Scholar

Index Terms

  1. Visualization and Waste Collection Route Heuristics of Smart Bins Data using Python Big Data Analytics
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          ICSIM '21: Proceedings of the 2021 4th International Conference on Software Engineering and Information Management
          January 2021
          251 pages
          ISBN:9781450388955
          DOI:10.1145/3451471

          Copyright © 2021 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 July 2021

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format