RT journal article
T1 Sustainable waste collection optimization using electric vehicles
A1 Peña Morales, David
A1 Dorronsoro Díaz, Bernabé
A1 Ruiz Villalobos, Patricia
A2 Ingeniería Informática
A2 Ingeniería Mecánica y Diseño Industrial
K1 Solid waste collection
K1 Electric vehicle routing problem
K1 Sustainable transportation
K1 Combinatorial optimization
AB Solid waste management is a crucial municipal service directly influencing urban livability. Optimizing refuse collection routes enhances service efficiency and reduces costs. The recent introduction of fully electric refuse trucks, boasting features like zero emissions, low noise, and lower operating costs compared to diesel trucks, holds promise. However, their limited autonomy presents challenges that need addressing before widespread deployment. This study proposes a realistic formulation for the refuse collection routing problem with electric trucks, introducing electromobility constraints never considered before in related works. The goal is to find optimal routes covering all collection points while minimizing travel distance within vehicle battery and capacity limits. An accurate energy consumption model is presented, accounting for route elevation, vehicle speed, waste collection operations, and regenerative braking. Genetic algorithms are used to find solutions to the problem, as well as the well-known Clarke and Wright heuristic for comparison purposes. The algorithms are tested on six diverse instances reflecting real-world scenarios in New York City (United States) and Puerto Real (Spain). Results indicate the genetic algorithm’s superiority, yielding solutions with reduced travel distance and consumption while requiring fewer routes compared to the state-of-the-art heuristic.
PB Elsevier
SN 2210-6707
YR 2024
FD 2024-03-11
LK http://hdl.handle.net/10498/32513
UL http://hdl.handle.net/10498/32513
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 11-nov-2026