Electrical vehicle charging station deployment based on real world vehicle trace

The fast development of smart-grid technologies and applications calls for new means to meet the transportation and environment requirements of the next trend of mainstream vehicles. Electric vehicle (EV), which has been regarded as an important replacement for present gasoline-based vehicle, is expected to greatly reduce the carbon emissions meanwhile offer acceptable transportation ability. However, most of present market-level electric vehicle heavily rely its capacity-constrained battery which can only support limited driving range. Although there have been many pioneer works focusing on ameliorating the driving experience of EVs through tuning the placement of charging infrastructure, most of them do not consider the heterogeneity of vehicle movement in different scenarios. In this paper, starting from a fine-grained analysis of a real-world vehicle trace, a charging station placement algorithm considering the installation cost, traffic flow and battery capacity, called EVReal, is proposed. In comparing its performance with other representative algorithms, EVReal outperforms the others in various metrics.