A Hierarchical Optimization Model for a Network of Electric Vehicle Charging Stations

Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.