Multistage and Dynamic Layout Optimization for Electric Vehicle Charging Stations Based on the Behavior Analysis of Travelers

Electric vehicles (EV) are growing fast in recent years with the widespread concern about carbon neutrality. The development of charging infrastructures needs to be in phase with EV both in terms of quantity and charging time to decrease the range anxiety of EV users and resource waste. This paper proposed a multistage and dynamic layout optimization model based on mixed integer linear programming (MILP) for EV charging stations (CSs) to minimize the total social costs (TSC) consisting of the detour cost of EV users and the construction, relocation, and operating cost of CSs. The charging satisfaction coefficient and M/M/S/K model of queuing theory has been introduced to determine the desirable charging supply. The spatial-temporal distribution of charging demand was modeled based on the behavior analysis of travelers and over the discrete-time intervals for a day. Comparison studies based on the Sioux Falls network reveal that TSC with a multistage optimization strategy will drop 8.79% from that with a one-time optimization strategy. Charging service quality, relocation cost, and road network scales have a significant impact on the optimization results according to the sensitivity analysis.