MURAL - Maynooth University Research Archive Library

    A Genetic Algorithm for a Green Vehicle Routing Problem

    de Oliveira da Costa, Paulo Roberto and Mauceri, Stefano and Carroll, Paula and Pallonetto, Fabiano (2018) A Genetic Algorithm for a Green Vehicle Routing Problem. Electronic Notes in Discrete Mathematics, 64. pp. 65-74. ISSN 15710653

    Download (226kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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.

    Item Type: Article
    Keywords: Green Vehicle Routing Problem; Genetic Algorithm;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Faculty of Social Sciences > Research Institutes > Innovation Value Institute, IVI
    Faculty of Social Sciences > School of Business
    Item ID: 15606
    Identification Number:
    Depositing User: Fabiano Pallonetto
    Date Deposited: 01 Mar 2022 16:37
    Journal or Publication Title: Electronic Notes in Discrete Mathematics
    Publisher: Elsevier
    Refereed: Yes
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads