A Heuristic Procedure for Improving the Routing of Urban Waste Collection Vehicles Using ArcGIS

Israel D. Herrera-Granda (), Jaime Cadena-Echeverría, Juan C. León-Jácome, Erick P. Herrera-Granda, Danilo Chavez Garcia and Andrés Rosales
Additional contact information
Israel D. Herrera-Granda: Facultad de Ciencias Administrativas, Escuela Politécnica Nacional, Quito 170525, Ecuador
Jaime Cadena-Echeverría: Facultad de Ciencias Administrativas, Escuela Politécnica Nacional, Quito 170525, Ecuador
Juan C. León-Jácome: Independant Researcher, Quito 170525, Ecuador
Erick P. Herrera-Granda: Department of Mathematics, Escuela Politécnica Nacional, Ladrón de Guevara E11-235, Quito 170525, Ecuador
Danilo Chavez Garcia: DACI, Departamento de Automatización y Control Industrial, Escuela Politécnica Nacional, Quito 170525, Ecuador
Andrés Rosales: GIECAR, Departamento de Automatización y Control Industrial, Escuela Politécnica Nacional, Quito 170525, Ecuador

Sustainability, 2024, vol. 16, issue 13, 1-23

Abstract: This paper proposes a heuristic procedure created to improve the collection routes obtained with the support of the ArcGIS software and its complement, Network Analyst. After a series of experiments, it was found that the software presents several inconsistencies with logistical and operational management concepts, such as the unnecessary realization of U-turns in a dead end and unnecessary access to areas with difficult access to a single customer. These are issues that a collection route planner must consider to make a good decision that considers the cost of visiting areas with difficult access and the benefits of reaching that area. In this sense, our heuristic procedure considers a set of best practices in operational and logistical strategies that could be programmed within the Network Analyst. As it is well known in the science of vehicle routing, U-turns and sub-tours in the routes travelled by vehicles increase distances and operating costs, so in our work, we propose a systematic heuristic procedure to reduce the number of U-turns performed by a municipal waste collection truck, while using the ArcGIS-Network Analyst add-on to reduce the number of sub-tours in the route under the Directed-Capacitated Arc Routing Problem approach. It is then shown how the routes improved using our conceptual heuristic procedure, which provides better quality than the original routes obtained with ArcGIS and Network Analyst. Specifically, reducing the total distances travelled by the vehicle fleet, increasing the coverage of sidewalks visited by the truck in the urban perimeter of a city, and minimizing the time used in municipal solid waste collection operations. The importance of our work lies in the fact that effective MSW management is an essential municipal service whose regulation can drive innovation, sustainability, and efficiency in the MSW sector.

Keywords: ArcGIS; municipal solid waste; optimization of routes; territorial planning; logistics; sustainable development; sustainability; subtours and U-turns (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/16/13/5660/pdf (application/pdf)
https://www.mdpi.com/2071-1050/16/13/5660/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:16:y:2024:i:13:p:5660-:d:1427699

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().