Operations with Electric Vehicles (EVs) on logistic companies and power utilities are increasingly related due to the charging stations representing the point of standard coupling between transportation and power networks. From this perspective, the Multi-depot Electric Vehicle Routing Problem (MDEVRP) is addressed in this research, considering a novel hybrid matheheuristic approach combining exact approaches and a Chu-Beasley Genetic Algorithm. An existing conflict is shown in three objectives handled through the experimentations: routing cost, cost of charging stations, and increased cost due to energy losses. EVs driving range is chosen as the parameter to perform the sensitivity analysis of the proposed MDEVRP. A 25-customer transportation network conforms to a newly designed test instance for methodology validation, spatially combined with a 33 nodes power distribution system.

In this paper, an optimization model for the Charging Station Location Problem of Electric Vehicles for Freight Transportation CSLP-EVFT is presented. This model aims to determine an optimal location strategy of Electric Vehicle Charging Stations EVCSs and the routing plan of a fleet of electric vehicles under battery driving range limitation, in conjunction with the impact on the power distribution system. Freight transportation is modeled under the mobility patterns followed by the Capacitated Vehicle Routing Problem CVRP for contracted fleet, and Shortest Path SP problem for subcontracted fleet. A linear formulation of the power flow is used in order to consider the impact on the electric grid. Several costs are examined, i.e., EVs routing, installation and energy consumption of EVCSs, and energy losses. Although uncertainties related to temporal variation of some aspects (number of customers and their demands, fleet size, power network nodes and routes) are not addressed, the proposed model represents a useful approach to evaluate multiple scenarios or to be introduced within stochastic optimization. Instead, the mathematical model is studied under the variation of EVs travel range that accounts for the advance of battery technology and sensitivity analysis. Additionally, the problem is reduced to a mixed integer non-linear mathematical model, which is linearized by using multivariable Taylor’s series.

Electric Vehicles (EVs) represent a significant option that contributes to improve the mobility and reduce the pollution, leaving a future expectation in the merchandise transportation sector, which has been demonstrated with pilot projects of companies operating EVs for products delivering. In this work a new approach of EVs for merchandise transportation considering the location of Electric Vehicle Charging Stations (EVCSs) and the impact on the Power Distribution System (PDS) is addressed. This integrated planning is formulated through a mixed integer non-linear mathematical model. Test systems of different sizes are designed to evaluate the model performance, considering the transportation network and PDS. The results show a trade-off between EVs routing, PDS energy losses and EVCSs location.