Sustainable waste collection optimization using electric vehicles

Abstract

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.