Skip to main content

Algorithmic Approach to Building a Route for the Removal of Household Waste with Associated Additional Loads in the “Smart Clean City” Project

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2021)

Abstract

Growing population in urban areas has led to the necessity of solving the problem of targeted municipal garbage collection. In the smart city Optimization problem for complex smart city dynamic systems is one of the most important elements for garbage collection analysis. The paper contributes with a mathematical model for solving optimization problems and transport scheduling for the targeted garbage collection is suggested, which is a part of a wide range of “Smart City” concepts. The model is based on the apparatus of network optimization algorithms. The possibility of additional loading of the garbage truck during waste collection is the basis for optimizing the parameters of the entire process. As optimization criteria, the cost of the services rendered, the weight of the removed waste, and the reduction in idle run can be considered.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Global Innovators: International Case Studies on Smart Cities. Research paper number 135, Oct 2013. https://www.gov.uk/government/publications/smart-cities-international-case-studies-global-innovators

  2. Chourabi, H., et al.: Understanding Smart Cities: An Integrative Framework. In: Proceedings of the 2012 45th Hawaii International Conference on System Sciences, IEEE Computer Society, pp. 2289–2296 (2012)

    Google Scholar 

  3. IEEE Smart City definition. http://smartcities.ieee.org/about

  4. Toppeta, D.: The smart city vision: how innovation and ICT can build smart, “livable”, sustainable cities. The Innovation Knowledge Foundation. https://inta-aivn.org/ (2010)

  5. Hemidat, S.,·Oelgemöller, D., Nassour, A., Nelles, M.: Evaluation of key indicators of waste collection using GIS techniques as a planning and control tool for route optimization. Waste Biomass Valor 8, 1533–1554 (2017). https://doi.org/10.1007/s12649-017-9938-5

  6. Haddoun, N., Khomsi, D.: Design of a computer tool for the optimization of solid waste collection circuits. In: E3S Web of Conferences, pp. EDE7–2019 (2019). https://doi.org/10.1051/e3sconf/202015.002016

  7. Ahmad, S., Jamil, F., Iqbal, N., Kim, D.: Optimal route recommendation for waste carrier vehicles for efficient waste collection: a step forward towards sustainable cities. IEEE Access 8, Digital Object Identifier https://doi.org/10.1109/ACCESS.2020.2988173

  8. Maiti, S., Vaishnav, M., Ingale, L., Suryawanshi, P., Kumar, S.: Optimization of garbage collector tracking and monitoring system analysis. CSIT 4(2–4), 187–192 (2016). https://doi.org/10.1007/s40012-016-0103-2

    Article  Google Scholar 

  9. Nurprihatina, F., Lestarib, A.: Waste collection vehicle routing problem model with multiple trips, time windows, split delivery, heterogeneous fleet and intermediate facility. Eng. J. 24(5). https://engj.org/https://doi.org/10.4186/ej.2020.24.5.55 (2020)

  10. Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Heidelberg. https://doi.org/10.1007/978-3-642-12538-6_6

  11. Mishra, A., Ray, A.K.: IoT cloud-based cyber-physical system for efficient solid waste management in smart cities. IET Cyber-Phys. Syst. Theor. Appl. 5(4), 330–341 (2020)

    Google Scholar 

  12. Bányai, T., Tamás, P., Illés, B., Stankevicˇiute, Z., Bányai, A.: Optimization of municipal waste collection routing: impact of industry 4.0 technologies on environmental awareness and sustainability. Int. J. Environ. Res. Public Health 16, 634. https://doi.org/10.3390/ijerph16040634

  13. Borozdukhin, A., Dolinina, O., Pechenkin, V.: Approach to the garbage collection in the “Smart Clean City” project. CIST 2016, pp. 918–922. (IEEE CIST 2016). https://doi.org/10.1109/CIST.2016.7805019

  14. Brovko, A., Dolinina, O., Pechenkin, V.: Method of the management of the garbage collection in the “smart clean city”. Commun. Comput. Inf. Sci. 718, 432–443. CN 2017 (2017). https://doi.org/10.1007/978-3-319-59767-6_34

  15. Dolinina, O., Pechenkin, V., Gubin, N., Aizups, J., Kuzmin, A.: Development of semi-adaptive waste collection vehicle routing algorithm for agglomeration and urban settlements. In: Proceedings of the 7th IEEE Workshop on Advances in Information, Electronic and Electrical Engineering AIEEE'2019, pp. 1–6 (2019). https://doi.org/10.1109/AIEEE48629.2019.8976918

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dolinina, O., Pechenkin, V., Mansurova, M., Tolek, D., Ixsanov, S. (2021). Algorithmic Approach to Building a Route for the Removal of Household Waste with Associated Additional Loads in the “Smart Clean City” Project. In: Nguyen, N.T., Iliadis, L., Maglogiannis, I., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2021. Lecture Notes in Computer Science(), vol 12876. Springer, Cham. https://doi.org/10.1007/978-3-030-88081-1_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-88081-1_56

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-88080-4

  • Online ISBN: 978-3-030-88081-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics