A Hybrid Gain-Ant Colony Algorithm for Green Vehicle Routing Problem

Abstract

Increasing carbon emissions, and thus footprint, is one of the main reasons for the imbalance in environmental sustainability, which is primarily contributed to transportation. Transportation is a core functionality of logistics distribution and supply chain. In this paper, a hybrid gain-ant colony optimization and fruit fly optimization algorithm for green vehicle routing problem is proposed to plan shortest paths with reduced total fuel consumption efficiently. The proposed algorithm was simulated using the Erdogan and Miller Hooks dataset and compared with best-known solutions and existing methods.