Document Type
Journal Article
Department/Unit
Department of Computer Science
Title
Electric vehicle charging station placement: Formulation, complexity, and solutions
Language
English
Abstract
© 2014 IEEE.To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans, so the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to recharge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being recharged. Based on these new perspectives, we formulate the EV charging station placement problem (EVCSPP) in this paper. We prove that the problem is nondeterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP, and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.
Keywords
Charging station, electric vehicle (EV), location, smart city planning
Publication Date
2014
Source Publication Title
IEEE Transactions on Smart Grid
Volume
5
Issue
6
Start Page
2846
End Page
2856
Publisher
Institute of Electrical and Electronics Engineers
DOI
10.1109/TSG.2014.2344684
Link to Publisher's Edition
http://dx.doi.org/10.1109/TSG.2014.2344684
ISSN (print)
19493053
APA Citation
Lam, A., Leung, Y., & Chu, X. (2014). Electric vehicle charging station placement: Formulation, complexity, and solutions. IEEE Transactions on Smart Grid, 5 (6), 2846-2856. https://doi.org/10.1109/TSG.2014.2344684