Smart City Gnosys

Smart city article details

Title	Optimizing Urban Waste Collection Routes: Comparative Study Of Shortest Path Algorithms
ID_Doc	40940
Authors	Begum C.M.; Reddy K.V.; Neeraja; Bhaskaran S.
Year	2025
Published	Proceedings of 2025 International Conference on Computing for Sustainability and Intelligent Future, COMP-SIF 2025
DOI	http://dx.doi.org/10.1109/COMP-SIF65618.2025.10969869
Abstract	Collection of waste is one of the important goals of Waste Management Unit (WMU), where collecting waste decreases the amount of time, expenses, and the impact of waste collectors on the environment. The work is to create a set of routes for waste collection that will take minimal time to get through several collection centers given the capabilities of the collection vehicles, and road systems and traffic conditions. For waste collection points, ten major stations in Bengaluru were selected along with the disposal point. For this purpose, several algorithms such as Dijkstra's Algorithm, Bellman-Ford Algorithm, Floyd-Warshall Algorithm, Johnson's Algorithm, Nearest Neighbour Algorithm, and Ant Colony Optimization (ACO) were designed and evaluated. Algorithms were measured based on parameters such as the time taken, the fuel consumed, the CO2 produced, the effectiveness of the trip that was made. The theoretical and applied objectives of the project correlate with the goals of the integration of improved optimization possibilities with operational issues with the purpose of defining such effective methods in relation to the containment of fuel consumption, the decrease in emissions and the waste management optimization in the urban environment. © 2025 IEEE.
Author Keywords	Bengaluru; Collection Routes; Shortest Path; Smart City; Urban Waste

Similar Articles

Id	Similarity	Authors	Title	Published
58926	0.903	Wang H.; Yang X.; Meng L.; Yin X.; Wang Z.; Wang Z.; Wang Y.	Transportation Route Optimization Of Municipal Solid Waste Based On Improved Ant Colony Algorithm In Internet Of Vehicles	IEEE Transactions on Vehicular Technology, 74, 2 (2025)
21387	0.903	Alwabli A.; Kostanic I.; Malky S.	Dynamic Route Optimization For Waste Collection And Monitering Smart Bins Using Ant Colony Algorithm	2020 IEEE 2nd International Conference on Electronics, Control, Optimization and Computer Science, ICECOCS 2020 (2020)
61438	0.902	Hurtado-Olivares D.; Hernández-Aguilar J.A.; Ochoa-Zezzatti A.; Zavala-Díaz J.C.; Santamaría-Bonfil G.	Waste Collection Of Touristics Services Sector Residues Vehicle Routing Problem With Time Windows To An Industrial Polygon In A Smart City	Lecture Notes in Intelligent Transportation and Infrastructure, Part F1390 (2021)
19436	0.876	Cengiz S.; Şen M.; Özcan M.	Developing An Optimization Model For Minimizing Solid Waste Collection Costs	Sakarya University Journal of Science, 27, 6 (2023)
1585	0.872	Sarvari P.A.; Ikhelef I.A.; Faye S.; Khadraoui D.	A Dynamic Data-Driven Model For Optimizing Waste Collection	2020 IEEE Symposium Series on Computational Intelligence, SSCI 2020 (2020)
47078	0.872	Warrier A.; Patel D.; Ghane S.; Vhatkar A.	Route Optimization Using Clustering And K Opt Optimization For Garbage Collection	2nd International Conference on Emerging Trends in Information Technology and Engineering, ic-ETITE 2024 (2024)
14386	0.869	Savadatti M.B.; Krishna K.S.; Kumar K.R.; Akhila A.; Chempavathy B.; Nikhil Kumar V.	Cloud Based Real Time Waste Management Using Dijkstra'S Algorithm	2024 International Conference on Recent Innovation in Smart and Sustainable Technology, ICRISST 2024 (2024)
21439	0.867	Silva A.S.; Brito T.; Tuesta J.L.D.; Lima J.; Pereira A.I.; Silva A.M.T.; Gomes H.T.	Dynamic Urban Solid Waste Management System For Smart Cities	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13621 LNCS (2022)
14517	0.863	Kim J.; Manna A.; Roy A.; Moon I.	Clustered Vehicle Routing Problem For Waste Collection With Smart Operational Management Approaches	International Transactions in Operational Research, 32, 2 (2025)
19750	0.861	Dolinina O.; Pechenkin V.; Gubin N.; Aizups J.; Kuzmin A.	Development Of Semi-Adaptive Waste Collection Vehicle Routing Algorithm For Agglomeration And Urban Settlements	Advances in Information, Electronic and Electrical Engineering, AIEEE 2019 - Proceedings of the 7th IEEE Workshop, 2019-November (2019)