Next Article in Journal
Clinical Manifestations and Causes of Anaphylaxis. Analysis of 382 Cases from the Anaphylaxis Registry in West Pomerania Province in Poland
Next Article in Special Issue
The Analysis of the Urban Sprawl Measurement System of the Yangtze River Economic Belt, Based on Deep Learning and Neural Network Algorithm
Previous Article in Journal
Embodying Experiences with Nature in Everyday Life Recovery for Persons with Eating Disorders
Previous Article in Special Issue
Environmental Pollution Effect Analysis of Lead Compounds in China Based on Life Cycle
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Electric Vehicle Charging Station Location towards Sustainable Cities

1
Business School, Sichuan University, Chengdu 610064, China
2
Uncertainty Decision-Making Laboratory, Sichuan University, Chengdu 610064, China
*
Author to whom correspondence should be addressed.
Int. J. Environ. Res. Public Health 2020, 17(8), 2785; https://0-doi-org.brum.beds.ac.uk/10.3390/ijerph17082785
Submission received: 29 February 2020 / Revised: 12 April 2020 / Accepted: 16 April 2020 / Published: 17 April 2020
(This article belongs to the Special Issue Sustainable Cities: Environmental Regeneration for Healthier Lives)

Abstract

:
Electric vehicles, a significant part of sustainable transport, are attracting increasing attention with the development of sustainable cities. However, as supporting facilities of electric vehicles, public charging stations are of great significance to the promotion of electric vehicles. This paper proposes an electric vehicle charging station location model to improve the resource utilization of electric vehicles for sustainable cities. In this model, reservation services, idle rates during off-peak periods, and waiting time during peak periods are considered. Finally, a case from Chengdu, China, is used to examine the effectiveness of the proposed model. Then, further analyses of reservation ratios and penetration rates are conducted. The results show that the introduction of a reservation service has a positive effect on reducing the total cost, which would provide further support for sustainable cities and have an even greater impact on healthier lives.

1. Introduction

The rapid speed of urbanization leads to many environmental problems [1]. The sustainable development of cities has become an increasing concern in recent years [2]. One of the goals of the United Nations (UN) 2030 agenda for sustainable development is “Sustainable cities and communities”, aiming to make cities and human settlements safe, resilient, and sustainable [3]. Sustainability in cities involves using technological innovations and knowledge from various scientific fields for ensuring urban residents’ quality of life that can be sustained over a long period [4]. A sustainable city is defined as one in which people and businesses continuously endeavor to improve their natural, built, and cultural environment [5]. In other words, sustainability in cities aims to sustain the quality of life for urban residents while a sustainable city is envisaged as a balance of natural, built, and cultural elements. Sustainable transport is a significant part of sustainable cities [6]. Greenhouse gas (GHG) emissions are concentrated in urban areas [7], and carbon dioxide emitted by vehicles accounts for about 40% of the total urban carbon emissions [8]. Meanwhile, persistent pollutants, heavy metals, and particulate matter produced by transportation have adverse effects on human health and are becoming some major concerns for people who live and work in urban areas [9,10,11]. Consequently, the introduction of more environmentally sustainable alternative transport solutions is essential [12].
Electric vehicles (EVs) have great potential to increase energy efficiency, reduce greenhouse gas emissions, and diversify energy resources for more sustainable transport [13,14,15]. Therefore, promoting the development of EVs is critical to deal with climate change challenges and achieve sustainable transport [16,17]. As an important guarantee for the development of EVs, the development level of electric vehicle charging stations (EVCS) has a direct impact on the development speed and quality of the electric vehicle industry [18,19,20]. However, the shortage of EVCS has become one of the important factors hindering the development of the electric vehicle industry [21]. Consequently, finding reasonable locations of EVCS has become a key issue to promote the development of the electric vehicle industry.
Smart cities, which rely on the deployment of information and communication technology [22], provide a new opportunity for the development of EVs that can be applied for sustainability in cities [23]. Smart cities emphasize the effective integration and utilization of resources for sustainable development [24]. As an important part of EV planning in smart cities, EVCS is crucial for the development of sustainable cities. Figure 1 describes the relationship between EVCS and sustainable cities. With the increase in the scale of use of EVs, the optimal location of EVCS has become a hot topic and focus of research. Many scholars have analyzed and provided solutions to the EVCS location from different perspectives and have achieved many objectives, mainly based on the following topics: (1) the coverage problem [25,26,27,28,29,30], (2) the heuristic electric vehicle charging placement [31,32,33], (3) the flow-capturing approach [34,35,36,37,38,39,40], and (4) the traffic network equilibrium problem [41,42,43,44,45]. These works provide a lot of valuable references for us to explore the EVCS location problem. The purpose of charging stations is to maximize the net social benefit in some countries (e.g., China) as EVs are now in the promotional phase for these countries [25,28,29]. Long charging queues result in inconvenience and high social cost [46]. With the rapid development of the Internet, a reservation service has become popular as it allows consumers to choose suitable charging stations and times according to their demand, avoiding the long waiting time and enhancing customer convenience. In other words, a reservation service can not only improve system efficiency, but also increase customer satisfaction, promoting the development of the industry. Therefore, this paper aims to minimize the total social cost of EVCS location planning, allowing for the impact of the reservation service, and seeks to find the optimal locations of charging stations, providing a reference for sustainable urban planning and development.
In this paper, an EVCS location model, which is based on location theory involving the maximal covering location problem (MCLP) and queuing theory, is proposed to improve the resource utilization of electric vehicles for sustainable cities [47,48]. Then, the genetic algorithm (GA) is applied to solve this model. Moreover, analyses of results obtained are performed to provide implications and recommendations. These analyses provide insights into the effects of a reservation service and tolerable waiting time on the total social cost of the EVCS locations. The remainder of this paper is organized as follows. Section 2 first provides a formal description of the EVCS location and then proposes a model for the EVCS location. In Section 3, a case from Chengdu, China is given to show the practicality and effectiveness of the proposed model, and the results are computed by the GA. Section 4 contains further analysis and discussions. Finally, the conclusions, limitations of the study, and future directions are presented in Section 5.

2. Materials and Methods

2.1. Problem Description

EVs, with zero pollutant emissions and low noise, are regarded as a new energy transportation tool [49]. Therefore, to promote sustainable urban transport, EVs are being promoted worldwide as the future means of transportation because of their potential environmental benefits [50]. For example, in China, the government has introduced many preferential policies to promote the development of the EV industry. However, the insufficient and unreasonable construction of EVCS is still an important factor hindering its development. Currently, EVs are in the promotional phase in China, and the purpose of charging stations is to maximize the net social benefit by minimizing the social cost [25,28,29]. Therefore, this paper aims at minimizing the total social cost of EVCS location planning from the perspective of the government.

2.2. Assumptions

This model is constructed based on the MCLP [47]. The model can be stated as: if there is a station, EVs within the coverage charging radius can be charged. Unreasonable location of charging stations will cause congestion and idleness [25]. Some studies have focused on the service capacity, such as covering as many EVs as possible within the budget, without considering congestion. There are also some studies that only restrict the waiting time and fail to consider the fact that a large number of charging piles may be lying idle. Therefore, we introduce the queuing system to describe the service process and improve resource utilization through average waiting time and average idle rate constraints. Usually, the shorter notation A/B/c can be used to describe a queueing system, where A is the interarrival time distribution, B is the service time distribution, and c is the number of servers [48]. In this study, interarrival and service times are assumed to follow an exponential distribution with c identical servers. Then the queueing system is an M/M/c queuing system. Meanwhile, the purpose of the introduction of the reservation service is to avoid waiting in the queue, but in reality, there may be the problem of a user with a reservation not arriving on time. Therefore, we appropriately reduce the service rate of charging piles that provide a reservation service to provide a buffer time for the users, so that the users can arrive in an orderly manner and do not need to wait in the queue. Since range anxiety that leads to full recharging is also a significant factor affecting charging behavior [51], we assume drivers leave the charging station at a 100% charge to avoid range anxiety. To facilitate the presentation of the essential ideas without losing generality, the following basic assumptions are made in this paper:
(1) Each EV can be charged at one of the charging stations that cover it.
(2) Each charging station is modeled as an M/M/s queuing system, following the principle of first come first served.
(3) EV drivers will give priority to the reservation service and the reserved EVs will arrive in an orderly manner. The queuing system is shown in Figure 2.
(4) EV drivers leave the charging station at a 100% charge.

2.3. Notations

The mathematical notations used in this study are listed in Table 1.

2.4. Model Formulation

2.4.1. Demand Estimating

State of charge (SOC), electricity consumption rate, and battery capacity have significant impacts on the EV drivers’ charging behavior [52,53] and can determine how many times a day the driver needs to recharge. The relationship between them can be expressed as:
σ = ( L s o c S s o c ) E β d a v e r a g e .
where Lsoc denotes the SOC when drivers leave the EVCS, Ssoc denotes the SOC when drivers start charging, E denotes the battery capacity, β denotes the electricity consumption rate, daverage denotes the average daily distance traveled by an EV, and σ is the average daily charging times of an EV. Then, the demand for recharging each day can be expressed as i I τ D i σ , where Di is the car ownership of demand node i and τ is the penetration rate of the EV.
There are charging peaks during the weekday commute [54]. The government may implement a time-of-use tariff-setting method to relieve the pressure on the grid during peak periods. By the price elasticity coefficient, the ratio of charging during the peak periods can be estimated as p r e = p r + p r e ( c r c l c r ) , where pr is the percentage of charging during the peak periods, e is the price elasticity coefficient, cr is the charging price during the peak periods, and cl is the charging price during the off-peak periods. Then, the ratio of charging during the off-peak periods is p l e = 1 p r e .

2.4.2. Waiting Time and Idle Rate

The unreasonable location of charging stations will cause congestion and idleness [25], and the congestion often occurs during the peak charging periods, while idleness usually occurs during the off-peak periods. Therefore, we introduce waiting times during peak periods and the idle rate during off-peak periods to describe the service process. Let the charging power of a fast charger be Vpower. Then, the charging time can be expressed as:
t c h a r g i n g = ( L s o c S s o c ) E V power .
EV drivers will give priority to the reservation service and arrive in an orderly manner without affecting others. The number of EVs using the reservation service can be expressed as b j a = a * μ 2 * ( t l + t r ) where μ2 is the service rate of one reserved charging pile, tl is the off-peak duration, and tr is the peak duration. Then, the arrival rate during the peak periods can be expressed as:
λ j r = i I ( x i j τ D i σ b j a ) p r e t r ,
where xij are the binary variables used to determine whether EVs in demand nodes i choose to be charged in station j. Then, the arrival rate during the off-peak periods can be expressed as:
λ j l = i I ( x i j τ D i σ b j a ) p l e t l .
Let the total number of charging piles at EVCS j be hj, and the number of charging piles for the reservation service is a. Then, the number of charging piles that are not being reserved is s j = h j a .
According to the queueing theory, the M/M/s queueing system can be modeled as a birth-and-death process [48]. The equilibrium Equations (5) and (6) are satisfied when the system is at steady state.
λ 0 π 0 = μ 1 π 1 .
λ n 1 π n 1 + μ n + 1 π n + 1 = π n ( λ n + μ n )
where λn is the birth rate at state n, μn is the death rate at state n, and πn is the steady state probability at state n.
The supply–demand relationship of charging station services can be described by the service intensity. In this paper, the service intensity of the charging station during the off-peak periods can be expressed as:
ρ j l = λ j l μ 1 s j ,
where μ1 is the service rate of one unreserved charging pile.
By combining the birth-and-death process with the difference equation, the steady state probability under steady state can be calculated as follows:
π jl 0 = [ n = 0 s j 1 ( ρ j l s j ) n n ! + ( ρ j l s j ) s j s j ! ( 1 ρ j l ) ] 1 .
π j ln = { ( s j ρ j l ) n π j l 0 n ! , n = 1 , 2 , , s j 1 ( s j ρ j l ) n π j l 0 s j ! s j n s j , n = s j , s j + 1 , , h j
The waiting time refers to the time from the driver starting to queue up at the station to commencement of the charging service. The average waiting time during the off-peak periods can be expressed as:
t j l q = s j s j ρ j l s j + 1 π j l 0 λ j l s j ! ( 1 ρ j l ) 2 .
When the number of drivers in the charging station service system is less than the number of charging piles, the number of working charging piles is equal to the number of drivers. If the number of drivers in the charging station service system is larger than or equal to the number of charging piles, all charging piles are working. Then, the average number of working charging piles can be expressed as:
β j = n = 0 s j 1 n π j ln + n = s j s j π j ln ,
The idle rate refers to the proportion of charging piles that are not working. In this paper, drivers will give priority to the reservation service, so the charging piles for the reservation service will always be working. Then, the average idle rate during the off-peak periods can be expressed as:
f j l = 1 β j + a h j .
Similar to the derivation of waiting time during off-peak periods, the average waiting time during peak periods can be expressed as:
t j l q = s j s j ρ j l s j + 1 π j l 0 λ j l s j ! ( 1 ρ j l ) 2 ,
where
π jl 0 = [ n = 0 s j 1 ( ρ j l s j ) n n ! + ( ρ j l s j ) s j s j ! ( 1 ρ j l ) ] 1 .

2.4.3. Objective for the Government

The purpose of building EVCSs, for the government, is to minimize the social cost, as EVs are currently in the promotion stage in China. The total social cost includes annual time opportunity cost, the annual traveling cost, the annual construction cost, and the annual operating cost [27].
The annual time opportunity cost for drivers is equal to the waiting time in the queue multiplied by the opportunity cost per unit of time, i.e., cc. The drivers who have a reservation do not need to wait for the introduction of the reservation service, and the waiting time during peak periods is different from that during off-peak periods, so the annual waiting time cost can be expressed as:
z 1 = 365 c c j J [ i I ( x i j τ D i σ b j a ) ( p r e t j r q + p l e t j l q ) ] .
Annual traveling cost refers to the total traveling cost of all EVs that drive from demand nodes to charging stations to recharge the battery and is calculated each year.
z 2 = 365 i I j J c f d i j τ D i x i j σ ,
where cf is the unit traveling cost and dij is the distance from demand node i to charging station location j.
The annual construction cost of charging stations is based on an equivalent annuity. Let the basic construction cost for installing one charging pile be cv. Then, j J c v h j is the total initial construction cost, including installation cost, purchasing charging piles cost, land cost, and the cost of other devices. The annual construction cost of charging stations can be expressed as:
z 3 = r 0 ( 1 + r 0 ) w ( 1 + r 0 ) w 1 j J c v h j ,
where r0 is the discount rate and w is the investment period.
Annual operating cost is equal to the initial investment multiplied by the conversion factor (i.e., ς), including staff salaries, maintenance expense, and equipment depreciation expense [55].
z 4 = ς j J c v h j
Therefore, to minimize the total social cost of the EVCS location planning, the objective for the model can be expressed as:
Min z = z 1 + z 2 + z 3 + z 4

2.4.4. Constraints

The long charging time of EVs compared with traditional cars may lead to congestion during peak periods. To improve the drivers’ satisfaction, the average waiting time during peak periods at each EVCS must be no more than the tolerable waiting time (i.e., tθ):
t j r q t θ , j J
If we build too many charging stations to avoid congestion, it may cause many charging piles to be idle during the off-peak periods. To avoid investment waste, the average idle rate during off-peak periods at each EVCS must be no more than the tolerable idle rate (i.e., fθ):
f j l f θ , j J
The large-scale EV charging power will greatly impact the distribution network operation due to the uncertainty of the EV charging load [56]. For example. a large number of charging piles working at the same time may cause a voltage drop of the distribution network. To maintain the stability of the power grid, the number of charging piles built at each EVCS must be less than the number (i.e., m) of charging piles that a charging station allows being installed, which depends on the local power grid:
h j m , j J ,
The service capacity of the charging station is limited, so the number of EVs recharged at station j must be no more than the service capacity of station j:
i I x i j A i τ 24 μ 1 h j , j J
EVs can be charged and charging piles can be installed in j only when there is a charging station located in j:
x i j M y j ,   i I , j J ,
where M is a large positive number and yj is the binary variables used to determine whether alternative charging station location j is selected.
A charging station can only provide service for EVs within its service range (i.e., dmax):
x i j ( d max d i j ) 0 ,   i I , j J
To ensure that all EVs can be charged, the number of EVs needing to charge every day must equal the number of EVs that have been recharged.
j J   i I x i j A i σ = i I A i σ

2.4.5. Global Model

With increasingly serious environmental pollution, EVs have become an important way to develop sustainable transportation because of their advantages of zero-emission [49]. The governments of many countries have introduced various incentive policies to accelerate EVs adoption, intending to build sustainable transport systems [57]. This paper establishes a charging station location model aiming at minimizing the social cost from the perspective of the government. Due to the long charging time of EVs, the charging stations tend to be congested. Therefore, a reservation service is introduced to avoid long waiting times and improve system efficiency and customer satisfaction. Meanwhile, to improve the utilization of resources, the queuing system is introduced to describe the service process and establish the waiting time and idle rate constraints. Direct current charging is generally adopted for fast charging piles. The large-scale EV charging power will greatly impact the distribution network operation due to the uncertainty of the EV charging load [56]. Therefore, the number of charging piles installed at each charging station is restricted in this study. The global model can be expressed as follows:
Min   z = z 1 + z 2 + z 3 + z 4 s t . f j l f θ , j J t j r q t θ , j J h j m , j J i I x i j A i τ 24 μ 1 h j , j J x i j M y j ,   i I , j J x i j ( d max d i j ) 0 ,   i I , j J j J   i I x i j A i σ = i I A i σ

3. Results

To verify the feasibility and effectiveness of the proposed method in this paper, the actual road system in the urban area of Wenjiang, Chengdu, China, was used. This area is approximately 36 km2, and the number of cars is about 18,061. By analyzing the distribution of cars and the road system, 53 demand nodes were identified and the number of cars at each demand node was estimated, as shown in Table 2. Parking lots could be transformed into centralized quick charging stations. Therefore, 21 parking lots in this area were taken as alternative charging stations, taking natural environment, geographical space, and other factors into consideration. The map is shown in Figure 3. The distances between demand nodes and alternative charging stations are the shortest traveling distances measured by the Baidu map tool, as shown in Table A1 of Appendix A.
Most charging events start with a 40%–50% SOC [52]. In this case study, we assume EV drivers start charging at a 40% SOC. Each vehicle travels 30 miles a day on average, the electricity consumption rate is 0.3 kWh/miles, and the battery capacity is 30 kWh [31]. The fast charger power is 60 kW [58], and we assume EV drivers leave the charging station at a 100% SOC, as discussed in Section 2. Then, according to Equations (1) and (2), we can calculate that each EV will be recharged once every two days (i.e., σ = 0.5), and the charging time will be about 18 min (i.e., tcharging = 18 min). Considering that a series of actions during the charging service will take about 2 min [59], we assume that it takes drivers an average of 20 min from when they start receiving the service to when they leave the charging station, so the service rate is μ1 = 3. Then, to provide a buffer time for the users who have a reservation, the service rate is assumed as μ2 = 2.5.
The construction of charging stations in the urban area of Wenjiang to provide enough electric power for EVs requires a reasonable selection of some necessary parameters. The parameters were set based on previous research [54,55,60], and the specific values are shown in Table 3.
To reduce the solution difficulty and avoid a situation where there is only one charging pile in a charging station, this study assumed that six charging piles could be constructed at each EVCS. The proposed model was solved by the genetic algorithm (GA), and the algorithm was coded in Matlab 2017b. The obtained optimal solution is shown in Table 4 and Table 5 and Figure 4. Under the assumptions of the model, it can be seen from Table 3 that when τ = 0.1, a = 0.1, and m = 6, five charging stations need to be built in this area at a total annual cost of 6,761,684 CNY.

4. Discussion

4.1. Benefit of the Reservation Service

To explore the effect of the reservation service on the optimal EVCS location, the proposed model was solved by the GA with a changing number of charging piles for a reservation service under different penetration rates. To analyze the advantages of the reservation service, the cases where the reservation service is not provided are also considered, i.e., a = 0.
As shown in Figure 5, when the penetration rate is the same, the cost without considering the reservation service is always higher than the cost considering the reservation service, which means that the introduction of the reservation service has a positive impact on the EVCS location problem. Meanwhile, with the increase in the number of charging piles providing the reservation service, the total cost gradually decreases. The total cost always increases with the increase of penetration rate, regardless of the number of charging piles for the reservation service. This is consistent with reality, as the total number of chargers will increase to meet the increasing charging demand due to the increase in the total number of EVs. The construction cost is the main component in the cost structure. Figure 6 shows that the introduction of reservation services may reduce the number of EVCS needed. It can be seen that when τ = 0.1, τ = 0.15, or τ = 0.2, the introduction of the reservation service will reduce the number of EVCS required but not when τ = 0.05. It is also consistent with reality, because the introduction of the reservation service mainly affects the waiting time constraint, and when the penetration rate is low, the waiting time constraint is weak. When the penetration rate increases, the waiting time constraint is stronger, and the reservation service is more effective. The above analysis indicates that the introduction of the reservation service plays a positive role in reducing the total cost and improving social benefits. Meanwhile, the greater the penetration rate is, the more obvious the advantages of the reservation service will be.
To understand how the reservation service affects the total cost, Figure 7, Figure 8, Figure 9 and Figure 10 show the cost structure with a changing number of charging piles for the reservation service under different penetration rates. It can be seen that the construction cost curve is always parallel to the operating cost curve, because in this paper, there is a linear conversion factor between the construction cost and the operating cost. As shown in Figure 7, when τ = 0.05, with the increase in the number of charging piles providing reservation services, the waiting time significantly decreases, and the driving cost also slightly decreases. However, when τ = 0.1, the number of charging piles providing the reservation service increases from 2 to 3, and the cost of waiting time and driving increases. A similar situation happens when τ = 0.15 and τ = 0.2. This seems unreasonable because drivers who have a reservation do not need to wait. However, Figure 6 shows that this unusual situation can be clearly explained. When τ = 0.1 and a = 3, the number of EVCS planned to be built is less than that under τ = 0.1 and a = 2, and as the number of EVCS decrease, the overall service capacity of the region decreases, resulting in an increase in waiting time.
In theoretical research, the impact of reservation services has been considered in many queuing scenarios [61,62]. Long queues for charging have also been one of the important factors hindering the development of the electric car industry. However, in the area of EVCS location, few people have considered the impact of a reservation service. Therefore, this paper introduces a reservation service into the EVCS location problem. Through a comparative analysis, it can be found that the introduction of a reservation service has a positive impact, as it can reduce the total cost compared with no reservation service. The more charging piles for the reservation service, the less it costs. Meanwhile, the larger the EV penetration rate, the more obvious the advantages of the reservation service.
In reality, the introduction of a reservation service also conforms to the development of a smart city. The drivers can make a reservation in advance, so that they can better plan their trips and make them more comfortable and convenient. Meanwhile, EVs are at the promotion stage, and there are few EVCSs. Some stations may only be known by a small number of drivers. By introducing the reservation service, the driver will know the location of the EVCS and the number of available charging piles, and will generally choose the charging station with free charging piles within an acceptable distance, so as to improve the utilization rate of resources.
The goal of the government is to minimize the total social cost of EVCS locations, as EVs are in the promotion stage in China. However, in some scenarios, considering the impact of reservation services when selecting EVCS sites can lead to a longer time for drivers traveling to charging stations, because sometimes the increase in reservation service capacity reduces the number of EVCS that need to be built but increases the time cost. Therefore, in reality, there is a need to balance the construction cost and drivers’ tolerable waiting time.

4.2. Effect of Tolerable Waiting Time

The effect of different tolerable waiting times was examined in this study. The tolerable waiting time (i.e. tθ,) was assumed to be 15 min in the above discussions. In addition to the case for 15 min, the cases for 1, 5, and 10 min when τ = 0.1, a = 1, or a = 0 respectively, are also discussed here. It can be seen from Figure 11 that with a decrease in tolerable time, the total cost increases. In addition, when the waiting time is reduced from 5 to 1 min, the suggested number of EVCS to be built increases by one. Reduced tolerable waiting times mean fewer EVs can be served at each EVCS, which will increase the number of EVCS required. Meanwhile, Figure 11 shows that when the tolerable time is the same, the total cost with the reservation service is always less than that without the reservation service.
Figure 12 shows the changing cost structure with the change in the tolerable time under τ = 0.1, a = 1, and a = 0. The construction cost and operating cost of a = 1 are equal to that of a = 0, because the number of EVCS required is the same, which can be seen from Figure 11. It can be seen that, with a decrease in tolerable time, both time cost and travel cost increase. In addition, as the tolerable time decreases, the difference between the time cost curve with the reservation service and the time cost curve without the reservation service also increases, which means that the more that people are averse to waiting, the more effective the reservation service will be. Compared with the traditional car, the longer charging time of electric vehicles is one of the factors that hinder the development of EVs. However, if there is congestion in the charging station, drivers in the queue must wait at least 20 min under the assumption in this paper, which will undoubtedly further reduce the acceptance of EVs by drivers, thus further hindering the development of the EV industry. Therefore, the introduction of a reservation service can reduce the waiting time of the driver who made the reservation to 0, so that drivers can have a better, more convenient plan, and feel more comfortable, which will improve drivers’ satisfaction and promote the development of EVs.
Based on existing related literature, this study introduces a reservation service into the EVCS location problem. The analysis above shows that the introduction of a reservation service has a positive impact on this problem, as it can reduce the total social cost and enhance customer convenience by reducing the waiting time compared with no reservation service.

5. Conclusions

Based on the development of the Internet, this paper introduced a reservation service into the EVCS location problem for the development of sustainable cities. Meanwhile, considering the long charging time of EVs, there will be congestion during the peak periods and idle equipment during the off-peak periods. Therefore, this paper introduced the constraint of average queuing time during the peak periods and idle rate during the off-peak periods to balance the service and improve resource utilization. Finally, a case from Chengdu, China was considered to test the feasibility of the proposed model. The results show that the introduction of a reservation service can not only reduce the total social cost, but also lower the waiting time of users, resulting in increased convenience for customers.
The contributions of this study can be summarized as follows. First, a reservation service is introduced into the EVCS location problem for reducing waiting times at the charging stations. Second, a model for the location problem allowing for a reservation service is proposed to minimize the total social cost. Moreover, analyses of results obtained using the proposed model are performed. These analyses shed light on the effects of different penetration rates and tolerable waiting times on the EVCS location planning. Compared to previous literature without a reservation service, the main merit of this study is that the introduction of the reservation service can not only benefit the drivers by reducing waiting time cost, but also benefit other stakeholders by decreasing the total social cost, which is of positive significance for the promotion of EVs towards sustainable cities for healthier lives.
There are a few limitations of this study. First, the characteristics of user charging behavior were not fully considered. Moreover, this paper considers technology-related parameters (e.g., service rates) as fixed values, but technologies may be improved in the future. Future research will focus on the following three directions: (1) fully considering the characteristics of user charging behavior with regard to the EVCS location problem, (2) integrating management optimization and technical innovation to improve the EVCS location, and (3) developing comprehensive planning for sustainable EVCS management systems.

Author Contributions

Writing-review & editing, Formal analysis, Funding acquisition, Project administration, Supervision, R.Q.; Writing-original draft, Data curation, Methodology, Software, Visualization, X.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the National Natural Science Foundation of China under Grant No. 71901157, the Postdoctoral Research Foundation of China under Grant No. 2019M660244, the innovation spark project of Sichuan University under Grant No. 2018hhf-45, and the Basic scientific research service fee project of central universities of Sichuan University under Grant No. 2019 Self Research-BusinessC03 & C04.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1 lists the distance between demand nodes and alternative charging stations.
Table A1. The distance between demand nodes and alternative charging stations (km).
Table A1. The distance between demand nodes and alternative charging stations (km).
Demand Nodes123456789101112131415161718192021
Charging Stations
11.4663.3324.2834.8036.0236.1465.8514.9284.0273.3253.6584.3784.9987.0226.6557.0537.1406.2564.2857.9078.776
22.0311.6622.7633.8194.2694.6264.3313.4082.5071.8053.8772.9063.5265.5265.1355.5335.6444.7364.0566.4117.280
32.1791.1271.7332.3383.8603.5963.3012.3781.4771.5483.6202.6492.9964.4964.1054.5034.6143.7064.2475.3816.250
42.3551.6622.2683.5523.6823.4183.1232.8311.2990.9412.9282.0422.8184.3183.9274.3254.4363.5283.1925.2036.072
52.6960.2361.4601.8963.1163.3233.0282.1051.2042.0654.1373.2012.7234.2233.8324.2304.3413.4334.3515.1085.977
63.1281.6291.9452.1253.3453.3483.5512.5902.5123.3735.3204.5094.0314.4864.3554.7535.6494.7415.9476.4167.285
72.9721.1301.0931.8503.2582.9942.6991.7381.4802.3414.4133.4772.9993.6343.5033.9014.6173.7095.0405.3846.253
83.3801.5380.1951.2072.4272.4302.5531.1261.8882.7494.8213.8853.4073.4883.3573.7553.9064.1175.4484.6735.542
95.0702.0771.4580.4361.3651.3682.0072.4183.1553.9996.0715.1524.6742.6052.3322.7303.0424.3426.6983.8094.519
105.4472.8942.2751.2531.7232.5013.1403.5513.9724.8166.8885.5995.1213.7531.9062.9434.1825.4756.7494.9495.445
115.9344.0923.5382.9611.4041.3241.9632.3743.4173.8725.5934.4223.9442.5760.7291.7663.0054.2985.5723.7724.268
125.7723.9303.3761.9700.5181.1621.8012.2123.2553.7105.4314.2603.7822.4141.2061.6042.8434.1365.4103.6104.040
135.0063.1642.6101.8900.9030.3961.0351.4462.4892.9444.6653.4943.0161.6620.9051.3032.0703.3704.6442.8373.739
145.0873.2452.6911.9711.1960.4640.8791.5272.5703.0254.1622.9112.4330.8521.4410.9831.2892.7874.0612.0482.766
154.4742.6322.0781.8371.0620.7980.5030.9141.9572.4124.1332.9622.4841.4381.3071.7051.8562.8384.1122.6233.492
163.1631.3211.5862.8542.1691.9051.6101.3180.9581.6063.3272.5632.0852.5452.4142.8122.9632.7953.7133.7304.599
173.3591.5172.1233.4072.6402.3762.0811.7890.8421.0662.7871.8420.9162.8642.8853.2832.9822.0742.9923.7494.618
183.2402.8863.4924.7603.9693.7053.5653.1182.1711.0021.8541.0691.6893.7134.2144.3793.8312.9232.2194.5985.467
192.0042.4283.0344.3023.5113.2472.9522.6601.7130.5441.5181.4191.9653.8873.7564.1544.2653.3572.1455.0325.901
201.3742.8343.4404.7084.1613.8973.6023.3102.3631.1941.2581.9782.5984.6224.4064.8044.7403.8321.8855.5076.376
211.8053.2653.8715.1395.5665.3025.0074.5163.1212.3722.6633.3834.0036.0275.8116.2096.1455.2373.2906.9127.781
223.1864.6465.2526.5205.5385.2745.0164.6873.7402.5711.8002.5203.1405.1645.7835.8305.2824.3742.4276.0496.918
232.5994.0594.6655.9335.0874.5653.8564.1653.2181.9840.1651.3601.9804.0045.3324.6704.1223.2141.2674.8895.758
242.8604.2844.9266.1944.9904.4683.7594.5563.6092.3670.9011.2631.8833.9075.2354.5734.0253.1171.1704.7925.661
253.3713.0923.6984.9664.1753.9113.6163.3242.3771.2082.0601.2751.8953.9194.4204.5854.0373.1292.4254.8045.673
263.4491.9372.5433.8273.0602.7962.5012.2091.2621.2422.6331.3820.7482.9413.3053.6073.0592.1512.5323.8264.695
274.2042.3562.9624.2463.6233.1012.3922.6071.6811.6402.2450.9940.3602.5403.8683.2062.6581.7502.1443.4254.294
284.3292.4872.2163.4842.8302.5661.9901.9791.8122.2673.2572.0061.5282.1383.0752.8042.2562.2383.1563.0233.892
295.4543.6123.0582.4481.6730.9410.9361.8942.9373.3923.6922.4411.9630.3821.9291.0461.1882.3173.5911.9552.824
305.4043.5933.3562.7461.9711.2391.2342.1922.9183.2983.4452.1941.7160.0012.2271.3441.0462.0703.3441.8132.682
315.8413.9993.4452.7251.2731.2311.6662.2323.2563.7694.4923.2512.6871.1721.5950.751.7313.1574.4112.5112.712
325.9294.1183.3012.5811.6271.0741.6022.1373.4433.8233.9702.7192.2410.9111.6290.7461.0292.5953.8691.7962.166
335.8053.9943.9562.7582.2351.2511.8342.7923.3193.6993.8462.5952.1170.7872.2371.3540.6412.4713.7451.4082.118
345.9414.0993.5452.8251.3731.3311.8562.3813.4243.8794.6123.3612.8831.3021.0230.0011.7313.2374.5112.4982.603
356.2664.4243.8703.1501.6981.6562.1812.7063.7494.2044.6513.4002.9221.6271.7000.3261.7103.2764.5502.4772.314
366.0414.1993.6452.9251.4731.3311.9562.5813.5003.9794.7123.4512.9531.3520.7500.4571.8313.2874.6012.5072.613
376.3684.5574.5193.3212.4011.8142.3973.3553.8824.2624.4093.1582.681.352.4031.5200.9182.2894.3081.2691.543
386.5814.7704.2543.5343.0112.0272.6103.0904.0954.4754.6223.3712.8931.5633.0131.7771.1062.1554.1741.1351.409
396.0524.2414.2033.6173.0922.1052.0813.0393.5663.9464.0932.8422.3641.4843.0942.5110.8581.4723.4910.7041.941
406.0794.2683.7533.1972.6691.6902.1082.5893.5933.9734.1202.8692.3911.0612.6711.7880.1322.3924.0191.3722.241
415.7773.9663.9283.8123.0372.5151.8062.7643.2913.6713.8182.5672.0891.9563.2822.6200.7211.3083.3271.4073.210
426.1384.2964.9024.6213.8462.7842.6153.5733.6214.0764.1482.8972.4192.1364.0912.7361.6800.9522.9710.9292.166
433.7793.594.1635.4314.2963.7743.0653.8622.9151.6731.8200.5691.1893.2134.5413.8793.3311.3910.6693.0124.249
443.3974.0914.6645.9324.7974.2753.5664.3633.4162.1741.4381.0701.6903.7145.0424.3803.8321.8580.1903.4794.716
454.0264.965.5666.1005.3254.8034.0945.2324.2852.8752.0671.7712.3914.2445.5704.9083.9891.6171.3723.2384.475
463.3264.7865.3926.6605.4564.9344.2255.0224.0752.7111.3671.7292.3494.3735.7015.0394.4912.0920.6723.7134.95
474.2095.6696.2757.5436.3395.8175.1085.9054.9583.5942.2502.6123.2325.2566.5845.9225.1192.7471.5554.3685.605
483.9435.4036.0096.3735.5985.0764.3675.5054.5583.1481.9842.0442.9664.5175.8435.1814.2621.8901.2893.5114.748
494.7214.1504.7565.2904.5153.9933.2844.4223.4752.6152.7621.5112.2733.4344.7604.0983.1790.8071.5772.4283.665
505.5123.6704.2764.7003.9253.4032.6943.9422.9953.4503.5222.2711.7932.8444.173.5082.5890.3272.3661.8383.075
516.9245.1134.5984.0393.5142.5272.9533.4344.4384.8184.9653.7143.2361.9063.5162.5061.4502.0874.1060.5831.936
526.8234.9815.5873.9463.4212.4342.8603.3414.3064.7614.8333.5823.1041.8133.4232.4131.3571.6373.6560.0011.843
537.4775.6354.8024.1113.2192.6043.1573.6384.9605.0225.1693.9183.4402.1103.2212.2261.6542.2914.3101.2711.211

References

  1. Shen, L.; Zhou, J. Examining the effectiveness of indicators for guiding sustainable urbanization in China. Habitat Int. 2014, 44, 111–120. [Google Scholar] [CrossRef]
  2. Tan, Y.; Jiao, L.; Shuai, C.; Shen, L. A system dynamics model for simulating urban sustainability performance: A China case study. J. Clean Prod. 2018, 199, 1107–1115. [Google Scholar] [CrossRef]
  3. The Sustainable Development Agenda—United Nations Sustainable Development. Available online: https://www.un.org/sustainabledevelopment/development-agenda/ (accessed on 29 February 2020).
  4. Švajlenka, J.; Kozlovská, M. Houses Based on Wood as an Ecological and Sustainable Housing Alternative—Case Study. Sustainability 2018, 10, 1502. [Google Scholar] [CrossRef] [Green Version]
  5. Aughton, G.; Hunter, C. Sustainable Cities, Regional Policy and Development Series 7; Jessica Kingsley: London, UK, 1994. [Google Scholar]
  6. Koichiro, M.; Toyonobu, F.; Tsuguta, Y.; Yutaka, M.; Yuta, U.; Kengo, H. Visualization of a city sustainability index (csi): Towards transdisciplinary approaches involving multiple stakeholders. Sustainability 2015, 7, 12402–12424. [Google Scholar]
  7. Kumar, R.R.; Kumar, A. Adoption of electric vehicle: A literature review and prospects for sustainability. J. Clean Prod. 2020, 253, 119911. [Google Scholar] [CrossRef]
  8. Frade, I.; Ribeiro, A.; Gonçalves, G.; Pais, A.P. Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transport. Res. Rec. 2011, 2252, 91–98. [Google Scholar] [CrossRef] [Green Version]
  9. Liang, Y.; Wu, Z.; Hu, J. Road side unit location optimization for optimum link flow determination. Comput.-Aided Civ. Inf 2019, 35, 61–79. [Google Scholar] [CrossRef]
  10. Kampa, M.; Castanas, E. Human health effects of air pollution. Environ. Pollut. 2008, 151, 362–367. [Google Scholar] [CrossRef]
  11. Duarte, G.; Rolim, C.; Baptista, P. How battery electric vehicles can contribute to sustainable urban logistics: A real-world application in Lisbon, Portugal. Sustain. Energy Technol. Assess. 2016, 15, 71–78. [Google Scholar] [CrossRef]
  12. Falvo, M.C.; Lamedica, R.; Bartoni, R.; Maranzano, G. Energy management in metro-transit systems: An innovative proposal toward an integrated and sustainable urban mobility system including plug-in electric vehicles. Electr. Power Syst. Res. 2011, 81, 2127–2138. [Google Scholar] [CrossRef]
  13. Daziano, R.A.; Chiew, E. Electric vehicles rising from the dead: Data needs for forecasting consumer response toward sustainable energy sources in personal transportation. Energy Policy 2012, 51, 876–894. [Google Scholar] [CrossRef]
  14. Tseng, H.K.; Wu, J.S.; Liu, X.S. Affordability of electric vehicles for a sustainable transport system: An economic and environmental analysis. Energy Policy 2013, 61, 441–447. [Google Scholar] [CrossRef]
  15. Zhang, X.; Bai, X. Incentive policies from 2006 to 2016 and new energy vehicle adoption in 2010–2020 in China. Renew. Sustain. Energy Rev. 2017, 70, 24–43. [Google Scholar] [CrossRef]
  16. Zhang, X.; Bai, X.; Shang, J. Is subsidized electric vehicles adoption sustainable: Consumers’ perceptions and motivation toward incentive policies, environmental benefits, and risks. J. Clean Prod. 2018, 192, 71–79. [Google Scholar] [CrossRef]
  17. Li, W.; Long, R.; Chen, H.; Dou, B.; Chen, F.; Zheng, X.; He, Z. Public Preference for Electric Vehicle Incentive Policies in China: A Conjoint Analysis. Int. J. Environ. Res. Public Health 2020, 17, 318. [Google Scholar] [CrossRef] [Green Version]
  18. Haddadian, G.; Khodayar, M.; Shahidehpour, M. Accelerating the global adoption of electric vehicles: Barriers and driver. Electr. J. 2015, 28, 53–68. [Google Scholar] [CrossRef]
  19. Liao, W.; Liu, L.; Fu, J. A Comparative Study on the Routing Problem of Electric and Fuel Vehicles Considering Carbon Trading. Int. J. Environ. Res. Public Health 2019, 16, 3120. [Google Scholar] [CrossRef] [Green Version]
  20. Akbari, M.; Brenna, M.; Longo, M. Optimal locating of electric vehicle charging stations by application of genetic algorithm. Sustainability 2018, 10, 1076. [Google Scholar] [CrossRef] [Green Version]
  21. Berkeley, N.; Jarvis, D.; Jones, A. Analysing the take up of battery electric vehicles: An investigation of barriers amongst drivers in the UK. Transp. Res. Part D-Transp. Environ. 2018, 63, 466–481. [Google Scholar] [CrossRef]
  22. Dispenza, G.; Antonucci, V.; Sergi, F.; Napoli, G.; Andaloro, L. Development of a multi-purpose infrastructure for sustainable mobility. A case study in a smart cities application. Energy Procedia 2017, 143, 39–46. [Google Scholar] [CrossRef]
  23. Yigitcanlar, T.; Kamruzzaman, M.; Foth, M.; Sabatini-Marques, J.; da Costa, E.; Ioppolo, G. Can cities become smart without being sustainable? A systematic review of the literature. Sustain. Cities Soc. 2019, 45, 348–365. [Google Scholar] [CrossRef]
  24. Haarstad, H. Constructing the sustainable city: Examining the role of sustainability in the ‘smart city’ discourse. J. Environ. Policy Plan. 2016, 19, 1–15. [Google Scholar] [CrossRef]
  25. Hu, D.D.; Zhang, J.S.; Zhang, Q. Optimization design of electric vehicle charging stations based on the forecasting data with service balance consideration. Appl. Soft Comput. 2019, 75, 215–226. [Google Scholar] [CrossRef]
  26. Asamera, J.; Reinthalera, M.; Ruthmairab, M.; Straub, M.; Puchinger, J. Optimizing charging station locations for urban taxi providers. Transp. Res. Part A-Policy Pract. 2016, 85, 233–246. [Google Scholar] [CrossRef] [Green Version]
  27. Zhu, Z.H.; Gao, Z.Y.; Zheng, J.F.; Du, H.M. Charging Station Planning for Plug-In Electric Vehicles. J. Syst. Sci. Syst. Eng. 2018, 27, 24–45. [Google Scholar] [CrossRef]
  28. Zhu, Z.H.; Gao, Z.Y.; Zheng, J.F.; Du, H.M. Charging station location problem of plug-in electric vehicles. J. Transp. Geogr. 2016, 52, 11–22. [Google Scholar] [CrossRef]
  29. Chu, Y.J.; Ma, L.; Zhang, H.Z. Location-allocation and Its Algorithm for Gradual Covering Electric Vehicle Charging Stations. Math. Pract. Theory 2015, 45, 101–106. [Google Scholar]
  30. Fekete, P.; Lim, S.; Martin, S.; Kuhn, K.; Wright, N. Improved energy supply for non-road electric vehicles by occasional charging station location modelling. Energy 2016, 114, 1033–1040. [Google Scholar] [CrossRef]
  31. Dong, J.; Liu, C.Z.; Lin, Z.H. Charging infrastructure planning for promoting battery electricvehicles: An activity-based approach using multiday travel data. Transp. Res. Part C-Emerg. Technol. 2014, 38, 44–55. [Google Scholar] [CrossRef] [Green Version]
  32. Kontou, E.; Liu, C.; Xie, F.; Wu, X.; Lin, Z. Understanding the linkage between electric vehicle charging network coverage and charging opportunity using GPS travel data. Transp. Res. Part C-Emerg. Technol. 2018, 98, 1–13. [Google Scholar] [CrossRef]
  33. Roni, M.S.; Yi, Z.; Smart, J.G. Optimal charging management and infrastructure planning for free-floating shared electric vehicles. Transp. Res. Part D-Transp. Environ. 2019, 76, 155–175. [Google Scholar] [CrossRef]
  34. Hodgson, M.J. A flow capturing location-allocation model. Geogr. Anal. 1990, 22, 270–279. [Google Scholar] [CrossRef]
  35. Ruby, M.; Lim, S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plan. Sci. 2005, 39, 125–145. [Google Scholar]
  36. Cruz-Zambrano, M.; Corchero, C.; Igualada-Gonzalez, L. Optimal location of fast charging stations in Barcelona: A flow-capturing approach. In Proceedings of the 10th International Conference on the the European Energy Market, Stockholm, Sweden, 27–31 May 2013; pp. 1–6. [Google Scholar]
  37. Chunga, S.H.; Kwonb, C. Multi-period planning forelectric car charging station locations: A case of Korean Expressways. Eur. J. Oper. Res. 2015, 242, 677–687. [Google Scholar] [CrossRef]
  38. Shahraki, N.; Cai, H.; Turkay, M.; Xu, M. Optimal locations of electric public charging stations using real world vehicle travel patterns. Transp. Res. Part D-Transp. Environ. 2015, 41, 165–176. [Google Scholar] [CrossRef] [Green Version]
  39. Dong, X.H.; Mu, Y.F.; Jia, H.J.; Wu, J.Z. Planning of Fast EV Charging Stations on a Round Freeway. IEEE Trans. Sustain. Energy 2016, 7, 1452–1461. [Google Scholar] [CrossRef]
  40. Wu, F.; Sioshansi, R. A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows. Transp. Res. Part D-Transp. Environ. 2017, 53, 354–376. [Google Scholar] [CrossRef]
  41. He, F.; Yin, Y.F.; Lawphongpanich, S. Network equilibrium models with battery electric vehicles. Transp. Res. Part B-Methodol. 2014, 67, 306–319. [Google Scholar] [CrossRef]
  42. Wu, D.; Li, Y.; Lu, J.; Liu, Q.C. Study on Users Equilibrium Model with Distance Constraint of Electric Vehicles. Procedia Eng. 2016, 137, 69–74. [Google Scholar] [CrossRef] [Green Version]
  43. He, F.; Yin, Y.F.; Zhou, J. Deploying public charging stations for electric vehicles on urban road networks. Transp. Res. Part C-Emerg. Technol. 2015, 60, 227–240. [Google Scholar] [CrossRef]
  44. Bahrami, S.; Aashtiani, H.Z.; Nourinejad, M.; Roorda, M.J. A complementarity equilibrium model for electric vehicles with charging. Int. J. Transp. Sci. Technol. 2017, 6, 255–271. [Google Scholar] [CrossRef]
  45. Chen, R.; Qian, X.W.; Miao, L.X.; Ukkusuri, S.V. Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium. Comput. Oper. Res. 2020, 113, 104776. [Google Scholar] [CrossRef]
  46. Oda, T.; Aziz, M.; Mitani, T.; Watanabe, Y.; Kashiwagi, T. Mitigation of congestion related to quick charging of electric vehicles based on waiting time and cost–benefit analyses: A japanese case study. Sustain. Cities Soc. 2018, 36, 99–106. [Google Scholar] [CrossRef]
  47. Church, R.; Velle, C.R. The maximal covering location problem. Reg. Sci. Assoc. 1974, 32, 101–118. [Google Scholar] [CrossRef]
  48. Allen, A.O. Probability, Statistics, and Queueing Theory, 2nd ed.; Academic Press: New York, NY, USA, 1978; pp. 156–179. [Google Scholar]
  49. Muneer, T.; Milligan, R.; Smith, I.; Doyle, A.; Pozeuelo, M. Energetic, environmental and economic performance of electric vehicles: Experimental evaluation. Transp. Res. Part D-Transp. Environ. 2015, 35, 40–61. [Google Scholar] [CrossRef] [Green Version]
  50. Zhou, Y.; Wen, R.X.; Wang, H.W.; Cai, H. Optimal battery electric vehicles range: A study considering heterogeneous travel patterns, charging behaviors, and access to charging infrastructure. Energy 2020, 197, 116945. [Google Scholar] [CrossRef]
  51. Schoch, J.; Gaerttner, J.; Schuller, A.; Setzer, T. Enhancing electric vehicles sustainability through battery life optimal charging. Transp. Res. Part B-Methodol. 2018, 112, 1–18. [Google Scholar] [CrossRef]
  52. Hu, L.; Dong, J.; Lin, Z.H. Modeling charging behavior of battery electric vehicle drivers: A cumulative prospect theory based approach. Transp. Res. Part C-Emerg. Technol. 2019, 102, 474–489. [Google Scholar] [CrossRef] [Green Version]
  53. Sovacool, B.K.; Kester, J.; Noel, L.; Rubens, G.Z. The demographics of decarbonizing transport: The influence of gender, education, occupation, age, and household size on electric mobility preferences in the Nordic region. Glob. Environ. Chang. 2018, 52, 86–100. [Google Scholar] [CrossRef]
  54. Anand, M.P.; Bagen, B.; Rajapakse, A. Probabilistic reliability evaluation of distribution systems considering the spatial and temporal distribution of electric vehicles. Int. J. Electr. Power Energy Syst. 2020, 117, 105609. [Google Scholar] [CrossRef]
  55. Schroeder, A.; Traber, T. The economics of fast charging infrastructure for electric vehicles. Energy Policy 2012, 43, 136–144. [Google Scholar] [CrossRef]
  56. Xiang, Y.; Jiang, Z.Z.; Gu, C.H.; Teng, F.; Wei, X.Y.; Wang, Y. Electric vehicle charging in smart grid: A spatial-temporal simulation method. Energy 2019, 189, 116221. [Google Scholar] [CrossRef]
  57. Wang, N.; Tang, L.H.; Pan, H.Z. A global comparison and assessment of incentive policy on electric vehicle promotion. Sustain. Cities Soc. 2019, 44, 587–603. [Google Scholar] [CrossRef]
  58. Li, M.; Jia, Y.H.; Shen, Z.J.; He, F. Improving the electrification rate of the vehicle miles traveled in Beijing: A data-driven approach. Transp. Res. Part A-Policy Pract. 2017, 97, 106–120. [Google Scholar] [CrossRef]
  59. Wu, X.; Aviquzzaman, M.; Lin, Z. Analysis of plug-in hybrid electric vehicles’ utility factors using GPS-based longitudinal travel data. Transp. Res. Part C-Emerg. Technol. 2015, 57, 1–12. [Google Scholar] [CrossRef]
  60. Huang, Y.T.; Kockelman, K.M. Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium. Transp. Res. Part D-Transp. Environ. 2020, 78, 102179. [Google Scholar] [CrossRef]
  61. Hong, L.J.; Xu, X.W.; Zhang, S.H. Capacity reservation for time-sensitive service providers: An application in seaport management. Eur. J. Oper. Res. 2015, 245, 470–479. [Google Scholar] [CrossRef]
  62. Harms, J.J.; Wong, J.W. Performance modeling of a channel reservation service. Comput. Netw. 1995, 27, 1487–1497. [Google Scholar] [CrossRef]
Figure 1. The relationship between electric vehicle charging stations (EVCS) and sustainable cities.
Figure 1. The relationship between electric vehicle charging stations (EVCS) and sustainable cities.
Ijerph 17 02785 g001
Figure 2. The queuing system of EVCS.
Figure 2. The queuing system of EVCS.
Ijerph 17 02785 g002
Figure 3. The urban area map of Wenjiang, Chengdu, China.
Figure 3. The urban area map of Wenjiang, Chengdu, China.
Ijerph 17 02785 g003
Figure 4. The locations of charging stations and their service areas.
Figure 4. The locations of charging stations and their service areas.
Ijerph 17 02785 g004
Figure 5. The total cost of changing the number of charging piles for the reservation service under different penetration rates.
Figure 5. The total cost of changing the number of charging piles for the reservation service under different penetration rates.
Ijerph 17 02785 g005
Figure 6. The number of EVCS with changing the number of charging piles for the reservation service under different penetration rates.
Figure 6. The number of EVCS with changing the number of charging piles for the reservation service under different penetration rates.
Ijerph 17 02785 g006
Figure 7. Cost change with a changing number of charging piles for the reservation service under τ = 0.05
Figure 7. Cost change with a changing number of charging piles for the reservation service under τ = 0.05
Ijerph 17 02785 g007
Figure 8. Cost change with a changing number of charging piles for the reservation service under τ = 0.1.
Figure 8. Cost change with a changing number of charging piles for the reservation service under τ = 0.1.
Ijerph 17 02785 g008
Figure 9. Cost change with a changing number of charging piles for the reservation service under τ = 0.15.
Figure 9. Cost change with a changing number of charging piles for the reservation service under τ = 0.15.
Ijerph 17 02785 g009
Figure 10. Cost change with a changing number of charging piles for the reservation service under τ = 0.2.
Figure 10. Cost change with a changing number of charging piles for the reservation service under τ = 0.2.
Ijerph 17 02785 g010
Figure 11. The total cost and EVCS number with changing the tolerable time.
Figure 11. The total cost and EVCS number with changing the tolerable time.
Ijerph 17 02785 g011
Figure 12. The change of cost components with changing the tolerable time.
Figure 12. The change of cost components with changing the tolerable time.
Ijerph 17 02785 g012
Table 1. Notations used in this study.
Table 1. Notations used in this study.
SetsDescription
IThe set of demand nodes.
JThe set of alternative charging station locations.
ParametersDescription
DiThe number of cars at demand nodes i.
τThe penetration rate of EVs.
CrThe charging price during the peak periods.
ClThe charging price during the off-peak periods.
λjrThe arrival rate during the peak periods.
λjlThe arrival rate during the off-peak periods.
PrThe percentage of charging during the peak periods.
PreThe percentage of charging after a price adjustment during the peak periods.
PleThe percentage of charging after a price adjustment during the off-peak periods.
μ1The service rate of one unreserved charging pile.
μ2The service rate of one reserved charging pile.
CcThe time opportunity cost (CNY/h).
CoThe annual operating cost (CNY/year).
CvThe basic construction cost for installing one charging pile.
CfThe unit traveling cost (CNY/km).
ςThe conversion factor.
t j r q The average waiting time during the peak periods (h).
tθThe tolerable waiting time.
fjlThe average idle rate.
fθThe tolerable idle rate.
wThe investment periods (year).
πjlnThe probability of n EVs in the queuing system during the peak periods.
πjrnThe probability of n EVs in the queuing system during the off-peak periods.
aThe number of charging piles for the reservation service.
bjaThe number of reserved EVs.
sjThe number of charging piles that are not being reserved.
trThe peak duration (h).
tlThe off-peak duration (h).
r0The discount rate (%).
dijThe distance from demand node i to charging station location j (km).
dmaxThe tolerable distance (km).
eThe elastic coefficient.
MA large positive number.
mThe number of charging piles that a charging station allows to install.
t j l q The average waiting time during the off-peak periods (h).
Decision VariablesDescription
yjThe binary variables used to determine whether alternative charging station location j is selected.
xijThe binary variables used to determine whether EVs in demand node i choose to be charged in station j.
hjThe number of charging piles that are installed in alternative charging stations location j.
Table 2. The number of cars at each demand node.
Table 2. The number of cars at each demand node.
Demand Nodes123456789
Number of Cars237337278384330251490330419
Demand Nodes101112131415161718
Number of Cars420350462380339390488330420
Demand Nodes192021222324252627
Number of Cars266222283240220239267440400
Demand Nodes282930313233343536
Number of Cars370426369208294320320359370
Demand Nodes373839404242434445
Number of Cars420330390340450430270276306
Demand Nodes4647484950515253/
Number of Cars267220294390300420330380/
Table 3. The values of necessary parameters.
Table 3. The values of necessary parameters.
ParametersValuesParametersValues
τ 0.1 c c 30 CNY/h
p r 51.3% c v 500,000 CNY/pile
p l 48.7% c f 0.4 CNY/km
μ 1 3 μ 2 2.5
t θ 0.25 h (15 min) a 1
f θ 0.7 d max 4 km
t r 7.5 h (6:30–9:00, 16:00–21:00) ς 0.1
t l 16.5 h r 0 5%
h 8 w 15
c r 1.8 CNY/kWh c l 1.2 CNY/kWh
e −0.08
Table 4. The planning cost of the optimal solution.
Table 4. The planning cost of the optimal solution.
CostTravelingAnnual ConstructionAnnual OperatingAnnual Time OpportunityTotal Cost
Amount (CNY)193,7581,445,1341,500,000187,2173,326,110
Table 5. The list of selected charging stations and corresponding service areas.
Table 5. The list of selected charging stations and corresponding service areas.
EVCS NumberService Area
4(5), (6), (7), (8), (9), (10), (12), (16)
10(1), (2), (3), (4), (17), (18), (19), (20), (21), (22), (25)
13(23), (24), (26), (27), (28), (43), (44), (45), (46), (47), (48), (49), (50)
14(11), (12), (14), (15), (29), (30), (31), (32), (34), (35), (36)
17(33), (37), (38), (39), (40), (41), (42), (51), (52), (53)

Share and Cite

MDPI and ACS Style

Luo, X.; Qiu, R. Electric Vehicle Charging Station Location towards Sustainable Cities. Int. J. Environ. Res. Public Health 2020, 17, 2785. https://0-doi-org.brum.beds.ac.uk/10.3390/ijerph17082785

AMA Style

Luo X, Qiu R. Electric Vehicle Charging Station Location towards Sustainable Cities. International Journal of Environmental Research and Public Health. 2020; 17(8):2785. https://0-doi-org.brum.beds.ac.uk/10.3390/ijerph17082785

Chicago/Turabian Style

Luo, Xiangyu, and Rui Qiu. 2020. "Electric Vehicle Charging Station Location towards Sustainable Cities" International Journal of Environmental Research and Public Health 17, no. 8: 2785. https://0-doi-org.brum.beds.ac.uk/10.3390/ijerph17082785

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop