Abstract
In this paper, a new mathematical formulation for the electric vehicle routing problem (EVRP) is proposed. This formulation extends the Green Vehicle Routing Problem (GVRP) considering time-of-use energy prices, and including a detailed model for the EVs' energy consumption. The main decisions for the considered EVRP are relevant to the choice among different types of charging modes at recharging stations, the speed of EVs, the loaded cargo and the battery charge. The model objective consists of minimizing the cost for the total travel distance and that for energy purchase, which depends on the selected recharging mode. A preprocessing algorithm used to reduce the problem dimension is presented. The experimental analysis performed on a large set of benchmark instances is reported.

This publication has 34 references indexed in Scilit: