Optimal Charging Station Placement and Scheduling For Electric Vehicles in Smart Cities
Optimal Charging Station Placement and Scheduling For Electric Vehicles in Smart Cities
Article
Optimal Charging Station Placement and Scheduling for
Electric Vehicles in Smart Cities
Fayez Alanazi , Talal Obaid Alshammari and Abdelhalim Azam *
Department of Civil Engineering, College of Engineering, Jouf University, Sakaka 72388, Saudi Arabia;
[email protected] (F.A.); [email protected] (T.O.A.)
* Correspondence: [email protected]
Abstract: Electric vehicles (EVs) have emerged as a transformative solution for reducing carbon
emissions and promoting environmental sustainability in the automotive industry. However, the
widespread adoption of EVs in the United States faces challenges, including high costs and unequal
access to charging infrastructure. To overcome these barriers and ensure equitable EV usage, a
comprehensive understanding of the intricate interplay among social, economic, and environmental
factors influencing the placement of charging stations is crucial. This study investigates the key vari-
ables that contribute to demographic disparities in the accessibility of EV charging stations (EVCSs).
We analyze the impact of various factors, including EV percentage, geographic area, population
density, available electric vehicle supply equipment (EVSE) ports, electricity sources, energy costs,
per capita and average family income, traffic patterns, and climate, on the placement of EVCSs in
nine selected US states. Furthermore, we employ predictive modeling techniques, such as linear
regression and support vector machine, to explore unique nuances in EVCS installation. By leveraging
real-world data from these states and the identified variables, we forecast the future distribution of
EVCSs using machine learning. The linear regression model demonstrates exceptional effectiveness,
achieving 90% accuracy, 94% precision, 89% recall, and a 91% F1 score. Both graphical analysis and
Citation: Alanazi, F.; machine learning converge on a significant finding: Texas emerges as the most favorable state for
Alshammari, T.O.; Azam, A. Optimal optimal EVCS placement among the studied areas. This research enhances our understanding of the
Charging Station Placement and multifaceted dynamics that govern the accessibility of EVCSs, thereby informing the development of
Scheduling for Electric Vehicles in policies and strategies to accelerate EV adoption, reduce emissions, and promote social inclusivity.
Smart Cities. Sustainability 2023, 15,
16030. https://doi.org/10.3390/ Keywords: electric vehicles; environmental sustainability; optimized placement; machine learning;
su152216030 traffic pattern
Academic Editors: Amin Mahmoudi,
Solmaz Kahourzade,
Amirmehdi Yazdani,
Valeh Moghaddam and 1. Introduction
Jack Barkenbus Green developments have become an integral part of modern cities, as rapid urban-
Received: 9 October 2023 ization has led to increased transportation usage, heightened pollution levels, and critical
Revised: 6 November 2023 environmental issues [1]. To address these challenges, it is imperative to take proactive
Accepted: 13 November 2023 measures and implement strict management to control and minimize the emissions released
Published: 16 November 2023 by vehicles [2]. The research community is currently focused on developing powered cars
with almost zero emissions, making electric vehicles (EVs) a promising solution. EVs,
driven by clean energy sources, emit harmless byproducts instead of exhaust gases, thereby
improving air quality in cities and promoting the health of their residents [3,4]. In addi-
Copyright: © 2023 by the authors.
tion to their positive environmental impact, EVs play a vital role in future smart grids by
Licensee MDPI, Basel, Switzerland.
conserving energy, reducing carbon emissions, and promoting sustainability [5,6]. The
This article is an open access article
adoption of EVs by consumers has been increasing steadily, with global sales surpassing
distributed under the terms and
10 million in 2022. Furthermore, it is projected that by the end of 2023, approximately
conditions of the Creative Commons
14 million EVs will be sold, accounting for 18% of all vehicle sales throughout the year [7].
Attribution (CC BY) license (https://
creativecommons.org/licenses/by/
Notably, China, Europe, and the United States dominate the global EV market, with the
4.0/).
United States experiencing a 55% increase in sales in 2022, aiming to achieve a 50% market
share by 2023 through initiatives such as the Inflation Reduction Acts (IRA) and California’s
Advanced Clean Cars II rule [6].
The infrastructure that provides electrical power from a power outlet to an EV charger is
known as EV supply equipment (EVSE), or more commonly, an electric charging station [8,9].
EVSE integrates utility electricity with wiring, connections, and interfaces to supply power
to an EV battery. The power arrangement varies across different regions based on factors
such as frequency, voltage, power grid connection, and transmission protocols [10,11].
Charging levels are categorized by the Electric Power Research Institute (EPRI) and the
Society of Automotive Engineers (SAE) as AC level 1, AC level 2, and DC fast charging
level 3, each with its corresponding functionalities and security systems [12,13]. As the
number of EVs on the roads continues to rise, concerns regarding the availability and
feasibility of charging stations for users become more prominent [14]. In the United States,
only 12% of the required Level 2 charging stations are installed as of 2023 [15]. Furthermore,
there is a lack of charging stations that support multiple brands, creating an inadequate
charging network that fails to accommodate the changing demand patterns associated with
population growth and the increased adoption of EVs in smart cities [16,17]. The limited
accessibility to affordable electric vehicles is a significant issue for a large portion of the
population, particularly those in low-income groups, people of color, and individuals with
disabilities. The availability of EV charging stations is crucial for these individuals to access
job opportunities and meet their basic needs [18,19].
In addition to the challenges related to accessibility, other factors such as high costs,
regional demographics, traffic flow, and environmental conditions pose obstacles to the
widespread deployment of charging stations [20,21]. The proper placement and sizing
of EV charging stations are crucial to mitigating the negative effects associated with EV
adoption. Numerous studies have addressed the optimal placement and configuration of
charging stations, mainly focusing on economic and power-grid principles [22]. It has been
found that it is essential to optimize the installation and scheduling of electric vehicles in
order to encourage the use of electric vehicles (EVs) and to lower carbon emissions. For the
purpose of facilitating EV owners’ vehicle charging, charging stations should be positioned
in easily accessible areas [23]. Similar to the accessibility of conventional fueling stations
for petrol and diesel vehicles, this convenience will motivate more people to switch to
electric vehicles. Better air quality and lower greenhouse gas emission are the outcomes of
having more electric vehicles (EVs) on the road, as it is intrinsically more energy efficient
than internal combustion engine vehicles. The strategic placement of EVs collectively
promotes greener and more sustainable modes of transportation and propels the market
for electric vehicles [24]. However, basing the placement and sizing solely on economic
considerations is neither reasonable nor realistic [25]. Therefore, the primary objective is to
determine an ideal position and sizing for EV charging stations by employing optimization
techniques that minimize overall expenditure while ensuring power system security [26].
Recently, several heuristic optimization techniques have been employed to address the
challenges associated with the location and design of charging stations [27]. These heuristic
methods have the advantage of identifying optimal solutions even in complex problem
scenarios [28,29]. However, further research is necessary to understand the precise causes of
spatial disparities in the availability of charging stations across different cities. Additionally,
maximizing the accessibility and efficiency of charging stations is essential to meet the
growing demand for charging services effectively [30].
Thus, in order to fulfill the research gaps in the literature and to address the abovemen-
tioned problems, this manuscript aims to identify the crucial factors for optimal charging
station placement and scheduling. Furthermore, machine learning approaches, including
the regression model and support vector machine, are utilized to predict the placement
of charging stations in the most densely populated areas with EVs, using historical data
on the key factors. The novelty of the manuscript is that this study helps in determining
the contribution and impact of various factors in the optimal placement and scheduling of
EVCSs. The role of various factors in the optimal placement of electric vehicles is practically
Sustainability 2023, 15, 16030 3 of 23
determined, and by utilizing these factors, a comparison between the different states has
been carried out regarding the optimal electric vehicle charging station placement. This
manuscript is the source of collective data, but by also utilizing these data, the charging
station forecasting has been conducted in nine different states of the US. The optimality
of charging stations has been identified in the comparison of nine states of the US, includ-
ing California, Florida, Texas, Washington, New Jersey, New York, Georgia, Illinois, and
Colorado. The most recent trends in EV adoption in nine different states of the US, includ-
ing charging station placement, temperature impact, electricity generation, and cost and
mean family income, are determined and utilized for forecasting the demand for charging
stations. Moreover, the performance of machine learning models in predicting strategic
placement is also compared, and it is found that the regression model performed well with
90% accuracy and 94% precision. Furthermore, graphical and mapping analysis, along with
machine learning optimization, presents a clear picture of important factors and their role
in placing EVCSs’ existing stations and forecasting the need for future charging stations in
the US states. This study will be beneficial for researchers and stakeholders to determine
which state has the most demand for EVCSs. This will motivate researchers to further
elucidate the optimal placement in these individual states according to the present demand.
In conclusion, this paper is organized as follows: Section 1 provides an introduction
to the significance of electric vehicles and their usage worldwide, charging infrastructure,
and the challenges associated with placement. Section 2 presents a review of the relevant
literature on the optimal scheduling of EVs and charging station placement. Section 3
outlines the problem statement and objectives of this study. Section 4 describes the data
collection process and the methodology employed to achieve the study’s objectives. Section 5
presents a brief summary of the results, and the Discussion in Section 6 elaborates on the
key findings and implications of the proposed strategy as well as the limitations of the
study. Finally, Section 7 concludes the study and highlights future prospects.
2. Previous Approaches
A study was conducted in which the indicators were identified that play an important
role in the sustainable placement of electric vehicles [31]. The long list of parameters
was identified, and then a unified approach consisting of an algorithm and Monte Carlo
simulation was applied to determine the weightage of key indicators in determining the
sustainable placement of EVs. The high-weightage indicators for the optimal scheduling
of EVs consisted of charging demand, economic factors, demographics, and behavioral
and environmental factors. This study helped in selecting the greatest contributing key
indicators of EVs’ optimal placement for this manuscript. Moreover, numerous studies
have investigated the optimal placement of charging stations (CSs) for electric vehicles
(EVs) in various regions worldwide. These studies have utilized various optimization tech-
niques, such as genetic algorithms, particle swarm optimization (PSO), machine learning
algorithms, and linear programming to optimize EVCSs [22,32]. For instance, a Mixed
Integer Linear Programming (MILP) model was developed to determine the best location
and size of charging stations in cities. This model incorporated inputs such as land-use
classifications, recharging descriptions, and traffic patterns to determine the optimal place-
ment and number of charging stations [33]. Another study employed a genetic algorithm
to determine the position and type of recharging outlets while considering budgetary
constraints and optimizing the placement based on the number of travels ending at specific
locations in the city [34]. Additionally, a quantum-based PSO algorithm was utilized as a
multi-objective approach to optimize EVCS placement, considering factors such as grid
stability, maximum coverage, customer demand, and cost reduction [35,36].
In recent years, the introduction of machine learning (ML) has gained popularity in
addressing challenges related to charging infrastructure management. Researchers have
started employing ML-based algorithms to tackle issues such as CS location, charging
demand prediction, and charging time management [37,38]. Machine learning approaches
have proven beneficial in scheduling electric vehicles successfully [39,40]. Several studies
Sustainability 2023, 15, 16030 4 of 23
have explored the predictive power of ML algorithms, including decision trees, supervised
learning, and support vector machines, in assessing optimal charging station locations,
demonstrating improved results with these models [41]. Regression trees, random forest
(RF), and k-nearest neighbors (KNN) algorithms were utilized in one study to classify
households for EV energy consumption [42]. The KNN algorithm was also applied to
determine the energy consumption at charging stations in Los Angeles, California, pro-
viding insights into the charging needs of EVs in specific areas [43]. Logistic regression,
RF, and XGBoost models were employed to determine charging infrastructure in urban
areas, achieving accuracy values greater than 0.8 and an F-score of 0.68 [44]. A modified
form of support vector machine (SVM) was used for CS placement in China, considering
environmental input parameters and yielding better forecasting and evaluation matrices
compared to conventional models [45]. Neural networks were employed in a study to fore-
cast specific CS utilization data based on the station’s actual placement within a network,
providing immediate predictions of average utilization data for proposed architectures
without the need for executing costly models. This approach assists developers in quickly
testing multiple charging infrastructure placements to determine the best design accord-
ing to their goals [46]. Another study compared three regression methods, RF, gradient
boosting (GB), and XGBoost, using supervised ML on a dataset to determine the most
influential variables affecting charging network management. XGBoost outperformed the
other methods, achieving an R2 value of 60.32% and an MAE of 1.11 [47]. In a study on
public charging stations in Nebraska, USA, the charging behavior was examined using
three widely used models: XGBoost, SVM, and RF. The findings revealed that XGBoost re-
gression outperformed the other models in forecasting demand, with an RSME of 6.68 kWh
and an R2 of 51.9% [48]. Another study proposed a technique for projecting immediate
electricity expenses to the 5 min level using an algorithm that incorporates eight artificial
neural networks (ANNs). Each ANN consisted of a hidden layer with 20 neurons. The
integrated ANN model accurately predicted the following day’s power price or time-of-use
(TOU) costing, providing valuable insights for EV planning [49].
All the above studies indicated the important optimization techniques, machine learn-
ing models, and other relevant approaches for EVCS placement and scheduling. The
existing literature indicates that machine learning-based simulation models proved to be
the most effective and suitable approaches for EVCS placement with greater accuracy
and precision. Optimized charging station placement and scheduling for EVs is an evolv-
ing field, but the following existing research gaps in the literature will be addressed in
this manuscript.
• There is a lack of studies that focus on research in multi-objective optimization, which
takes into account cost, convenience, environmental impact, and other considerations
at the same time and has the potential to provide more holistic solutions.
• Lack of development of models that consider the key variables to determine optimal
placement of EVCSs in smart cities.
• Research is needed to develop data analytics and machine learning algorithms that
can adapt to changing electricity demands and the availability of charging stations.
No study is present in the literature that collectively compares the major states of the
US for the optimal placement and scheduling of EVCSs. Also, the literature has limitations
in studying specific important areas like US states, real-time trends in EV adoption, EVCS
placement, and other concerning factors. So, in continuation with the previous approaches,
linear regression and support vector machine models are utilized for predicting the need
for the optimal placement of CSs in various states of the US. This study aimed to determine
the actual role of important indicators suggested by the above study in assessing the
optimal placement in smart cities. The performance of both models in predicting the
optimal placement of electric vehicle charging stations from these indicators is compared
and analyzed.
Sustainability 2023, 15, 16030 5 of 23
3. Problem Formulation
The problem relates to the determination of important factors for the optimal place-
ment of CS and scheduling of EVs in nine important states of the US, which is the
third largest market for electric vehicles. The objectives of the study are given in the
following sub-section.
Research Objectives
• Identify the key factors that significantly influence the optimal placement and schedul-
ing of electric vehicle (EV) charging stations in urban areas. These factors include
population density, area, EV ownership, environmental conditions (such as tempera-
ture and humidity), energy consumption patterns, and energy costs.
• Develop an optimization model that incorporates these key factors to determine the
optimal placement and scheduling of EV charging stations in smart cities. This model
will consider the aforementioned factors to ensure efficient and effective placement
and scheduling strategies.
• This analysis will provide insights into the overall effectiveness and performance of
the proposed ML model for charging infrastructure and compare the effectiveness of
models in assessing the indicators for optimal placement.
• This evaluation will assess the model’s ability to optimize charging infrastructure and
contribute to the sustainability of the transportation sector.
It is important to note that while there have been various studies on EV charging
station placement using machine learning techniques, to the best of the author’s knowledge,
no study has focused on utilizing and comparing the key factors for optimal placement.
A study is present in the literature that only determines the key indicators for optimal
placement, and no study actually utilized these factors for placement determination. Fur-
thermore, despite the United States being the third largest market for electric vehicles, there
is a lack of research that comparatively analyzes EV patterns across different states within
the country. This study aims to address these gaps by determining the optimal placement
of EV charging infrastructure based on key factors. To achieve this, machine learning
algorithms, specifically linear regression and support vector machines, were employed to
determine the optimal EV charging station placement based on the identified key factors.
The study will provide valuable insights as to which states require EV charging stations
the most based on current demand. The suggested model was evaluated using various
performance metrics, including precision, accuracy, F1 score, and Area Under the Receiver
Operating Characteristic Curve (AUC-ROC), to ensure its effectiveness and reliability.
4. Research Methodology
The research methodology encompasses various components, including the study
area, data collection, data analysis, machine learning model development, and evaluation
of these models. The flowsheet diagram illustrating the research methodology is presented
in Figure 1.
aimed to analyze the impact of various factors within these states on the placement of CSs.
Figure 2 highlights the selected states of the US.
The selection of these states was based on their diverse geographical and environ-
mental conditions. The indicators that were utilized for the optimal placement of electric
vehicles are the key indicators of sustainable locations (KISLs) and were the highest con-
tributing factors in this regard, as identified by Carra et al. [31]. By carefully considering
factors such as electric vehicle ratio, ownership, existing charging infrastructure, envi-
ronmental factors, electrical energy consumption, cost, and traffic flow, we ensured a
comprehensive representation of different conditions to study their influence on optimal
CS placement.
factors are important in optimizing electric vehicles in any state, as suggested by Carra
et al. [51]. Data regarding these factors were collected from different as given below.
1. National Household Travel Survey (NHTS) (United States): This dataset provides
information on travel behavior, vehicle ownership, and household demographics. It
can be used to analyze the factors influencing EV adoption and charging demand
in urban areas. Data access: [NHTS Data] (https://nhts.ornl.gov/) (accessed on
5 Septemeber 2023).
2. US Department of Energy (DOE)—Alternative Fuels Data Center (AFDC): This source
provides comprehensive data on existing EV charging stations, including their loca-
tions, charging capabilities, and usage statistics. Data access: [AFDC Station Locator]
(https://afdc.energy.gov/stations/#/analyze) (accessed on 10 Sepetmber 2023).
3. OpenStreetMap (OSM): This crowdsourced mapping platform can obtain geograph-
ical information on road networks, land use, and points of interest, which are es-
sential for the placement analysis of charging stations. Data access: [OSM Data]
(https://www.openstreetmap.org/) (accessed on 31 August 2023).
4. National Oceanic and Atmospheric Administration (NOAA)—Climate Data Online
(CDO): This dataset contains historical weather data, which can be utilized to esti-
mate renewable energy generation potential and influence the placement of charging
stations. Data access: [NOAA CDO] (https://www.ncei.noaa.gov/access/search/
data-search/global-summary-of-the-day) (accessed on 2 Sepetmber 2023).
splitting was to evaluate the performance of ML models on unseen data. In this study,
the dataset was split into two halves, with 80% of the data utilized for training the ML
models and the remaining 20% used for model evaluation. In the process of developing
and accessing machine learning models, such as support vector machine (SVM) and linear
regression, splitting data into training and testing sets is essential. To make sure the model
generalizes well, the performance of the model on untested data is evaluated. First, the
dataset is prepared by cleaning, initial processing, and arranging it to make sure any
missing value is handled and the data are in accurate format. The data are split on the basis
of the size of dataset and the problem to be identified. This removes the uncertainty of
input data. To make sure that the data effectively reflect the problem that we are trying
to address and are appropriate for training a machine learning model, data validation is
essential. In order to guarantee the consistency and quality of the dataset, data validation
entails preparation and checking of data. The missing numbers, outliers, and inconsistent
data are first eliminated or corrected in order to clean up the data. In order to evaluate the
accuracy or completeness of data, any discrepancies or input data errors were searched.
Then, data processing is carried out in validation process by scaling, normalizing, or
transforming features and standardizing units that make the data appropriate for machine
learning algorithms.
station placement, linear regression can be utilized to determine the link between numerous
parameters influencing charging station utilization and the expected demand [54].
Consider a simple situation in which two variables are independent, such as electric
vehicles (X1) and area of state (X2), with EVCS usage (Y) as the dependent variable, Bo is
the intercept, B1 is the coefficient for variables that determine the variable influence on Y,
and is the error term. The linear regression model can be represented as
Y = βo + β1 × X1 + β2 × X2 + , (1)
Y = w × X + b + , (2)
We utilized the machine learning model (scikit-learn in Python) to perform the calcula-
tions and fit the SVM model. SVM is utilized to deal with complex relations with variables.
TPA being the True positive of Class A, TPB is the True positive of class B and TPC is
the true positive of class C with true positive value TP, false positive value FP and false
negative value FN, the accuracy, precision, recall and F1 score is determined by utilizing
the following equations.
5. Results
The results of the applied methodology are briefly described in this section. First, the
data analysis was carried out with the help of graphs to determine the impact or contribu-
tion of various factors on the electric vehicles and the charging station infrastructure.
Graphical Analysis
First, the overall percentage increase of electric vehicles in the US is elaborated with
the help of a graph, as shown in Figure 3. The graph indicates that the percentage of
battery electric vehicles (BEV) and plug-in hybrid electric vehicles (PHEV) has continuously
increased over the years. The percentage of BEV is far greater than PHEV, and to 2050,
the percentage will reach almost 12% compared to 2012. Therefore, there is an entire need
for CSs for BVC shortly. So, the optimal placement of these charging stations is also an
important concern that needs to be focused on to fulfill the present and future requirements.
To find the optimal placement from the selected states, it is very important to consider
the total number of EV percentages in these states. Therefore, the Pi graphs have been
plotted that compare the area, EVs, charging stations, electricity generation and electricity
cost, and average income of families of each state, as shown in Figure 4. This analysis is
carried out in order to compare with the linear regression model of machine learning that
will also determine the relation between the factors and the charging station placement. By
analyzing the relationship between the variables and charging stations, we can identify or
predict the demand for optimal placement. Similarly, the machine learning model further
elucidates this relation of factors with charging stations and gives the output in the form
of state that demand for charging stations. This graphical analysis has its contribution
in determining the model’s performance. By considering these factors for the optimal
charging station placement, policymakers can give priorities to areas with little charging
coverages. The amount of EVs on the road today can help policymakers determine if more
charging stations are necessary. In order to keep up with demand, strategies can give
priority to expanding the infrastructure for EV charging. To maximise the effectiveness
of their efforts, policymakers must also take into account the distinctive features of their
respective regions. The graphs show California has the greatest number of electric vehicles
(54% pi area) and charging stations (47% pi area). While comparing the other states, Florida
and Texas have the second greatest number of electric vehicles and charging stations.
Washington and New Jersey have an equal ratio of EVs and EVCSs, but New York has
only 5% EVs, and stations are 11% compared to the other states. Similarly, Illinois, Georgia,
and Colorado have fewer EVs and EVCSs. When the other factors of these states were
compared to determine the optimal state for CS placement, it can be seen that Texas has
the greatest area and electricity generation compared to all other states. At the same time,
the electricity cost is also low in Texas, with a greater average family income. Low-priced
power makes it easier to deploy EVs since it lowers the cost of charging for EV owners and
may encourage a higher adoption rate. The ideal location for EVCS placement considers
the regions with reasonable prices. Moreover, it’s critical that the local energy infrastructure
can accommodate the extra demand caused by EV charging. If not properly handled, high
concentrations of EVs charging concurrently could put pressure on the grid. For optimal
outcomes, locations with adequate grid capacity or plans to upgrade their infrastructure to
support EV charging requirements should be chosen.
By considering the average ratio of EVs, present charging stations, area, electricity
generation, and cost, we can infer that Texas would be the optimal state for charging station
placement in the future. The percentages of all the key factors according to the pi-chart for
comparison are also given in Table 1 below.
The impact of temperature was also investigated and found that temperature has
a considerable impact on EV charging efficiency. High surrounding temperatures can
aggravate thermal control concerns, while low temperatures might raise the battery’s
resistance and reduce the charging effectiveness. Charging time rises when the temperature
drops, especially at low battery SOC. The ideal location should consider temperature
control, favoring regions with temperate climates that increase EV efficiency and range.
The temperature pattern of the selected states is shown in Figure 5.
As the graph indicates, Texas has a temperature in the normal range, making it an
optimized state for EVCS placement. Moreover, Florida has high temperatures that affect
electric vehicles’ charging efficiency. Moreover, Washington has a low temperature that
causes an increase in charging time for EVs. The results indicate that, these indicators play
an important role in determining the optimal charging station placement as suggested by
the previous study [57]. The graphical analysis of the statical data indicated the optimal
placement of the EVCSs in Texas, and this optimization was also confirmed by machine
learning, as given below.
Sustainability 2023, 15, 16030 12 of 23
% of % of Mean
States % of Area % of EVs % of Energy Energy Family
EVCSs Genera- Cost Income
tion
California 19 54 47 12 18 12
Florida 8 10 9 14 10 9
Texas 32 9 9 30 8 10
Washington 8 6 6 7 8 12
New 1 5 3 4 13 13
Jersey
New York 6 5 11 8 15 12
Illinois 7 4 4 13 9 11
Georgia 7 4 5 8 9 10
Colorado 12 3 6 4 10 11
Sustainability 2023, 15, 16030 13 of 23
Optimized placement of charging stations was also evaluated with the help of a
support vector machine by considering these key factors as input variables. The output
was obtained in the form of the following Figure 9.
Feature 1 indicates the population, and Feature 2 represents the area of the states. We
can see that there is no clear hyperplane between the data, indicating that the data are
high-dimensional. The high-dimensional non-linear or kernel parameters were applied to
map the data to the higher dimensional space where the separation would be possible. The
results were obtained as shown in Figure 10.
Sustainability 2023, 15, 16030 15 of 23
The results indicated fewer charging stations in the more populated states with greater
areas. The results suggested the more optimized charging stations in the states with greater
electric vehicles, area, and population. The confusion matrix of the model is shown in
Figure 11 below.
When the support vector machine model was evaluated with the help of evaluation
matrices, the results demonstrated that this model showed less optimal results than the
linear regression with only 35% accuracy, 27% precision, 38 recall matrix, 32% F1 score, and
35% ROC-AUC curve.
business districts, shopping malls, and office buildings, should be selected strategically
for charging stations. High-traffic locations ensure that many potential EV customers may
quickly reach charging stations while making their daily commutes or going about their
usual business.
The already present corridors that link one city of Texas with another are also men-
tioned on the map with dark green lines. The suggested corridors are also evaluated by
light green lines in Figure 13. These corridors will allow people in both cities to share the
stations. This also suggests the optimal placement of electric vehicle charging stations.
Figure 13. Mapping analysis of present and expected corridor (AFDC) in Texas.
6. Discussion
The key findings and limitations of this study are discussed in this section. This
section elaborates on the results and the implications of the findings for policymakers,
Sustainability 2023, 15, 16030 18 of 23
stakeholders, and the general public. The comparison of the findings of this manuscript
with the previous methods is also made in this section to indicate the capability of the
proposed model. Moreover, the limitations or drawbacks of the proposed model are also
discussed, along with the future directions for research.
Linear regression exhibited the advantage of high accuracy and precision as compared
to the various models of the literature in the optimal placement of EVCSs, as indicated in
Table 3 below.
Sustainability 2023, 15, 16030 19 of 23
As Texas is considered the most demanding state for the optimal placement and
scheduling of EVCSs, the mapping analysis is carried out to demonstrate the presence of
already present stations, and the expected corridors have also been identified where the
utilization of the stations will be maximum. Machine learning models, specifically linear
regression (LR) and support vector machine (SVM), were utilized to address the challenges
of determining the geographical convenience for EVCS placement. The findings suggested
the need for fair distribution by installing stations in the underrepresented areas of Texas.
Additionally, the analysis considered the present and upcoming corridors in Texas that
connect different cities.
This study and its findings can become the basis for stakeholders and petitioners who
are willing to develop charging stations to promote the usage of electric vehicles. The study
can be further proceeded to identify the optimal placement of EVCSs within all the desired
states. This study will open the doors for many other further studies on optimal charging
station placement.
possible charging station placements is possible due to its ability to be scaled up for larger
regions and more data without demanding substantial computational resources. SVM may
produce precise predictions for data points that have not yet been seen because it often
possesses strong generalization properties. This is crucial when modeling the locations of
charging stations across various regions or addressing upcoming modifications to urban
infrastructure. This study provides insights into the demand for charging stations in each
state and can serve as a foundation for future studies on EV forecasting. Researchers, poli-
cymakers, and analysts can utilize the findings for optimized charging station placement
in individual states. Furthermore, other machine learning models like KNN, XGBoost,
and ANN will be employed to further enhance EV optimal placement and scheduling.
By leveraging the power of machine learning, we anticipate building charging networks
that are responsive to the evolving demands of both the energy grid and electric vehicle
customers, thus improving decision-making and accommodating changing conditions.
7. Conclusions
This study aimed to determine the optimal placement of electric vehicle charging
stations (EVCSs) in smart cities by considering various factors in nine selected US states.
The investigation focused on factors such as EV percentage, area, population density, EVCS
ports, energy demand and production, energy cost, and temperature. Two approaches,
including machine learning and graphical analysis, were employed for forecasting and
analysis. In order to assess variables and important criteria among the chosen states and
their impact on EV placement and scheduling, a graphical analysis was performed. Accord-
ing to the findings, California has the greatest number of EVs and charging stations in the
US, while Florida and Texas witnessed the largest increase in EV adoption after California.
Based on acreage, energy output and consumption, average income, and temperature,
Texas showed the best optimization potential for future EV placement. This graphical
analysis will help the petitioners, policymakers, and government officials to consider the
trend of EV adoption in different states. By considering these factors for optimal charging
station placement, policymakers can give priority to areas with little charging coverage.
Strategies can be made to prioritize extending the infrastructure for EV charging in order
to meet demand. Machine learning models, specifically linear regression (LR) and sup-
port vector machine (SVM), were utilized to address the challenges of determining the
geographical convenience for EVCS placement. The LR model demonstrated high accuracy
and efficiency in predicting optimal placement and outperformed the SVM model with
90% accuracy and 94% precision. The SVM model helped identify the most crucial factors
for optimization, emphasizing the multidimensional nature of the data and the role of each
factor in forecasting optimal charging station placement. These models will also support
future studies on the optimal placement of charging stations in other regions, contributing
to sustainable transportation and low carbon emissions.
This study will help in enabling more sophisticated models for optimal charging
station placement and scheduling in future studies. These models can also incorporate
real-time data on traffic patterns, electricity demand, and user behavior to optimize the
location. Future smart city charging station placement and scheduling will be dynamic,
influenced by changing urban planning, increased sustainability consciousness, and tech-
nology breakthroughs. The role of EVs and charging infrastructure will become more and
more crucial as cities continue to deal with the issues of urbanization and environmental
impact, with new possibilities and rising difficulties.
Author Contributions: Methodology, T.O.A. and A.A.; Validation, T.O.A.; Formal analysis, F.A.,
T.O.A. and A.A.; Investigation, F.A.; Resources, T.O.A.; Data curation, A.A.; Writing—original draft,
F.A., T.O.A. and A.A.; Writing—review & editing, F.A. and A.A. All authors have read and agreed to
the published version of the manuscript.
Funding: This research work was funded by the Deputyship for Research and Innovation, Ministry
of Education in Saudi Arabia under project number 223202.
Sustainability 2023, 15, 16030 21 of 23
Abbreviations
Variables Description
EV Electric Vehicle
EVCSs Electric Vehicles Charging Stations
EVSE Electric vehicle supply equipment
EPRI Electric Power Research Institute
SAE Society of Automotive Engineers
MILP Mixed Integer Linear Programming
PSO Particle Swarm Optimization
ML Machine Learning
RF Random Forest
KNN K-Nearest Neighbor
GB Gradient Boost
SVM Support Vector Machine
ANN Artificial Neural Networks
MAE Mean Absolute Error
RSME Root Mean Square Error
TOU Time of user
AUC-ROC Area Under the Receiver Operating Characteristic Curve
NHTS National Household Travel Survey
DOE Department of Energy
AFDC Alternative Fuels Data Center
OSM OpenStreetMap
NOAA National Oceanic and Atmospheric Administration
TPA True positive of Class A
TPB True positive of Class B
TPC True positive of Class C
TP True positive
FP False positive
FN False Negative
BEV Battery electric vehicles
PHEV Plug-in hybrid electric vehicles
References
1. Hao, L.; Cao, X.; Liu, Y.; Shao, Y.; Nan, Z.; Teng, L.; Peng, W.; Bian, J. Safety of hydrogen storage and transportation: An overview
on mechanisms, techniques, and challenges. Energy Rep. 2022, 8, 6258–6269.
2. Sanguesa, J.A.; Torres-Sanz, V.; Garrido, P.; Martinez, F.J.; Marquez-Barja, J.M. A review on electric vehicles: Technologies and
challenges. Smart Cities 2021, 4, 372–404. [CrossRef]
3. Costa, C.M.; Barbosa, J.C.; Castro, H.; Gonçalves, R.; Lanceros-Méndez, S. Electric vehicles: To what extent are environmentally
friendly and cost effective?—Comparative study by European countries. Renew. Sustain. Energy Rev. 2021, 151, 111548. [CrossRef]
4. Sun, X.; Li, Z.; Wang, X.; Li, C. Technology development of electric vehicles: A review. Energies 2019, 13, 90. [CrossRef]
Sustainability 2023, 15, 16030 22 of 23
5. Panda, B.; Rajabi, M.S.; Rajaee, A. Applications of Machine Learning in the Planning of Electric Vehicle Charging Stations and
Charging Infrastructure: A Review. In Handbook of Smart Energy Systems; Springer: Berlin/Heidelberg, Germany, 2022; pp. 1–19.
6. Wu, Z.; Zhuang, Y.; Zhou, S.; Xu, S.; Yu, P.; Du, J.; Luo, X.; Abbas, G. Bi-level planning of multi-functional vehicle charging
stations considering land use types. Energies 2020, 13, 1283. [CrossRef]
7. Ramer, J. What is EVSE and why it matters to you. EV Connect, 14 February 2013; pp. 1–11.
8. Smith, M.; Castellano, J. Costs Associated with Non-Residential Electric Vehicle Supply Equipment: Factors to Consider in the Implementa-
tion of Electric Vehicle Charging Stations; Technical Report DOE/EE-1289; U.S. Department of Energy Vehicle Technologies Office:
Washington, DC, USA, 2015.
9. Brooker, R.P.; Qin, N. Identification of potential locations of electric vehicle supply equipment. J. Power Sources 2015, 299, 76–84.
[CrossRef]
10. Morrissey, P.; Weldon, P.; O’Mahony, M. Future standard and fast charging infrastructure planning: An analysis of electric vehicle
charging behaviour. Energy Policy 2016, 89, 257–270. [CrossRef]
11. Luo, L.; Gu, W.; Zhou, S.; Huang, H.; Gao, S.; Han, J.; Wu, Z.; Dou, X. Optimal planning of electric vehicle charging stations
comprising multi-types of charging facilities. Appl. Energy 2018, 226, 1087–1099. [CrossRef]
12. Afshar, S.; Macedo, P.; Mohamed, F.; Disfani, V. Mobile charging stations for electric vehicles—A review. Renew. Sustain. Energy
Rev. 2021, 152, 111654. [CrossRef]
13. Broadbent, G.H.; Drozdzewski, D.; Metternicht, G. Electric vehicle adoption: An analysis of best practice pitfalls for policy
making from experiences of Europe and the U.S. Geogr. Compass 2018, 12, e12358. [CrossRef]
14. Brown, A.; Cappellucci, J.; White, E.; Heinrich, A.; Cost, E. Electric Vehicle Charging Infrastructure Trends from the Alternative Fueling
Station Locator: First Quarter 2023; National Renewable Energy Laboratory (NREL): Golden, CO, USA, 2023.
15. Xiong, Y.; Gan, J.; An, B.; Miao, C.; Bazzan, A.L. Optimal electric vehicle fast charging station placement based on game theoretical
framework. IEEE Trans. Intell. Transp. Syst. 2017, 19, 2493–2504. [CrossRef]
16. Chen, T.; Zhang, X.P.; Wang, J.; Li, J.; Wu, C.; Hu, M.; Bian, H. A review on electric vehicle charging infrastructure development in
the UK. J. Mod. Power Syst. Clean Energy 2020, 8, 193–205. [CrossRef]
17. Hall, D.; Lutsey, N. Emerging Best Practices for Electric Vehicle Charging Infrastructure; The International Council on Clean
Transportation (ICCT): Washington, DC, USA, 2017; p. 54.
18. Marcantonio, R.A.; Golub, A.; Karner, A.; Nelson Dyhle, L. Confronting inequality in metropolitan regions: Realizing the promise
of civil rights and environmental justice in metropolitan transportation planning. Fordham Urb. LJ 2017, 44, 1017.
19. Adepetu, A.; Keshav, S. The relative importance of price and driving range on electric vehicle adoption: Los Angeles case study.
Transportation 2017, 44, 353–373. [CrossRef]
20. She, Z.Y.; Sun, Q.; Ma, J.J.; Xie, B.C. What are the barriers to widespread adoption of battery electric vehicles? A survey of public
perception in Tianjin, China. Transp. Policy 2017, 56, 29–40. [CrossRef]
21. Kong, W.; Luo, Y.; Feng, G.; Li, K.; Peng, H. Optimal location planning method of fast charging station for electric vehicles
considering operators, drivers, vehicles, traffic flow and power grid. Energy 2019, 186, 115826. [CrossRef]
22. Tarafdar-Hagh, M.; Taghizad-Tavana, K.; Ghanbari-Ghalehjoughi, M.; Nojavan, S.; Jafari, P.; Mohammadpour Shotorbani, A.
Optimizing Electric Vehicle Operations for a Smart Environment: A Comprehensive Review. Energies 2023, 16, 4302. [CrossRef]
23. Taghizad-Tavana, K.; Alizadeh, A.A.; Ghanbari-Ghalehjoughi, M.; Nojavan, S. A comprehensive review of electric vehicles in
energy systems: Integration with renewable energy sources, charging levels, different types, and standards. Energies 2023, 16, 630.
[CrossRef]
24. Islam, M.M.; Shareef, H.; Mohamed, A. A review of techniques for optimal placement and sizing of electric vehicle charging
stations. Elect. Rev. 2015, 91, 122–126. [CrossRef]
25. Valipour, E.; Nourollahi, R.; Taghizad-Tavana, K.; Nojavan, S.; Alizadeh, A.A. Risk assessment of industrial energy hubs and
peer-to-peer heat and power transaction in the presence of electric vehicles. Energies 2022, 15, 8920. [CrossRef]
26. Ahmad, F.; Iqbal, A.; Ashraf, I.; Marzband, M. Optimal location of electric vehicle charging station and its impact on distribution
network: A review. Energy Rep. 2022, 8, 2314–2333. [CrossRef]
27. Zeb, M.Z.; Imran, K.; Khattak, A.; Janjua, A.K.; Pal, A.; Nadeem, M.; Zhang, J.; Khan, S. Optimal placement of electric vehicle
charging stations in the active distribution network. IEEE Access 2020, 8, 68124–68134. [CrossRef]
28. Deb, S.; Tammi, K.; Kalita, K.; Mahanta, P. Review of recent trends in charging infrastructure planning for electric vehicles. Wiley
Interdiscip. Rev. Energy Environ. 2018, 7, e306. [CrossRef]
29. Liu, J.P.; Zhang, T.X.; Zhu, J.; Ma, T.N. Allocation optimization of electric vehicle charging station (EVCS) considering with
charging satisfaction and distributed renewables integration. Energy 2018, 164, 560–574. [CrossRef]
30. Lin, H.; Bian, C.; Li, H.; Sun, Q.; Wennersten, R. Optimal siting and sizing of public charging stations in urban area. In Proceedings
of the 2018 Joint International Conference on Energy, Ecology and Environment (ICEEE 2018), Melbourne, Australia, 21–25
November 2018.
31. Carra, M.; Maternini, G.; Barabino, B. On sustainable positioning of electric vehicle charging stations in cities: An integrated
approach for the selection of indicators. Sustain. Cities Soc. 2022, 85, 104067. [CrossRef]
32. Wang, J.; Alshahir, A.; Abbas, G.; Kaaniche, K.; Albekairi, M.; Alshahr, S.; Aljarallah, W.; Sahbani, A.; Nowakowski, G.; Sieja, M. A
Deep Recurrent Learning-Based Region-Focused Feature Detection for Enhanced Target Detection in Multi-Object Media. Sensors
2023, 23, 7556. [CrossRef]
Sustainability 2023, 15, 16030 23 of 23
33. Dong, J.; Liu, C.; Lin, Z. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach
using multiday travel data. Transp. Res. Part C Emerg. Technol. 2014, 38, 44–55. [CrossRef]
34. Dai, C.; Wang, Y.; Ye, M. A new multi-objective particle swarm optimization algorithm based on decomposition. Inf. Sci. 2015,
325, 541–557. [CrossRef]
35. Zhang, Y.; Zhang, Q.; Farnoosh, A.; Chen, S.; Li, Y. GIS-based multi-objective particle swarm optimization of charging stations for
electric vehicles. Energy 2019, 169, 844–853. [CrossRef]
36. Pevec, D.; Babic, J.; Kayser, M.A.; Carvalho, A.; Ghiassi-Farrokhfal, Y.; Podobnik, V. A data-driven statistical approach for
extending electric vehicle charging infrastructure. Int. J. Energy Res. 2018, 42, 3102–3120. [CrossRef]
37. Ullah, I.; Liu, K.; Yamamoto, T.; Zahid, M.; Jamal, A. Prediction of electric vehicle charging duration time using ensemble machine
learning algorithm and Shapley additive explanations. Int. J. Energy Res. 2022, 46, 15211–15230. [CrossRef]
38. Shahriar, S.; Al-Ali, A.R.; Osman, A.H.; Dhou, S.; Nijim, M. Machine learning approaches for EV charging behavior: A review.
IEEE Access 2020, 8, 168980–168993. [CrossRef]
39. Abdullah, H.M.; Gastli, A.; Ben-Brahim, L. Reinforcement learning based EV charging management systems—A review. IEEE
Access 2021, 9, 41506–41531. [CrossRef]
40. Rolnick, D.; Donti, P.L.; Kaack, L.H.; Kochanski, K.; Lacoste, A.; Sankaran, K.; Ross, A.S.; Milojevic-Dupont, N.; Jaques, N.;
Waldman-Brown, A.; et al. Tackling climate change with machine learning. ACM Comput. Surv. CSUR 2022, 55, 1–96. [CrossRef]
41. Karamshuk, D.; Noulas, A.; Scellato, S.; Nicosia, V.; Mascolo, C. Geo-spotting: Mining online location-based services for optimal
retail store placement. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data
Mining, Chicago, IL, USA, 11–14 August 2013.
42. Verma, A.; Asadi, A.; Yang, K.; Tyagi, S. A data-driven approach to identify households with plug-in electrical vehicles (PEVs).
Appl. Energy 2015, 160, 71–79. [CrossRef]
43. Majidpour, M.; Qiu, C.; Chu, P.; Gadh, R.; Pota, H.R. Fast prediction for sparse time series: Demand forecast of EV charging
stations for cell phone applications. IEEE Trans. Ind. Inform. 2014, 11, 242–250. [CrossRef]
44. Straka, M.; De Falco, P.; Ferruzzi, G.; Proto, D.; Van Der Poel, G.; Khormali, S.; Buzna, L. Predicting popularity of electric vehicle
charging infrastructure in urban context. IEEE Access 2020, 8, 11315–11327. [CrossRef]
45. Zhang, X. Short-term load forecasting for electric bus charging stations based on fuzzy clustering and least squares support
vector machine optimized by wolf pack algorithm. Energies 2018, 11, 1449. [CrossRef]
46. Ramachandran, A.; Balakrishna, A.; Kundzicz, P.; Neti, A. Predicting electric vehicle charging station usage: Using ma-
chine learning to estimate individual station statistics from physical configurations of charging station networks. arXiv 2018,
arXiv:1804.00714.
47. Lucas, A.; Barranco, R.; Refa, N. EV idle time estimation on charging infrastructure, comparing supervised machine learning
regressions. Energies 2019, 12, 269. [CrossRef]
48. Almaghrebi, A.; Aljuheshi, F.; Rafaie, M.; James, K.; Alahmad, M. Data-driven charging demand prediction at public charging
stations using supervised machine learning regression methods. Energies 2020, 13, 4231. [CrossRef]
49. Dang, Q.; Wu, D.; Boulet, B. Ev charging management with ann-based electricity price forecasting. In Proceedings of the 2020 IEEE
Transportation Electrification Conference & Expo (ITEC), Chicago, IL, USA, 23–26 June 2020; IEEE: Piscataway, NJ, USA, 2020.
50. Worlddata. Statistics and Data of All Countries in America. Available online: https://www.worlddata.info/america/index.php
(accessed on 2 November 2023).
51. Zhou, H.; Yao, F.; Zhang, H. Functional linear regression for discretely observed data: From ideal to reality. Biometrika 2023,
110, 381–393. [CrossRef]
52. James, G.; Witten, D.; Hastie, T.; Tibshirani, R.; Taylor, J. Linear regression. In An Introduction to Statistical Learning: With
Applications in Python; Springer: Berlin/Heidelberg, Germany, 2023; pp. 69–134.
53. Borlaug, B.; Yang, F.; Pritchard, E.; Wood, E.; Gonder, J. Public electric vehicle charging station utilization in the United States.
Transp. Res. Part D Transp. Environ. 2023, 114, 103564. [CrossRef]
54. Patil, S.D.; Satheesh, S.; Seema, S.M.; Chowdary, R.M. Linear Regression Based Demand Forecast Model in Electric Vehicles-LRDF.
Int. J. Hum. Comput. Intell. 2023, 2, 82–93.
55. Chauhan, V.K.; Dahiya, K.; Sharma, A. Problem formulations and solvers in linear SVM: A review. Artif. Intell. Rev. 2019,
52, 803–855. [CrossRef]
56. Salam, S.; Veni, G.K.; Kamale, C.; Deepika, A.L.; Bruhathi, A. Forecasting the Behavior of EV Charging Using Machine Learning.
In Proceedings of the 2023 9th International Conference on Advanced Computing and Communication Systems (ICACCS), Tamil
Nadu, India, 17–18 March 2023; IEEE: Piscataway, NJ, USA, 2023.
57. Zhou, J.; Gandomi, A.H.; Chen, F.; Holzinger, A. Evaluating the quality of machine learning explanations: A survey on methods
and metrics. Electronics 2021, 10, 593. [CrossRef]
58. Raschka, S. Model evaluation, model selection, and algorithm selection in machine learning. arXiv 2018, arXiv:1811.12808.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual
author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to
people or property resulting from any ideas, methods, instructions or products referred to in the content.