1. Introduction
As energy crises and transport-related environmental issues worsen globally, electric vehicles (EVs) have attracted widespread attention worldwide. Compared with traditional fuel vehicles, EVs have a lot of advantages, including zero emissions and no air pollutant emissions. Nevertheless, large-scale popularization of EVs relies on sufficient charging station facilities, which has impacts on both the power system and EV users. Unreasonable deployment of EVCSs may cause increased power loss, voltage fluctuation and supply–demand imbalance [
1,
2]. In addition, insufficient capacity of EVCSs will lead to severe station congestion and longer charging waiting times. With the development of EVs, there is an urgent need to increase the number of EVCSs. In addition to construction costs and operation costs, the siting and sizing of EVCSs are also affected by distribution network operation conditions. The lack of sufficient flexible regulation capability of the distribution network may force EVCSs to reduce charging power or limit the number of simultaneous charging events, thus lowering service levels. In addition, users’ bounded rationality may result in a mismatch between the siting and sizing scheme of EVCSs and practical conditions. Therefore, it is necessary to establish a reasonable method for the siting and sizing of EVCSs that considers investment costs, service level, distribution network flexibility, and users’ bounded rationality.
To achieve more reasonable and efficient siting and sizing of EVCSs, it is essential to clarify the spatiotemporal distribution characteristics of EV charging demands, which has been widely studied. Further integration of EVs may adversely affect the secure operation of a distribution network. Ref. [
3] establishes a spatiotemporal transfer framework by adopting travelling route analysis to quantify the uncertainty in the spatial distribution of electric vehicles. On this basis, road conditions, traffic flow, and drivers’ driving habits are further considered to improve the accuracy of charging demand forecasting and improve the risk-resisting capability of distribution networks. In Ref. [
4], to address uncertainties in EV charging behaviors, historical charging records are converted into time series data. Combining deep learning and reinforcement learning, Ref. [
4] proposes a prediction method suitable for the charging power of EVCSs. This algorithm can precisely capture the uncertainties in EV charging loads. With the rising penetration rate of EVs, the spatiotemporal distribution of their charging loads becomes increasingly stochastic. Ref. [
5] proposes a new prediction model to forecast EV charging requirements in different areas and at multiple time scales. The model can intuitively reflect the distribution of EV charging demand. Although the above studies have explored various methods for predicting the charging demands of EVs, they all assume that users are absolutely rational. Users follow fixed charging demand conditions during their driving, without considering the impact of users’ bounded rationality on the prediction results.
As a key facility for daily EV usage, the siting and sizing of EVCSs are closely related to the driving characteristics of EVs and affected by the operating states and topology of the transportation network [
6]. Therefore, in the siting and sizing of EVCSs, relevant scholars have considered not only the construction investment of EVCSs but also charging requirements and traffic conditions. Reasonable siting of EVCSs promotes the rapid development of the EV industry. Ref. [
7] quantitatively analyzes factors affecting charging station planning, considers land cost and construction cost, and establishes a charging station planning model. This method features easy implementation and low data processing requirements. Ref. [
8] constructs a model for siting and sizing, aiming to achieve minimal construction and users’ charging costs. This method provides more reasonable schemes for siting and sizing. To meet the expansion demands of EVCSs, Ref. [
9] discusses the growth in dynamic traffic demand caused by social factors and structures a bi-level planning method for EVCSs on expressways. This approach generates more rational construction schemes for charging facilities. To allocate EVCSs for EVs in the early stage of EV development, Ref. [
10], using multi-source urban big data, constructs a submodular maximization model to maximize user satisfaction. Finally, a greedy algorithm-based method is adopted to optimize the layout of EVCSs under given budget constraints. The proposed method addresses the optimal siting problem. Unreasonable siting and sizing of EVCSs can exert adverse impacts on the development of EVs. Therefore, Ref. [
11] proposes a two-stage method based on regional division and demand distribution for the construction of fast EVCSs in urban transportation networks. The proposed method significantly cuts the capital investment cost of EVCSs. To investigate the optimal siting and sizing of plug-in EVCSs, Ref. [
12] investigates the coupling of transportation and power systems under different driving ranges and time-varying demand constraints and establishes a siting and sizing method for EVCSs. Large-scale shared EVs require adequate charging infrastructure to sustain regular operation. Therefore, Ref. [
13] analyzes the travel features and the convenience of users. By integrating centralized EVCSs with distributed charging piles, a two-stage planning model is established. The proposed method achieves rational siting-and-sizing schemes for EVCSs and minimizes the annual total cost. Ref. [
14] describes the dynamic characteristics of the transportation network and the environmental benefits associated with carbon emissions. It innovatively proposes a planning strategy based on an improved dynamic user equilibrium model. To promote large-scale EV popularization and realize reliable planning of EVCSs, Ref. [
15] proposes a multi-objective method for EVCSs. This model considers user charging convenience, economic benefits, distribution networks, and environmental impacts. Queueing theory is applied to optimize the utilization rate of stations and users’ waiting times. Ref. [
16] considers the uncertainty in EV arrival rates and service times. A capacity planning model for EVCSs has been established to maximize service quality and improve service quality for customers. The rapid growth of EVs greatly affects power system planning and operation. Ref. [
17] considers the market environment and the dual uncertainties in photovoltaic output and load demand. A siting and sizing model integrating photovoltaic systems, energy storage systems and fast EVCSs is established. This method reduces negative impacts from EVs and improves power system operation. The rapid global penetration of electric vehicles requires substantial investment and strategic planning for charging infrastructure. Therefore, Ref. [
18] proposes a two-stage optimization framework and develops an efficient hybrid solution algorithm. This approach effectively addresses the complexity of balancing investment cost and user satisfaction, achieving high user satisfaction while maintaining cost-effectiveness. Unreasonable location and capacity of EVCSs impair the economic benefits of station investors and users’ charging satisfaction. Against this background, Ref. [
19] puts forward an EV charging station planning approach based on Nash bargaining game theory. Numerical results verify that the proposed method realizes balanced benefits among diverse stakeholders. To promote the penetration of EVs, it is essential to construct supporting charging infrastructure. Ref. [
20] balances multiple influencing factors and develops a two-stage optimization algorithm to obtain the optimal siting and sizing scheme for EVCSs. The presented method improves both the utilization of charging facilities and users’ satisfaction. The above literature investigates the impacts of transportation network characteristics and EV driving features on the siting and sizing of EVCSs. However, these studies only examined aspects such as the cost of EVCSs, user costs, and user satisfaction. They did not explore the operational characteristics of the distribution network.
Large-scale EVCSs can significantly affect the operation of distribution networks. Siting and sizing must consider the features of distribution networks to lessen the construction and operational costs of EVCSs while improving the user servicing level [
21,
22]. Numerous studies have explored siting and sizing with consideration of distribution networks. Reasonable planning of EVCSs and the expansion of distribution networks support steady growth of EVs and conventional loads. Ref. [
23] conducts multi-stage planning of distribution networks and implements siting and sizing. This method determines the location and capacity. It also obtains optimal expansion plans for distribution networks. Growing EV popularity drives charging station expansion and large-scale upgrades of power and traffic networks. Therefore, Ref. [
24] discusses the simultaneous expansion of transportation networks, EVCSs, and distribution networks. A bi-level model is constructed for coupled networks. Linearized power flow constraints are introduced into the model to ensure the operational safety of distribution networks. EV development needs coordinated charging station planning combining traffic and distribution networks. Ref. [
25] integrates the planning of EVCSs and the promotion of distribution network infrastructure. The method considers the load-carrying capacity of the distribution network. Meanwhile, it determines siting and sizing, the expansion of transportation networks, and the capacity enhancement of power lines. To accommodate more EVs and cut fossil fuel emissions, Ref. [
26] discusses the practical constraints of power systems in urban environments, including voltage regulation requirements, protection equipment upgrading, and distribution network expansion, and establishes a siting model that achieves a balance between construction costs and power network operation costs. This method is highly applicable and has very little error. The above literature investigates the impacts of distribution network stability and economics on siting and sizing. However, these studies have not considered the influence of distribution network flexibility. During the process of siting and sizing, there may be a significant amount of flexibility control costs due to insufficient flexibility.
In order to present the advantages and limitations of the existing solutions more intuitively, the above-mentioned literature is summarized as follows in
Table 1 and
Table 2.
To address the drawbacks of existing studies, this paper puts forward a siting and sizing method for EVCSs considering distribution network flexibility and users’ bounded rationality. The proposed method determines the optimal location and capacity of EVCSs. Based on users’ bounded rationality, the proposed method obtains the temporal and spatial distribution of EV charging requirements, and the variations in distribution network flexibility are incorporated into the siting and sizing process. Thus, the optimal siting and sizing scheme can be obtained. This method can solve the current mismatch between the quantity of EVCSs and EVs and reduce the impacts of charging station planning on distribution network flexibility. The main contributions of this paper are:
- (1)
Aiming at the prediction accuracy of the spatiotemporal distribution of EV charging demands, a prediction model based on a charging urgency perception function is established. This paper considers the characteristics of transportation networks and users’ travel behaviors. The Monte Carlo method is adopted to simulate the travel transfer process of EVs in the transportation network, and the charging urgency perception function is integrated to achieve accurate prediction of charging demands. It provides data support for the calculation of user costs in charging station siting and sizing.
- (2)
Aiming at the insufficient flexibility of distribution networks, an EV charging station siting and sizing model considering distribution network flexibility is proposed. By comprehensively considering distribution network flexibility, charging station construction costs and user travel costs, the model obtains the best siting and sizing scheme for EVCSs and effectively reduces the annual comprehensive cost.
The remainder of this paper is structured in the following way. The framework of EVCS location and sizing is presented in
Section 2.
Section 3 establishes the model of distribution network flexibility and quantifies the distribution network flexibility deficit.
Section 4 predicts the spatiotemporal distribution of EV charging demand considering users’ bounded rationality.
Section 5 constructs the siting and sizing model of EVCSs considering distribution network flexibility.
Section 6 verifies the effect of this method based on the test systems. Finally,
Section 7 concludes the whole paper.
2. Framework for Siting and Sizing for EVCSs
The framework shown in
Figure 1 gives a model that could be applied to find and establish the siting and sizing of EVCSs considering the flexibility of the distribution network as well as the bounded rationality of users. The impacts of transportation and distribution network coupling characteristics, distribution network flexibility and users’ bounded rationality are considered for siting and sizing decisions. Siting and sizing are realized through three steps: distribution network flexibility modeling, EV charging demand forecasting, and construction of the siting and sizing optimization model.
In the modeling of distribution network flexibility, this paper defines distribution network flexibility as the maximum additional output or maximum additional power consumption that flexible resources can provide under the current dispatching scheme. Furthermore, this paper establishes evaluation indexes for distribution network flexibility and comprehensively and quantitatively evaluates the flexibility of the distribution network after the integration of EVCSs.
In the stage of charging demand prediction, based on historical travel rules, this paper generates the initial states, including departure time, state of charge (SOC), and location of EVs, in different areas during the EV charging demand forecasting stage. EV travel trajectories are simulated using an origin–destination (OD) probability matrix, random sampling, and the Dijkstra shortest path algorithm. Based on users’ bounded rationality, the travel time and remaining power of EVs are calculated. Finally, the spatiotemporal distribution of charging requirements is obtained, which provides a data foundation for the calculation of users’ travel diversion cost [
27,
28].
In the stage of siting and sizing, this paper considers the regulation cost of distribution network flexibility and users’ travel diversion cost, focusing on the capital invested and service level of EVCSs. Taking the minimum annual comprehensive cost as the objective, an optimization model for siting and sizing is established to obtain a reasonable siting and sizing scheme.
Based on the above framework, this paper establishes an EV charging station siting and sizing model that considers distribution network flexibility and users’ bounded rationality.
4. EV Charging Demand Forecasting
To better analyze the driving characteristics and energy consumption of EVs, a simple transportation network is investigated first.
Figure 3 depicts a simple transportation network topology in which it is assumed that all roads in the network are two-way.
The network topology could be described as Equation (13).
where
G is defined as the topological map of the traffic network. The variable
N is the set of all nodes in the traffic network. The variable
n represents the
n-th node. The parameter
L stands for the full set of roads. The parameters
i and
j are the starting and ending nodes of this road, respectively. The variable
H is used to describe all time intervals that constitute a single day, and
h corresponds to the
h-th time interval in this set. The parameter
W denotes the collection of impedances generated by road congestion conditions and waiting time at network nodes.
The topology of transportation networks, as shown in
Figure 3, is based on the use of the adjacent matrix Z to represent the length of all the road segments. The elements
Zij of matrix
Z are assigned according to Equation (14):
where inf means no direct path between
ni and
nj.
The adjacent matrix
Z is ultimately expressed as shown in Equation (15):
Combined with the actual development status of EVs, EVs are divided into four categories: taxis, private cars, urban service vehicles, and buses. Meanwhile, the traffic behaviors of EVs are closely related to their initial travel locations and urban areas. According to the main functions and load types, urban areas are divided into residential, working and commercial areas. The relevant assumptions regarding EV travel behavior are given as follows:
- (1)
Electric buses follow fixed routes and parking locations; thus, they can be excluded from charging station planning. Private cars mainly travel between residential and working areas. They are generally initially parked in residential areas, and vehicle owners can freely select charging modes. Taxis usually complete shift changes in residential areas, and their initial locations are mostly distributed in residential areas. Urban service vehicles usually depart from working areas.
- (2)
EV users exhibit bounded rationality. They will be anxious when the battery power drops. Each user has a reference SOC value. Once the SOC drops below this value, users will deviate from their predetermined route to search for available EVCSs.
Therefore, a charging urgency perception function is introduced. The numerator represents the total energy consumption of the remaining trip, and the denominator denotes the actual available electricity. When the value of the charging urgency perception function exceeds a certain threshold, users will immediately change their travel chains and seek charging piles, thereby generating a charging demand.
where
ηk(
t) is the perception function of charging urgency. The parameter
Fij is the real-time energy consumption per unit mileage on road
ij. The variable
ωij is the length of road section
ij. The variable
SOCk(
t) is the SOC of the EV at time
t. The parameter
SOCmin is the safety threshold of the SOC defined by the user. The parameter
Ecap is the EV battery capacity.
Under the premise of the aforementioned assumptions, this study first generates three core daily parameters for the three categories of EVs, including the travel time ts, SOC Cap0, and position Oi. Destination Dj corresponding to time ts is then determined via random sampling, with reference to the OD probability matrix at the same timestamp. On the basis of the preset rule that vehicle drivers select the shortest route toward destination Dj, the Dijkstra shortest path algorithm is utilized to solve the shortest path set R connecting Oi and Dj. Meanwhile, the adjacency matrix is adopted to acquire the road segment distance lOD of each individual route. Ultimately, the charging urgency perception function is applied to confirm the charging demand, and Equation (17) is employed to compute the driving time ΔTij.
The EV travel time is expressed in Equation (17):
where
v is the average speed of the EV.
In case a demand charge is levied when reaching the destination, information on the location and time of the demand to charge will be kept in the matrix G. If there is a demand to charge after arriving at the destination, Dj is used as the new starting point Oi, and the probability matrix at that point is called out. The indicated step is repeated in order to recreate the daily driving path of EVs and eventually arrive at the spatial–temporal distribution of charging demand in 24 h.
6. Case Studies
In this section, the proposed siting and sizing method for EVCSs considering distribution network flexibility is analyzed and verified using a test system coupling a 29-node transportation network with a 33-node distribution network (T29-D33 test system).
6.1. Test Case Data
The T29-D33 test system is shown in
Figure 4. According to urban land use, the transportation network is divided into three areas, namely, a residential area, a working area, and a commercial area, containing a total of 49 roads. The distribution network is equipped with nine distributed gas turbines, two photovoltaic power sources, and three wind farms.
The parameter settings related to the siting and sizing of charging piles and EVCSs are listed in
Table 3 and
Table 4.
The capacity of the EV battery used in the case study is 70 kWh, with an energy consumption of 20 kWh per 100 km and an average driving speed of 40 km/h. It is assumed that the transportation network contains 10,000 private vehicles, 3500 taxis, and 3000 urban functional vehicles. Based on the travel habits of each type of EV, the distribution of their initial locations is shown in
Figure 5. Private cars show the highest travel probability at 7:00 a.m., matching the morning commuting peak for work.
6.2. Charging Demand Forecast
Figure 6 shows the temporal distribution of charging demand in different areas. The charging demand in different areas has significant differences in rising and declining trends. Private cars account for a large proportion in residential and working areas since most private vehicles use the traffic routes within these two areas as their daily commuting paths.
From the perspective of temporal distribution, the demand in the residential area is the highest, with demand peaks occurring in two periods: 8:00–11:00 and 18:00–22:00. The charging demands in the working and commercial areas are lower. Specifically, the demand peaks in the working area appear at 7:00–11:00 and 20:00–23:00, while those in the commercial area occur at 10:00–14:00 and 20:00–23:00.
To explore the influence of users’ bounded rationality on charging requirements, two scenarios are set as follows:
Scenario 1: Bounded rationality of EV users is not considered.
Scenario 2: Bounded rationality of EV users is considered.
The spatiotemporal distribution of charging demand under the two scenarios is shown in the following
Figure 7 and
Figure 8.
In scenario 1, users are assumed to be perfectly rational. Their traveling decisions are made strictly according to the optimal path and minimum energy consumption. The distribution of demand is relatively smooth without extreme power peaks. Since users can accurately calculate the travel time of each road, EV charging demand is effectively guided to the locations with the lowest comprehensive cost across the whole area. Users tend to delay charging until the battery power is nearly exhausted, resulting in a relatively late arrival of the load peak.
In scenario 2, users exhibit bounded rationality. The peaks of EV charging demand become more prominent and emerge much earlier. This is because bounded rationality drives more users to generate charging demand within a specific time. Meanwhile, users tend to charge in advance due to the range anxiety caused by bounded rationality.
Compared with scenario 1, the core advantage of scenario 2 lies in the introduction of bounded rationality characteristics, which breaks the perfect rationality assumption of users adopted in traditional models. In scenario 2, the peak hour of morning charging demand shifts from 12:00 to 9:00, while the peak charging demand rises from 39 to 46, representing an increase of 17.95%. The peak hour of evening charging demand shifts from 22:00 to 20:00, while the peak charging demand rises from 57 to 66, representing an increase of 15.79%. Accordingly, it can more realistically capture users’ charging behaviors and provide a larger safety margin for the distribution network.
6.3. Siting and Sizing for EV Charging Stations
EVCSs are limited to a range of eight to 12 sites.
Figure 9 shows the annual total cost of charging stations.
The annual total cost is minimized with nine EVCSs (costing 2.31 million
$). Therefore, nine EVCSs are the optimal quantity for this area. These nine EVCSs are deployed at transportation network nodes 5, 6, 11, 14, 17, 18, 24, 28 and 29, which are coupled with distribution network nodes 22, 20, 1, 25, 18, 16, 10, 33 and 30. The layout of EVCSs and the number of piles are presented in
Figure 10.
6.4. Analysis of Optimization Results Considering Distribution Network Flexibility
To analyze the impact of flexibility on the siting and sizing of EVCSs, the two scenarios listed in
Table 5 are established for comparative analysis.
Nodes 5 in the residential area and node 17 in the working area are selected as research objects. These two nodes are coupled with nodes 22 and 18 of the distribution network, respectively. The flexibility supply and demand response characteristics of the above coupled nodes within a 24 h operation cycle are quantitatively analyzed and compared.
As shown in
Figure 11 and
Figure 12, for distribution network nodes 22 and 18 under scenario 4, the maximum upward flexibility demand decreases by 41.46% and 25.04%, the maximum downward flexibility demand drops by 42.05% and 20.03%, and the maximum flexibility deficit is reduced by 57.59% and 22.02%, respectively. This is because when the influence of distribution network flexibility is considered in the siting and sizing process, the layout of EVCSs and the quantity and capacity configuration of charging piles become more scientific and reasonable. As a result, the flexibility requirements of the two distribution network nodes is reduced, and the deficit is further lowered.
The comparison of five flexibility indexes between the two nodes is presented as follows in
Table 6 and
Table 7.
The cost comparison of siting and sizing under the two scenarios is presented in
Figure 13.
Considering distribution network flexibility in the siting and sizing of EVCSs can reduce the construction cost, operation and maintenance cost, and capacity expansion cost of EVCSs while increasing user cost. Meanwhile, the reduction in the flexibility deficit under scenario 4 significantly cuts the flexibility cost of the distribution network, resulting in an 11.96% lower annual comprehensive cost compared with scenario 3.
6.5. Analysis of the Influence of Combined Installation of Fast and Slow Piles
Three scenarios have been added in order to examine how the installation of fast and slow charging piles will influence the optimization results.
Scenario 5: Only fast charging piles are installed.
Scenario 6: Only slow charging piles are installed.
Scenario 7: A combination of fast and slow charging piles is installed.
The components of the total annual cost for the three scenarios are shown in
Table 8.
By comparing scenario 5 and scenario 7, although the user cost in scenario 5 decreases by 15.77%, the installation and operation costs of EVCSs increase by 34.35%. The reason is that fast charging piles have high charging power and can reduce user costs, while their construction and operation–maintenance costs are much higher than slow charging piles. The above results indicate that scenario 5 significantly raises the construction and operation–maintenance costs of EVCSs compared with scenario 7, which imposes enormous pressure on the initial investment of EV charging station operators.
Compared with scenario 7, the construction and operation costs of EVCSs in scenario 6 decrease by 10.43%, while the user cost rises by 56.29%. This is because slow charging piles have lower construction and operation and maintenance costs but lower charging power, which greatly increases users’ charging time and cost and reduces the service level of EVCSs.
These findings confirm the reality that joint usage of fast and slow charging piles will not only reduce the cost of building a charging station and render them cost-effective but also provide a matching spatial distribution profile of the demand density of chargers. It meets the needs of travel services provided by EV users and is more practical.
6.6. Verification of the Effectiveness of the Proposed Method Under Transportation Networks with Various Scales
A 33-node transportation network with a 33-node distribution network (T33-D33 test system) is built to verify the method’s adaptability across different transportation systems, as shown in
Figure 14.
Based on urban land use, the network splits into three areas, namely, a residential area, a working area and a commercial area, with 49 roads in total. Nodes 11, 12, 13, 14, 15, 20, 22, 23, 24, 27, 28, 29, 30, 31, 32, and 33 belong to the residential area. Nodes 1, 2, 3, 4, 16, 17, 18, 19, and 25 belong to the working area. Nodes 5, 6, 7, 8, 9, 10, 21, and 26 belong to the commercial area. The distribution network is equipped with 10 distributed gas turbines, two photovoltaic power sources, and three wind farms.
The layout of EVCSs and the number of piles are presented in
Figure 15.
The minimum annual total cost of 2.38 million dollars is reached with 10 EVCSs for the T33-D33 test system. Therefore, 10 EVCSs are the optimal quantity for this area. These 10 EVCSs are deployed at transportation network nodes 3, 8, 12, 15, 18, 19, 21, 25, 28 and 30, which are coupled with distribution network nodes 29, 16, 24, 2, 20, 4, 8, 31, 12 and 17.
To analyze the impact of distribution network flexibility on the siting and sizing of EVCSs, the two scenarios listed in
Table 9 are established for comparative analysis.
The cost comparison of EVCS siting and sizing under the two scenarios is presented in
Figure 16.
As shown in
Figure 16, the reduction in the flexibility deficit under scenario 9 significantly reduces the distribution network’s flexibility cost by 14.32% and decreases the annual comprehensive cost by 10.49%.
The above results verify that the proposed method is applicable to the T33-D33 test system, which demonstrates its universality.