Electric Vehicle Routing Problem with Time Window Considering Charging Reservation under TOU Electricity Pricing
In this paper, the routing problem of electric vehicles for passenger transport is modeled as 0-1 integer programming model considering charging reservation and TOU. The objective function is to minimize the total operating cost, and the constraints mainly include vehicle path constraints, time-of-use price constraints, charging reservation constraints, etc. Based on the framework of genetic algorithm, a solution algorithm is designed. After calculation, it is concluded that: (1) when considering TOU price, EV charging time will be concentrated in the low price period as much as possible; (2) further consideration of charging reservations reduces the total operating cost of EV by 6.74%.
electric vehicleTOU electricity pricecharging reservationtime windowgenetic algorithm