An AI-Driven Framework Combining K-Means Clustering and VRP Optimization for Sustainable Waste Collection
Corresponding author: Adnen Elamraoui
Abstract
Urban waste management in developing countries faces persistent challenges, including inefficient routing, high operational costs, and significant environmental impact. This study presents a hybrid framework that integrates K-means clustering with Capacitated Vehicle Routing Problem (CVRP) optimization to improve municipal waste collection efficiency within a reverse logistics perspective. Applied to the Technical Landfill Center (CET) of Guelma, Algeria, the model groups 23 urban sectors into operationally coherent clusters before optimizing collection routes. The results show a 63.6% reduction in fleet size, a 69.14% decrease in daily travel distance, and estimated annual CO2 savings of 381 metric tons, while maintaining full-service coverage. Built entirely on open-source tools, the proposed framework offers a computationally efficient and interpretable optimization approach, providing a scalable decision-support tool for sustainable city logistics in resource-constrained settings.
Keywords:
artificial intelligence, reverse logistics, vehicle routing problem, sustainable development, smart cities, waste management, k-means clusteringDownloads
References
J. Beliën, L. De Boeck, and J. Van Ackere, "Municipal Solid Waste Collection and Management Problems: A Literature Review," Transportation Science, vol. 48, no. 1, pp. 78–102, Feb. 2014. DOI: https://doi.org/10.1287/trsc.1120.0448
K. Govindan, H. Soleimani, and D. Kannan, "Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future," European Journal of Operational Research, vol. 240, no. 3, pp. 603–626, Feb. 2015. DOI: https://doi.org/10.1016/j.ejor.2014.07.012
N. Ferronato and V. Torretta, "Waste Mismanagement in Developing Countries: A Review of Global Issues," International Journal of Environmental Research and Public Health, vol. 16, no. 6, Mar. 2019. DOI: https://doi.org/10.3390/ijerph16061060
S. Kaza, L. Yao, P. Bhada-Tata, and F. V. Woerden, What a Waste 2.0: A Global Snapshot of Solid Waste Management to 2050. World Bank Publications, 2018. DOI: https://doi.org/10.1596/978-1-4648-1329-0
T. Nuortio, J. Kytöjoki, H. Niska, and O. Bräysy, "Improved route planning and scheduling of waste collection and transport," Expert Systems with Applications, vol. 30, no. 2, pp. 223–232, Feb. 2006. DOI: https://doi.org/10.1016/j.eswa.2005.07.009
T. Bányai, P. Tamás, B. Illés, Ž. Stankevičiūtė, and Á. Bányai, "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, vol. 16, no. 4, Feb. 2019. DOI: https://doi.org/10.3390/ijerph16040634
G. B. Dantzig and J. H. Ramser, "The Truck Dispatching Problem," Management Science, vol. 6, no. 1, pp. 80–91, Oct. 1959. DOI: https://doi.org/10.1287/mnsc.6.1.80
U. Ritzinger, J. Puchinger, and R. F. Hartl, "A survey on dynamic and stochastic vehicle routing problems," International Journal of Production Research, vol. 54, no. 1, pp. 215–231, Jan. 2016. DOI: https://doi.org/10.1080/00207543.2015.1043403
J. A. Hartigan and M. A. Wong, "Algorithm AS 136: A K-Means Clustering Algorithm," Journal of the Royal Statistical Society. Series C (Applied Statistics), vol. 28, no. 1, pp. 100–108, 1979. DOI: https://doi.org/10.2307/2346830
R. Shahbazian, L. D. P. Pugliese, F. Guerriero, and G. Macrina, "Integrating Machine Learning Into Vehicle Routing Problem: Methods and Applications," IEEE Access, vol. 12, pp. 93087–93115, 2024. DOI: https://doi.org/10.1109/ACCESS.2024.3422479
A. Susanti et al., "Application of the Orangutan Optimization Algorithm for Solving Vehicle Routing Problems in Sustainable Transportation Systems," Engineering, Technology & Applied Science Research, vol. 15, no. 3, pp. 22915–22922, June 2025. DOI: https://doi.org/10.48084/etasr.10545
S. Thammasang and S. Arunyanart, "Efficient Route Optimization for Ice Distribution: Enhanced VRPTW with Customer Retention Strategies," Engineering, Technology & Applied Science Research, vol. 14, no. 5, pp. 16346–16356, Oct. 2024. DOI: https://doi.org/10.48084/etasr.8239
N. Aloui, W. Almukadi, and A. Belghith, "Towards an IOT Approach for Smart Waste Management based on Context Ontology: A Case Study," Engineering, Technology & Applied Science Research, vol. 13, no. 1, pp. 10186–10191, Feb. 2023. DOI: https://doi.org/10.48084/etasr.5530
R. Aryee and E. Adaku, "A review of current trends and future directions in reverse logistics research," Flexible Services and Manufacturing Journal, vol. 36, no. 2, pp. 379–408, June 2024. DOI: https://doi.org/10.1007/s10696-023-09493-y
P. Nowakowski, K. Szwarc, and U. Boryczka, "Combining an artificial intelligence algorithm and a novel vehicle for sustainable e-waste collection," Science of The Total Environment, vol. 730, Aug. 2020, Art. no. 138726. DOI: https://doi.org/10.1016/j.scitotenv.2020.138726
"Report on the State of Waste Management in Algeria," National Waste Agency, Algeria, 2020.
M. Belhor, A. El-Amraoui, A. Jemai, and F. Delmotte, "Multi-objective evolutionary approach based on K-means clustering for home health care routing and scheduling problem," Expert Systems with Applications, vol. 213, Mar. 2023, Art. no. 119035. DOI: https://doi.org/10.1016/j.eswa.2022.119035
M. A. Hannan, Md. Abdulla Al Mamun, A. Hussain, H. Basri, and R. A. Begum, "A review on technologies and their usage in solid waste monitoring and management systems: Issues and challenges," Waste Management, vol. 43, pp. 509–523, Sept. 2015. DOI: https://doi.org/10.1016/j.wasman.2015.05.033
C. Lin, K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam, "Survey of Green Vehicle Routing Problem: Past and future trends," Expert Systems with Applications, vol. 41, no. 4, Part 1, pp. 1118–1138, Mar. 2014. DOI: https://doi.org/10.1016/j.eswa.2013.07.107
P. Toth and D. Vigo, Eds., "Front Matter," in Vehicle Routing, Philadelphia, PA: Society for Industrial and Applied Mathematics, 2014, pp. i–xviii. DOI: https://doi.org/10.1137/1.9781611973594
European Commission, "Ethics guidelines for trustworthy AI." 2019.
D. Arthur and S. Vassilvitskii, "k-means++: The Advantages of Careful Seeding," Stanford, Technical Report 2006–13, June 2006.
Downloads
How to Cite
License
Copyright (c) 2026 Fahima Benhamma, Ahmed Bellaouar, Adnen Elamraoui, Rawya Achiri
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
