An Electric Vehicle Routing Problem with Battery Swap and Battery Recharge Approach

This study integrates the problem of locating and routing electric and conventional vehicles besides considering greenhouse gases emission. This problem is a subset of the problems of locating and routing and the green routing problem in which a combination of electric and conventional vehicles is used. The advantage of this model is the aid of the utilization of electric vehicle technology to reduce the elimination of greenhouse gases. This model can be used in the design of the transport and logistics system of organizations and companies. Many models have been developed and applied concerning electric vehicles. However, this type of composition and its use is subject to environmental requirements to reduce greenhouse gas emissions. We also assumed the capability of recharging and battery replacement in the model. The model for different samples was solved using GAMS software and a multi-objective particle swarm optimization (MOPSO) algorithm. Besides, the impact of increasing the tax on greenhouse gas (GHG) emissions was tested on electric vehicle usage, amount of GHG emissions, and system costs. The results show that the model can be used to design the transport and logistics systems of organizations to impose the least charges besides emitting the least greenhouse gases.