Skip to main content
SpringerLink
Log in

Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization

  • Conference paper
  • First Online:
Recent Advances in Civil Engineering (CTCS 2021)

Part of the book series: Lecture Notes in Civil Engineering ((LNCE,volume 256))

  • 566 Accesses

Abstract

Collection and transportation of municipal solid waste (MSW) is a critical factor that governs the overall cost of the MSW management system. With the help of various technological interventions, optimal usage of available resources could bring about a considerable amount of savings. In this study, an attempt has been made to optimize the MSW collection vehicle route path to reduce the fuel, distance, and overall workload in local municipalities by adopting dynamic graph modeling. The optimization problem is addressed from three different perspectives, namely, (a) analyzing the dynamic nature of the user requests, (b) the influence of the number of waste collection vehicles available in a given area, and (c) determining the optimum number of vehicles for which the overall cost is minimized. Relevant simulation studies are carried out to validate the proposed approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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. Kaza S, Yao L, Bhada-Tata P, Van Woerden F (2018) What a waste 2.0: a global snapshot of solid waste management to 2050. World Bank Publications

    Google Scholar 

  2. Beliën J, De Boeck L, Van Ackere J (2014) Municipal solid waste collection and management problems: a literature review. Transp Sci 48(1):78–102

    Article  Google Scholar 

  3. Mission SB (2016) Municipal solid waste management manual. Central Public Health and Environmental Engineering Organisation (CPHEEO), Ministry of Urban Development, Government of India

    Google Scholar 

  4. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manage Sci 6(1):80–91

    Article  MathSciNet  MATH  Google Scholar 

  5. Marks DH, Liebman JC (1970) Mathematical analysis of solid waste collection (No. 2104). US Bureau of Solid Waste Management

    Google Scholar 

  6. Levin A (1971) Scheduling and fleet routing models for transportation systems. Transp Sci 5(3):232–255

    Article  MathSciNet  Google Scholar 

  7. Marks DH, Stricker R (1971) Routing for public service vehicles. J Urban Plan Dev Div 97(2):165–178

    Article  Google Scholar 

  8. Solomon M (1987) Algorithms for vehicle scheduling routing problem with time windows. Oper Res 35(2):254–265

    Article  MathSciNet  MATH  Google Scholar 

  9. Tung DV, Pinnoi A (2000) Vehicle routing–scheduling for waste collection in Hanoi. Eur J Oper Res 125(3):449–468

    Article  MATH  Google Scholar 

  10. Babaee Tirkolaee E, Alinaghian M, Bakhshi Sasi M, Seyyed Esfahani MM (2016) Solving a robust capacitated arc routing problem using a hybrid simulated annealing algorithm: a waste collection application. J Ind Eng Manage Stud 3(1):61–76

    Google Scholar 

  11. Hannan MA, Akhtar M, Begum RA, Basri H, Hussain A, Scavino E (2018) Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. Waste Manage 71:31–41

    Article  Google Scholar 

  12. Rada EC, Grigoriu M, Ragazzi M, Fedrizzi P (2010) Web oriented technologies and equipments for MSW collection. In Proceedings of the International conference on risk management, assessment and mitigation-RIMA, vol 10, pp 150–153

    Google Scholar 

  13. Al Mamun MA, Hannan MA, Hussain A, Basri H (2016) Theoretical model and implementation of a real time intelligent bin status monitoring system using rule based decision algorithms. Expert Syst Appl 48:76–88

    Article  Google Scholar 

  14. Agarwal S, Jain N, Choudhury T, Singh UV, Tomar R (2021) E-commerce delivery routing system using Bellman–Held–Karp algorithm. In: Advances in electromechanical technologies. Springer, Singapore, pp 277–285

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jawaharlal Nehru New College of Engineering, Shimoga, Karnataka, 577204, India

    P. Sughosh & S. B. Dattatreya

  2. Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, 576104, India

    G. Savitha & S. Girisha

Authors
  1. P. Sughosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Savitha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Girisha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. B. Dattatreya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Sughosh .

Editor information

Editors and Affiliations

  1. Water Resources and Ocean Engineering, National Institute of Technology Karnataka, Mangalore, India

    Lakshman Nandagiri

  2. Department of Civil Engineering, National Institute of Technology Karnataka, Mangalore, India

    M. C. Narasimhan

  3. Civil Engineering, N.M.A.M. Institute of Technology, Karkala, Karnataka, India

    Shriram Marathe

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sughosh, P., Savitha, G., Girisha, S., Dattatreya, S.B. (2023). Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization. In: Nandagiri, L., Narasimhan, M.C., Marathe, S. (eds) Recent Advances in Civil Engineering. CTCS 2021. Lecture Notes in Civil Engineering, vol 256. Springer, Singapore. https://doi.org/10.1007/978-981-19-1862-9_68

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-1862-9_68

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-1861-2

  • Online ISBN: 978-981-19-1862-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation