Planning of Fast EV Charging Stations on a Round Freeway

Abstract

A novel planning method of fast electric vehicle (EV) charging stations on a round freeway was developed, considering the spatial and temporal transportation behaviors. A spatial and temporal model based on the origin-destination (OD) analysis was developed to obtain all the EV charging points (the location on the round freeway that an EV needs recharging due to the low battery capacity). Based on a shared nearest neighbor (SNN) clustering algorithm, a location determination model was developed to obtain the specific locations for EV charging stations with their service EV clusters. A capacity determination model based on the queuing theory was proposed to determine the capacity of each EV charging station. The round-island freeway in Hainan Island of China was employed as a test system to illustrate the planning method. Simulation results show that the developed planning method can not only accurately determine the most suitable locations for EV fast charging stations considering the travelling convenience of EV users, but also minimize the sum of waiting cost and charger cost.