Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions

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 re-charge 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 re-charged. Based on these new perspectives, we formulate the Electric Vehicle Charging Station Placement Problem (EVCSPP) in this paper. We prove that the problem is non-deterministic 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.

Submitted to IEEE Transactions on Smart Grid, revised

References in corpus (2)

• A multi-layer market for vehicle-to-grid energy trading in the smart grid
• Optimal V2G Scheduling of Electric Vehicles and Unit Commitment using Chemical Reaction Optimization

Cited by in corpus (9)

• Stochastic Dynamic Pricing for EV Charging Stations with Renewables Integration and Energy Storage
• Autonomous Vehicle Public Transportation System: Scheduling and Admission Control
• Two-Stage Stochastic Choice Modeling Approach for Electric Vehicle Charging Station Network Design in Urban Communities
• Vehicular Energy Network
• Planning of Fast Charging Infrastructure for Electric Vehicles in a Distribution System and Prediction of Dynamic Price
• A Consumer Behavior Based Approach to Multi-Stage EV Charging Station Placement
• Electric Vehicle Charging Station Location Selection using Geospatial Artificial Intelligence (GeoAI)
• An Electric Vehicles Migration Framework for Public Institutions in Developing Countries
• Phase separation induces congestion waves in electric vehicle charging