Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903386 | Electronic Notes in Discrete Mathematics | 2018 | 10 Pages |
Abstract
We propose a Genetic Algorithm (GA) to address a Green Vehicle Routing Problem (G-VRP). Unlike classic formulations of the VRP, this study aims to minimise the CO2 emissions per route. The G-VRP is of interest to policy makers who wish to reduce greenhouse gas emissions. The GA is tested on a suite of benchmark, and real-world instances which include road speed and gradient data. Our solution approach incorporates elements of local and population search heuristics. Solutions are compared with routes currently used by drivers in a courier company. Reductions in emissions are achieved without incurring additional operational costs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Paulo Roberto de Oliveira da Costa, Stefano Mauceri, Paula Carroll, Fabiano Pallonetto,