Electric Vehicle Routing Problem with Heterogeneous Vehicles and Partial Charge

Abstract

In this paper, a mathematical formulation is developed to solve an electric vehicle routing problem with heterogeneous vehicles and partial charge to minimize the total distance traveled by the vehicles. The proposed model considers different characteristics of vehicles such as load capacities, battery capacities, energy consumption rates, and charging speeds. In addition, when each vehicle visits the charging station to recharge its battery due to the limitations in the battery capacity, we implement the partial charge, which is the charging method to charge only the necessary amount of energy to finish the remaining route. A numerical analysis is conducted to validate the proposed model and demonstrate its practical applicability.

Keywords

• electric vehicle routing problem (evrp)
• heterogeneous vehicles
• partial charge