1. Introduction
In recent years, Battery Electric Vehicles (BEVs) have developed rapidly because of the serious environmental pollution and the huge energy consumption of fuel vehicles [
1,
2,
3]. With the improvement of people’s environmental awareness and the strong support from the government, many companies began to develop and use BEVs [
4]. For example, plenty of city buses have been gradually popularized as electric vehicles, and the proportion of BEVs in private vehicles is increasing too [
5]. BEVs have many advantages over motor vehicles. Since electric vehicles use electricity and don’t emit exhaust gas, they greatly reduce the pollution of the environment and reduce the consumption of non-renewable energy such as coal and oil. These kinds of vehicles are also comfortable, safe, convenient in operation, noise free and possess a long service life [
3]. It is predicted that sales of BEVs will maintain an annual growth rate above 25% by 2025 [
6].
Even though BEVs have many advantages, there are reasons why they have not been popularized so far. Among the known reasons, the battery is one of the dominant factors. Due to the limited battery capacity of BEVs, the driving range is also limited. Studies have shown that the longest driving range of BEVs is 424 km and the shortest driving range is 60 km. Most BEVs’ driving range is distributed from 100 km to 160 km [
7]. Nowadays, with the improvement of technology, the fast charging technique is already well developed, including the CHArge de Move standard (CHAdeMO) and the Combined Coupler Standard (CCS) [
8]. Generally, fast charging can charge up to 80 percent of a vehicle’s rated battery capacity within 0.2 to 1 h. Slow charging, however, can take 10 to 20 h for full charge [
9]. Fast charging is much faster than slow charge, but it’s also more expensive to build a station with fast chargers. Private BEVs will be more inclined to recharge at home all night long, and thus can be charged by a slow charger, but for the urgent needs of life, quick charging is greatly needed. Therefore, the government should set up different sizes and types of charging stations to meet different needs of travelers.
1.1. Literature Review
The most common way to charge a BEV is to charge its battery by connecting it with a cable when the vehicle is stationary. This method is generally divided into different grades according to the charging rate [
10]. It takes at least half an hour to charge a battery, even if in a fast way. Another way to solve this problem is to set up a battery swapping station, which can effectively solve the problem of a too-long charging time [
11]. This can replace a depleted battery with a full one in a short time. However, this method requires huge battery swapping and storage spaces, and it involves battery standardization, which is not easy to popularize [
5]. Other researchers have proposed wireless charging, which can not only reduce the charging time, but can also break the mileage limit of electric vehicles [
1,
12]. Hence, there is still a very high development potential and research value [
13,
14]. However, wireless charging still exists at the theoretical level and is temporarily unavailable. The BEV is still charged by the charging station, so our research is based on charging stations to study the location problem.
Many previous studies have made great contributions to the location of electric vehicle charging stations [
15,
16,
17]. Most researchers define the location problem of charging stations as a flow-capturing location model, maximal covering location problem, flow-refueling location model, or deviation-flow refueling model, and so on [
18,
19]. Consideration of location in this direction does not take the traveler’s path selection behavior into account. For example, the flow-refueling location model divides a road into different segments, BEVs do not need to charge at each segment, then charging stations are established in the joint of each segment to optimize the location of charging stations. In this process, the traveler’s path selection is not considered. Nevertheless, only several papers study transportation network equilibrium in the location problem. He et al. [
2] considered the network equilibrium properties of BEVs and explored the optimal location of the public charging stations. While considering the State of Charge (SOC) and traveling behavior of the BEVs, Lee et al. [
20] developed location model for fast charging stations. Nie et al. [
21] proposed a mathematical framework for optimizing the incentive policy of public funds for the adoption of plug-in electric vehicles. Liu et al. [
19] study the location problem of multiple types of BEV charging facilities, including different levels of plug-in charging stations, static and dynamic wireless charging facilities. But to the extent of our knowledge, there are no researchers studied the location problem based user equilibrium model which considers multiple sizes and multiple types of the charging stations [
22]. So in this paper, we try to fill in the research gap.
1.2. Objectives and Contributions
It is important to note that it is not as easy to recharge BEVs as it is to refuel traditional GVs. Marra et al. [
23] stated that the charging time increases for the last 10–20% of the battery capacity during recharging. Therefore, it is worth paying attention to the recharging time to understand the transportation system with BEVs. In pursuit of a reasonable level of service, Nie and Ghamami [
24] investigated the charging infrastructure location problem with a faster charging rate. However, fast-charging devices are much more expensive than ones with a slow charging rate. Furthermore, devices with fast charging rates usually need higher voltages. These reasons may limit the installation of fast-charging devices. Wang and Lin [
22] considered multiple types of charging stations with different charging rates. However, the differences in the charging times for charging stations of different sizes are not reflected in their research. In reality, charging stations of different sizes may have different amounts of chargers, so the efficiency in providing charging services will also greatly differ at the same time. Therefore, in this article, we study the size of the charging station to establish the optimal combination of charging station size with different charger numbers under a given total budget. In this paper, we divide the BEV charging time into three parts where the first part is the queue time, the second part is the fixed charging activity preparation time, and the third is the variable charging time related to the amount recharged and type of charger. The queue times become shorter with increasing numbers of chargers.
Specifically, this paper attempts to study the location of BEV charging stations of multiple size and multiple type by considering the BEV users’ routing choice behaviors. This study aims to assist government planners for locating various types of BEV charging stations within a certain budget to minimize public social costs. Furthermore, travel time, charging time, and queuing time for travelers are all considered for network users. On the one hand, the establishment of the proposed optimization model can meet the different charging demands of BEV users and improve the service level. In addition, providing different sizes and types of charging facilities could reduce unnecessary public facilities investment costs and facilitate government decision-making. It is also of practical significance to the study of traffic network equilibrium to consider the driving behavior of BEVs and traffic planning and traffic management in the future, which also has certain value.
The remainder of this paper is organized as follows.
Section 2 presents some basic assumptions for the proposed models. In
Section 3, Model formulation is listed to solve the LP-MST problem. And we also propose solutions to the cross multiplication term. In
Section 4, we apply the proposed model to two common networks including Nguyen-Dupius network and Sioux Falls network, and conduct sensitivity analysis to the Nguyen-Dupius network to demonstrate the model. Finally, conclusions and discussions are presented in
Section 5.
3. Model Formulation
What we consider is a metropolitan road network, we denote as the set of nodes and as the set of links. and represent the origin and destination of each agent respectively, is the comfortable electricity range for each agent . , and correspond to the travel time, distance, and capacity of each link . denotes a total financial budget, and the fixed construction cost of the class charging station and the class charger cost is written as and . Moreover, is the rate of energy consumption. and both are sufficiently large constants. Let and be the recharging amount of electricity at node and the state of charge at node after recharging. and represent the battery size and initial state of charge.
As for variables, there are three binary variables. indicates whether the type of charger is built at node , which equals if node builds charger and otherwise. In the same way, equals if link is utilized and otherwise. equals if agent recharge at node and otherwise. equals 0 if link is utilized and is unrestricted otherwise. is a non-negative integer variable, which represents the number of chargers built between the upper and the lower which are represented by and . equals the difference between and when agent recharges in the charger at node , otherwise, equals to 0.
ARMSTLP-CN:
Subject to: Flow balance:
Capacity of any station constraint:
Capacity of any link constraint:
Charger number constraint:
Charging delay constraint:
In the above, the objective function is to minimize the total trip time of all agents that includes the travel time , the charging time , and the queue time . Equation (1) ensures flow balance. Equation (2) is the budget constraint where the total budget consists of the fixed cost of a class station and the variable cost which is equal to the number of chargers multiplied by the cost of the charger . Equations (3) and (4) dictate the capacity of any station constraint. They represent the maximum capacity and the minimum capacity respectively. Equation (5) suggests the capacity of any links constraint. Equations (6) and (8) set the electricity constraint, which suggests the relation between the states of charge of BEV battery at the starting and the ending nodes of any utilized link. Equation (7) ensures that BEVs do not run out of charge less than the comfortable range on any utilized link. Equation (9) suggests that if there is no charger at node , the amount of charging for the BEV is zero, otherwise the amount of charging is unlimited. Equation (10) specify the maximum and minimum bounds of the states of charge of the BEV battery. Equation (11) ensures the initial state of charge. Equation (12) sets whether agent chooses to recharge at node or not. Equation (13) ensures the types of chargers in one node only equal one. Equations (14) and (15) represent the charging time and the queue time. Equations (17)–(19) set , , are the binary variables. Equations (20)–(22) set variables , , are non-negative integer, nonnegative real number, and real number respectively.
Because of the cross multiplication term, we need to deal with the problem. In order to simplify the solution, the non-convex problem here is transformed into equivalent MILP by the reconstruction-linearization technique (RLT). The way of processing is as follows:
As for Equation (14), we assumed that
, thus, Equation (14) can be rewritten as
According to the rules of RLT,
is equivalent to the following linear constraints:
In order to prove the constraints above, let’s make equal to 1 or 0 respectively, to observe whether the constraints are correct.
First, let
, constraints (24)–(27) can be written as
From constraints (28)–(32), it is obvious that
, which suggests when the
charger level is built in node
,
equals to the charging amount
. Then as
, constraints (24)–(27) can be written as
From the constraints (33)–(37), it is obvious that , which is able to deduce that when the charger level is not built in node , there is no a charging activity. From the equivalence proof, is equivalent to the linear constraints (24)–(27).
We assumed that
, so constraint (16) can be rewritten as
According to the rules of RLT,
is equivalent to the following linear constraints:
In order to prove the constraints above, let’s make equal to 1 or 0 respectively, to observe whether the constraints are correct.
Let
, then constraints (39)–(42) can be written as
From constraints (43)–(46), it is obvious that
, which suggests that when the
charger level is built in node
,
equals to the charging amount
. Then let
, constraints (39)–(42) can be written as
Form constraints (47)–(50), it is obvious that , which is able to deduce that when the charger level is not built in node , there is no a charging activity. From the equivalence proof, is equivalent to the linear constraints (39)–(42).
From what has been discussed above, a processed model is as follows:
ARMSTLP-CN:
Subject to:
(1)–(13), (17)–(22), (15), (23)–(27), (38)–(42).
4. Numerical Examples
In this section, numerical examples are conducted to verify the validity of the proposed model. The computing device used in this research is a personal computer with Intel(R) Core(TM) i7 6700U 3.40 GHz CPU and 16.00 GB RAM, using the Microsoft Windows 7(64 bit) OS. In numerical experiments, GAMS, a general optimization package with solver CPLEX, is used as a modeling tool.
In order to validate the proposed model, we first solve the model [ARMSTLP-CN] in the Nguyen–Dupius network shown in
Section 4.1, showing the result of the small network. Secondly, in
Section 4.2,
Section 4.3 and
Section 4.4 the effects of different general budget, anxious range, and initial electric quantity on the type and size of charging stations are tested several times, and the results are presented and explained respectively. Finally, results of the larger Sioux Falls network are reported and analyzed in
Section 4.5.
4.1. A Simple Case
In this section, we present numerical examples to demonstrate the proposed models. In order to validate the proposed model and algorithm, first we solve the model [ARMSTLP-CN] in the Nguyen-Dupius network shown in
Figure 1 [
2]. This small network consists of 13 nodes, 19 links, and four O–D pairs. Free-flow travel time, capacity, and electricity consumption of each link are tabulated in
Table 2.
Moreover, we have some assumptions. The total budget
is 38. The initial state of charge electricity
for all O–D pairs is 20
, while the battery capacity
is 24
,
which means the comfortable electricity range for agent
is set to 2
.
is equal to 0.29
, which expresses the energy consumption rate of BEVs. The maximum and minimum number of chargers,
and
, are set to 5 and 2 respectively.
Table 3 suggests the different O–D pairs demand.
Table 4 can show that the number of agents recharged and the amount of energy recharged of different O–D pairs. In addition, parameters of different chargers such as
,
and
are showed at
Table 5. The location and types of the charging station are given in
Table 6.
4.2. Considering Different Total Budget
We know that different sizes and different types of charging station have a great influence on the equilibrium. Moreover, the total budget determines the sizes and types of the charging station. So in the next, we consider about the different total budget, and any other parameters are the same. The different total budget considered are 27, 32, 35, 43, and 50. The initial state of charge is set to 20 and the range anxieties of all agents are set to 2. The result considering different total budget is shown in the figures below.
From
Figure 2, we can see that with the budget is increasing, the total trip time is a decreasing trend. This phenomenon is easy to understand. When the budget is increasing, more charging stations can be built, and also we can choose the charger with faster charging rates to shorten the charging time. This inference is confirmed in
Figure 3. From
Figure 3, we can see that when the budget is low, more chargers of type 1 are built, and the number of chargers of types 2 and 3 is relatively small. As the total budget is increasing, more chargers of types 2 and 3 are built. When we see the total number of chargers, we may find that the trend is to decrease first and then increase. Maybe we can infer that there is an optimal value between the budget values we set. We can also know the number and distribution of charger station under different budget levels in
Table 7. The difference of budget value setting will result in different distribution locations and sizes of charging stations.
4.3. Considering Different Levels of Range Anxiety
Due to the uncertainty of the fuel economy, drivers of BEVs may not feel comfortable fully depleting their batteries. Instead, they likely reserve a safety margin to hedge against variations of energy consumption, and they would not allow the remaining battery range to fall below it.
Before this study, some scholars have studied the problem of range anxiety [
1,
2]. As we all know, when the range anxiety is larger, the limited driving ranges is smaller, so more charging stations should be built. Therefore, in this section, we consider the impact of different levels of range anxiety on the size and type of charging stations. The five different levels of range anxiety considered are 0, 1, 2, 3, and 4, which is shown in
Table 8. The results are as follows.
Figure 4 shows the amount of recharge for different levels of range anxiety. It is obvious that when range anxiety equals zero, agents of O–D pair 12, O–D pair 13, and O–D pair 43 do not need to recharge, only O–D pair 42 has to recharge. Moreover, as the range anxiety increases, the amount of recharge of each O–D pair increases significantly. This phenomenon can be explained that when range anxiety become greater, the number and the amount of recharge will increase to ensure a remaining battery state of charge of no less than the comfortable range. The cost of different range anxieties can be shown from
Figure 5. In the same way, as the amount of recharging increases, the cost to build charging stations will rise and the total trip time will increase. We also can find the type and quantity distribution of chargers changed under different levels of range anxiety in
Figure 6.
4.4. Considering Different Levels of Initial Capacity
The different initial charge has a great influence on the user’s charging behavior. In this essay we set the initial capacity to be 15, 17, 18, 20, and 22
, respectively, in order to see the change of the cost, the amount of recharge, and the distribution of charger. The amount of recharge for different levels of initial capacity can be seen in
Figure 7.
Figure 8 shows the cost of different levels of initial capacity, and
Figure 9 indicates that the type and quantity distribution of chargers under different levels of initial capacity.
In this article, we set the battery capacity to 24
. From
Figure 7, we can see that the when the initial charge is low, the amount of recharge is at a high level. As the initial charge is increasing, the amount of recharge of each O–D pair is decreasing. And when the initial capacity is set at 22
, only O–D42 needs to recharge. It is obvious in
Figure 8 that the larger the initial capacity set, the smaller the cost is. This is a result of that when the initial capacity is higher, a little amount of recharge need to be provided, so the total cost will be reduced. From
Figure 9 we can infer that the effect of initial charge on the distribution of different charging piles is not great. When the initial charge is set to be 17, 18, and 20
, we see the distribution is not changed. As for
Table 9, although the number and type of chargers have not changed, the distribution of charging stations has changed clearly.
4.5. A Lager Example
In order to verify the correctness and rationality of the model effectively, the larger Sioux Falls network shown in
Figure 10 is presented as an example. This network consists of 24 nodes, 76 links, and 576 O–D pairs. The free-flow travel time, capacity, and distance of each link are reported in
Table 10. In this article, we choose eight O–D pairs to make it easier. The O–D demands are listed in
Table 11. As for parameter settings, such as total budget
and battery capacity
, the comfortable electricity range for agent
,
, and so on. are the same as
Section 4.1. The only different parameter is the initial state of charge electricity
, which is set to be 4
. Parameter settings of different chargers is listed in
Table 12.
GAMS is used to solve the problem. From the results, we can get that the total travel time is 5571.586 when the parameter is set to the mentioned situation above. Other results are shown in the table below.
Table 13 shows that when the network reach equilibrium, the number of agents recharged and the amount of energy recharged in each O–D pair. We can see the number of agents recharged in pair 1-20 is the largest, which has 40 agents recharged in this O–D pair and the amount of energy recharged is 116.600 kWh. This phenomenon can be inferred from the Sioux Falls network. In the network node 2 is relatively far away from node 20, so agents in this O–D pair may need more electricity. This is more intuitive in
Figure 11. The location and types of the different charging station are given in
Table 14. We can see that the number of agents recharged in charger 1 accounts for 32 percent of the total, but the amount of energy only accounts for 9 percent. We may infer that a large number of people in a charging station does not mean a large amount of charging. In addition, we can see that one charging station is built in the original node, which is also reasonable because when the electric vehicle starts to drive with the low initial capacity, it might recharge in the original node.
5. Conclusions and Future Research
In this paper, the location distribution of different size and types of charging stations is considered. By considering the different types of charging stations, different charging demands of different users can be satisfied. The difference in the size of the charging stations reduces the overall government budget for the construction of the stations, while meeting the minimum travel time for travelers. This paper also considers the user’s anxious mileage and other factors comprehensively, making our problem more practical. In addition, we verify the validity of the model through two networks. In the Nguyen-Dupius network, we observe the final charging station location and the size and type of charging station by changing the total budget of the establishment of charging station, the initial electric quantity, and the anxious range of agents. The final result is practical, indicating that the model is reasonable and feasible. To make the result more convincing, we applied the model to the Sioux Falls network which has more nodes, more sections, and is more complex. In conclusion, the results show that our study is meaningful and practical.
Finally, the objective of our study is only BEVs, which are relatively simple compared to those mixed BEV and gasoline vehicles. We need to consider both requirements in a hybrid network. However, the methods mentioned in our paper can be used for reference in future studies. Especially regarding the size and type of charging station, it is of great reference significance for future consideration of the location of battery exchange station or wireless charging station. Last but not least, the dynamic model considering travel time and actual travel distance is more realistic than the static model in this paper.
Furthermore, several ways can be extended in this model. An effective solution algorithm should be designed in the future. In the real world, the scale of the network is much higher than the network proposed in the paper, so the solution rate of the commercial solver may be greatly limited, and we cannot find the optimal solution within a certain calculation time. Therefore, more efficient algorithms can be expected in future work. Furthermore, the maximum travel distance can vary according to environmental factors, including weather, temperature, and so on. These factors will exist in reality and will greatly affect the operation of the vehicle, especially electric vehicles. Therefore, these various factors should be reflected in future studies.