1. Introduction
Environmental pollution caused by the large-scale use of internal combustion engine vehicles in modern society has emerged as a serious issue. To address this problem, many countries are promoting the adoption of electric vehicles (EVs). According to a report by the International Energy Agency (IEA) [
1], approximately 14 million new EVs were registered worldwide in 2023, bringing the total number on the roads to 40 million. It is estimated that EV sales could reach around 17 million in 2024. This increase in EV adoption plays a crucial role in reducing emissions and enhancing environmental sustainability.
As EV adoption accelerates, the expansion of EV charging infrastructure has become a significant challenge [
1]. Unlike refueling for internal combustion engine vehicles, which is relatively quick and unrestricted by time, EV charging is highly sensitive to factors such as battery charging speed and capacity, influencing the choice of charging time and location. Therefore, considering not only user preferences but also charging time, waiting time, charging fee rates, and EV charger conditions, providing appropriate recommendations for charging stations is essential to enhance user convenience [
2,
3,
4,
5,
6,
7,
8,
9,
10,
11].
Home charging using private chargers is currently the most common way to charge EVs. EV owners with access to a private parking space equipped for charging can charge their vehicles overnight, which is not only convenient but also allows them to take advantage of lower electricity prices during periods of relatively low demand. However, in densely populated cities where most residents live in multi-unit homes, access to home charging is limited, leading EV owners to rely more on public charging. This is most evident in the Republic of Korea, one of the most densely populated countries in the world, which has the highest share of public charging capacity for EVs [
1].
The current charging station recommendation service suggests suitable charging stations near a designated location and provides information on charging capacity, charging fee rates, and charging availability. Recent studies on EV charging station recommendations for public chargers include multi-criteria decision-making (MCDM) methods [
12], user charging pattern analysis based on historical data [
3,
9,
10,
13,
14], and collaborative filtering techniques that optimize recommendations based on past usage information [
3,
15]. Furthermore, studies on Internet of Things (IoT)-based real-time charging station recommendation systems [
2] include methods for predicting future usage rates using machine learning models trained on historical usage data [
5,
9,
10,
13] and approaches applying genetic algorithms for multi-objective optimization [
16]. Beyond basic considerations such as cost, time, and charging speed, additional factors and preference-optimized recommendation methods have also been explored. These include the following: federated learning, which processes data locally and shares only model updates to prioritize user privacy [
17]; machine learning-based predictions of future usage rates to improve the operational efficiency of electric taxis and distribute charging station utilization more evenly [
13]; and recommendation methods based on the analysis of EV users’ price sensitivity data [
18]. Recommendations for charging stations based on charging speed, price, payment method, or preferences inferred from past usage history or directly entered by the user have also been conducted, focusing on explicitly or implicitly identifying the user’s preferences [
8]. Fuzzy logic has been used to recommend the most suitable charging station considering multiple criteria simultaneously [
11]. In a study aimed at minimizing total travel time, an optimization of driver’s route selection was conducted based on the congestion game problem [
19]. Current recommendation research is summarized in
Table 1.
However, these existing studies primarily focus on stationary users or commercial vehicles, making them unsuitable for personal EV users or recommendations for driving situations. Additionally, methods based on machine learning for analyzing charging patterns are effective for reflecting user preferences and improving accuracy, but require extensive prior information and training processes on existing usage patterns. Therefore, these approaches are not suitable for ongoing charging recommendations, such as those for driving situations, where only current information is available, especially for new users with no prior data.
In this paper, we propose a method to recommend appropriate charging stations for EV users while driving to their destination. For EV charging station recommendations while driving, accurate recommendations that take into account user preferences and diverse scenarios require the inclusion of multiple variables such as distance, time, and fee rate. To recommend optimal charging stations by considering all these variables, a multivariable optimization process is necessary. However, multivariable optimization has the drawback of being complex and time-consuming [
20]. To simplify this process while optimizing for various variables, we first suggest a new preference objective function, which combines all variables into a single term by assigning weighted values to each variable. Using this objective function, we then propose a recommendation method suitable for real-time charging while driving, based solely on current information, by applying the suggested objective function. To evaluate the performance of this method, we build synthetic environments and conduct simulations to analyze the recommendation results based on the proposed objective function, which reflects diverse user preferences. Additionally, we present discussions on appropriate weighting values.
According to the Society of Automobile Engineers (SAE) [
21], EV chargers connected to the grid are categorized into AC and DC levels [
22,
23,
24]. AC chargers use an onboard charger that converts AC power to DC power for charging the EV battery. They typically require a long charging time due to their low supply power of 3 kW to 11 kW, making them suitable for use at home or in workplaces. Three-phase AC chargers with higher power outputs (>20 kW) are also available (SAE J3068). AC slow chargers are mainly installed and used in places where EVs remain for extended periods due to their long charging times. DC fast chargers, on the other hand, supply DC power directly to EVs, enabling fast charging with high power. They are typically used in situations requiring quick charging, such as on city roads or highways [
25]. Therefore, in the scenario described in this paper, where charging is performed while driving to the destination, only the use of DC fast chargers is considered. For EV charger capacities, we consider DC fast chargers with capacities ranging from 50 kW to 200 kW [
24,
26]. Although high-speed chargers with charging powers exceeding 200 kW are currently available, they were excluded from this study because of their relatively limited availability in the environment considered in this paper.
The structure of this paper is as follows. In
Section 2, we define and explain the preference objective function, and propose the optimal charging station recommendation method. In
Section 3, simulation results in synthetic environments along with discussions on these results are presented. Real charging environments of an area of Seoul, Republic of Korea, are considered in
Section 4 to demonstrate recommendation examples. Finally, conclusions are provided in
Section 5.
2. Recommendation Based on the Preference Objective Function
In this section, we first introduce a preference objective function. Next, we propose a method for recommending EV charging stations in driving situations using the proposed preference objective function.
Assume that the area of interest contains
S charging stations, with each charging station denoted by
. For a given charging station of
s, let the distance-related term be represented as
, the time-related term as
, and the charging fee rate-related term as
. The characteristics of the parameters used in each term are summarized in
Table 2, while the information associated with each charging station is summarized in
Table 3.
A more detailed explanation of the terms for distance, time, and charging rates, which take into account the parameters presented in
Table 2 and
Table 3, is as follows. For an area of interesting, let
a and
b denote the current and destination locations in
, respectively. When one drives via the charging station of
s, of which location is
, the term of distance is defined as
where
implies the Euclidean distance. In Equation (
1), we considered a straight line between each point to simplify the distance calculation. The term
represents the information about the total driving distance in the recommendation method.
We now define the time-related term
. When the battery capacity of an EV is
(kWh) and the charging capacities of the EV chargers at charging station
s are equal to
(kW), we consider a scenario where the state of charge (SOC) increases from 30% to 80%, representing a 50% charge in constant current charging mode. Because fully charging an EV battery takes a long time and accelerates battery aging, it is reasonable to assume that the SOC is increased up to 80% to ensure both fast charging and extended battery life [
27,
28].
For simplification in the mathematical formulation, we assume that both the charger efficiency and the battery efficiency are equal to 1. Under these assumptions, the charging time can be calculated using the following simplified relationship [
24,
26]:
Next, the total driving time is calculated based on the average vehicle speed in the area of interest. Let
v (km/h) represent the average speed of the vehicle along the route. When synthesizing the simulation environment, the average speed in the Seoul area in 2024 is set as
km/h, based on the data from Seoul Transport Operation & Information Service (TOPIS) [
29]. The total driving time reflecting traffic conditions can then be expressed as
In addition to two terms in Equations (
2) and (
3), the time term
, which represents total trip time to the destination including charging, needs to take into account the waiting time
at an arbitrarily chosen charging station. Therefore, the time term
is defined as
In Equation (
4),
is a random variable representing the waiting time before charging at a charging station in the event that all chargers are in use and can have an exponential distribution. A charging station can have multiple chargers. In this paper, to simplify the analysis, we assume that the random variable
, which represents the waiting time, accounts for the presence of multiple chargers [
30,
31,
32]. We can give different weights to emphasize certain components among the three components that make up the time term in Equation (
4).
Finally, we formulate the term
for the charging fee rate. When the rates of the chargers at the charging station of
s are equal to
(USD/kWh) and a general DC flat-rate system without a basic rate is considered, we simply set this term as
The charging fee can be obtained from
[
26]. Thus, the term of Equation (
5) can be replaced by the charging fee. Considering membership plans or subscription-based pricing, charging fees can be reduced depending on the operational distance of the EV [
26]. However, for simplicity in this study, we primarily focused on the DC flat-rate pricing system. The method presented in this paper can be further extended to develop charging station recommendation methods that take membership or subscription-based pricing systems into account.
We now define the objective function by considering EV user preferences. Let
,
, and
represent the weights for distance, time, and rate, respectively, with the sum of these weights equal to 1. The preference objective function, denoted as
, for the optimization is defined as
In Equation (
6), each term is normalized by its maximum value before multiplying and adding the weights of the three terms. This ensures that each term has an equal influence on the overall objective function. Letting
denote the final recommended charging station point,
is obtained by minimizing the preference objective function of Equation (
6) as
which can be conducted by computing the objective function
for all charging stations
s in the region of interest and selecting the station
that yields the minimum value of
. The proposed recommendation method is illustrated in
Figure 1. From Equation (
7), an optimal charging station is recommended as the one that minimizes the objective function value based on the goal of minimizing the terms in
Table 2. Here, to accurately recommend appropriate charging stations through optimization, research on optimal weight settings is necessary by analyzing the recommendation results according to the changes in the weights of the preference objective function. In the following simulation sections, recommendation results are demonstrated with different combinations of the weights in detail.
4. Example of Charging Station Recommendations in a Real-World Environment
In this section, we applied the proposed recommendation method to real-world scenarios to verify its performance using the charging station distribution data from Seoul, Republic of Korea.
Figure 7 illustrates a charging environment in the Seoul metropolitan area. The region spans approximately 10.2 km × 11.2 km and includes 30 charging stations with a 50 kW capacity (black, small rectangles), 24 stations with a 100 kW capacity (blue, medium rectangles), and 19 stations with a 200 kW capacity (red, large rectangles). Additionally, there are 29 charging stations with chargers exceeding 200 kW. Hyundai and Kia Motors, as well as Audi, BMW, Genesis, Lexus, Mercedes-Benz, Mini, Polestar, Porsche, Peugeot, Tesla, Volkswagen, and Volvo offer membership and subscription-based charging services in partnership with several EV charging station operators [
26]. Note that there are more than 14 charging stations with superchargers in the area shown in
Figure 7b for charging Tesla EVs. Additionally, Porsche Korea Ltd. operates three regular charging stations and two ultra-fast chargers, capable of charging at speeds exceeding 300 kW in the same area.
To simplify the simulation, the same experimental conditions as in the previous sections were applied. As in the previous sections, only DC fast chargers with power capacities of 50 kW, 100 kW, and 200 kW were considered in the simulations. AC slow chargers with capacities ranging from 3 kW to 11 kW were excluded from the recommendation process. Specifically, instead of setting the number of chargers at each station, the waiting time
for charging was randomly assigned using an exponential distribution with a mean of 5 min in Equation (
4). Additionally, it was assumed that all charging stations followed a DC flat-rate pricing scheme, excluding membership or subscription-based pricing plans [
26].
Figure 8 shows the simulation results of applying the proposed recommendation method to four arbitrarily selected routes within the charging environment shown in
Figure 7b. In this case, the weights in the objective function were set equally, based on the weight analysis results in the previous section, ensuring equal emphasis on the distance, time, and rate terms in the preference objective function of Equation (
6). The figures show the optimally recommended charging stations and routes based on the preference objective function. The charging stations colored blue in each figure can be suggested as alternative options for charging the EV. Hence, we can select a more appropriate charging station among them while moving the EV.
To develop an application that recommends charging stations in a real-world charging environment, it is necessary to use an application programming interface (API) that provides maps, navigation information, and EV charging station data, which are available from platform companies such as Google LLC [
35] or Naver Corp [
36]. The recommendation method developed in this paper can be expanded and adapted into a practical application using such API information.
5. Conclusions
In this paper, we proposed a method for recommending charging stations during EV trips from the current position to the destination. To achieve this, we define a preference objective function that considers various factors important to EV users, such as total distance, time, and charging fees. The proposed method was validated in synthetic experimental environments, not only by evaluating its recommendation performance but also by conducting experiments with various weight configurations to suggest appropriate weight settings. It was confirmed that suitable charging stations, reflecting user preferences, could be recommended based solely on the given information, even without extensive prior data on user behavior patterns. Furthermore, the proposed weights effectively reflect user preferences while avoiding extreme biases, enabling well-balanced charging station recommendations. These weights are expected to be integrated into deep learning models as trainable parameters in the future, potentially simplifying the process of learning user behavior patterns. The results of the analysis through simulations on selecting weights in the proposed method are summarized as follows:
If we want to recommend charging stations that reflect the driving distance, trip time, and charging fee rate in a balanced way, we can set all the weights equally.
If distance or time is a priority, setting the weight to around 0.9 instead of 1 helps minimize the influence of other factors and prevents them from reaching undesirable states.
Regarding charging fee rates, the power capacity of DC fast chargers ranges from 50 kW to 200 kW, and the differences in rates under the DC flat-rate system are not significant. As a result, optimizing for charging fees does not lead to substantial savings. Moreover, selecting a charging station solely based on minimizing charging fees can have the drawback of resulting in excessively long driving distance or trip time.
If the differences in charging fee rates are not significant, it is beneficial to reduce the weight assigned to the charging fee rates and increase the weights for driving distance and trip time.
The recommendation method proposed in this paper is an analytical experiment that seeks the optimal solution by integrating various factors into a single objective function, and simplifies the details of each factor by using their probabilities. To commercialize the recommendation method, additional research is necessary, focusing on real-time traffic conditions, specific routes between the departure and destination points, and detailed analyses of waiting times at charging stations. Furthermore, research on the use of preference objective functions that take into account membership EV charging rates is also needed.