Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions
Top Cited Papers
- 15 August 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 5 (6), 2846-2856
- https://doi.org/10.1109/tsg.2014.2344684
Abstract
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
Other Versions
Funding Information
- Faculty Research Grant of Hong Kong Baptist University (FRG2/13-14/045)
This publication has 22 references indexed in Scilit:
- Optimal placement and sizing of plug in electric vehicles charging stations within distribution networks with high penetration of photovoltaic panelsJournal of Renewable and Sustainable Energy, 2013
- Power-Controlled Cognitive Radio Spectrum Allocation with Chemical Reaction OptimizationIEEE Transactions on Wireless Communications, 2013
- Optimal Planning of Electric-Vehicle Charging Stations in Distribution SystemsIEEE Transactions on Power Delivery, 2012
- iEMS for large scale charging of electric vehicles: Architecture and optimal online schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Optimal Planning of charging station for electric vehicle based on particle swarm optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- A multi-layer market for vehicle-to-grid energy trading in the smart gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Optimal siting and sizing of electric vehicle charging stationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Investigating the power architectures and circuit topologies for megawatt superfast electric vehicle charging stations with enhanced grid support functionalityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- To fill or not to fillACM Transactions on Algorithms, 2011
- The maximal covering location problemPapers in Regional Science, 1974