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

P. Sughosh; G. Savitha; S. Girisha; S. B. Dattatreya

doi:10.1007/978-981-19-1862-9_68

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

P. Sughosh^*
, G. Savitha
, S. Girisha
, S. B. Dattatreya

^*Corresponding author for this work

School of Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021
Editors	Lakshman Nandagiri, M.C. Narasimhan, Shriram Marathe
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	1061-1070
Number of pages	10
ISBN (Print)	9789811918612
DOIs	https://doi.org/10.1007/978-981-19-1862-9_68
Publication status	Published - 2023
Event	3rd International Conference on Civil Engineering Trends and Challenges for Sustainability, CTCS 2021 - Virtual, Online Duration: 19-11-2021 → 20-11-2021

Publication series

Name	Lecture Notes in Civil Engineering
Volume	256
ISSN (Print)	2366-2557
ISSN (Electronic)	2366-2565

Conference

Conference	3rd International Conference on Civil Engineering Trends and Challenges for Sustainability, CTCS 2021
City	Virtual, Online
Period	19-11-21 → 20-11-21

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

All Science Journal Classification (ASJC) codes

Civil and Structural Engineering

Access to Document

10.1007/978-981-19-1862-9_68

Cite this

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 L. Nandagiri, M. C. Narasimhan, & S. Marathe (Eds.), Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021 (pp. 1061-1070). (Lecture Notes in Civil Engineering; Vol. 256). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-19-1862-9_68

Sughosh, P. ; Savitha, G. ; Girisha, S. et al. / Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization. Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021. editor / Lakshman Nandagiri ; M.C. Narasimhan ; Shriram Marathe. Springer Science and Business Media Deutschland GmbH, 2023. pp. 1061-1070 (Lecture Notes in Civil Engineering).

@inproceedings{53d84816da734e10b22814d0e771e1d1,

title = "Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization",

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.",

author = "P. Sughosh and G. Savitha and S. Girisha and Dattatreya, \{S. B.\}",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 3rd International Conference on Civil Engineering Trends and Challenges for Sustainability, CTCS 2021 ; Conference date: 19-11-2021 Through 20-11-2021",

year = "2023",

doi = "10.1007/978-981-19-1862-9\_68",

language = "English",

isbn = "9789811918612",

series = "Lecture Notes in Civil Engineering",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "1061--1070",

editor = "Lakshman Nandagiri and M.C. Narasimhan and Shriram Marathe",

booktitle = "Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021",

address = "Germany",

}

Sughosh, P, Savitha, G, Girisha, S & Dattatreya, SB 2023, Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization. in L Nandagiri, MC Narasimhan & S Marathe (eds), Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021. Lecture Notes in Civil Engineering, vol. 256, Springer Science and Business Media Deutschland GmbH, pp. 1061-1070, 3rd International Conference on Civil Engineering Trends and Challenges for Sustainability, CTCS 2021, Virtual, Online, 19-11-21. https://doi.org/10.1007/978-981-19-1862-9_68

Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization. / Sughosh, P.; Savitha, G.; Girisha, S. et al.
Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021. ed. / Lakshman Nandagiri; M.C. Narasimhan; Shriram Marathe. Springer Science and Business Media Deutschland GmbH, 2023. p. 1061-1070 (Lecture Notes in Civil Engineering; Vol. 256).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Sughosh, P.

AU - Savitha, G.

AU - Girisha, S.

AU - Dattatreya, S. B.

PY - 2023

Y1 - 2023

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

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

UR - https://www.scopus.com/pages/publications/85134350371

UR - https://www.scopus.com/pages/publications/85134350371#tab=citedBy

U2 - 10.1007/978-981-19-1862-9_68

DO - 10.1007/978-981-19-1862-9_68

M3 - Conference contribution

AN - SCOPUS:85134350371

SN - 9789811918612

T3 - Lecture Notes in Civil Engineering

SP - 1061

EP - 1070

BT - Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021

A2 - Nandagiri, Lakshman

A2 - Narasimhan, M.C.

A2 - Marathe, Shriram

PB - Springer Science and Business Media Deutschland GmbH

T2 - 3rd International Conference on Civil Engineering Trends and Challenges for Sustainability, CTCS 2021

Y2 - 19 November 2021 through 20 November 2021

ER -

Sughosh P, Savitha G, Girisha S, Dattatreya SB. Collection of Municipal Solid Waste by Clustering of Dynamic Nodes for Vehicle Path Optimization. In Nandagiri L, Narasimhan MC, Marathe S, editors, Recent Advances in Civil Engineering - Select Proceedings of CTCS 2021. Springer Science and Business Media Deutschland GmbH. 2023. p. 1061-1070. (Lecture Notes in Civil Engineering). doi: 10.1007/978-981-19-1862-9_68

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

Abstract

Publication series

Conference

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this