1. Introduction
In the last two decades, nearly three-quarters of the carbon emissions from human behavior have come from burning fossil fuels. Particularly, the continued growth of motor vehicles worldwide has inevitably affected global crude oil demand and carbon emissions [
1]. The transportation sector accounts for at least a quarter of total greenhouse gas (GHG) emissions in worldwide [
2]. And changes in GHG emissions are closely related to the energy consumption [
3]. A clean energy revolution is thus taking place around the world. Concerns about environmental issues [
4] and resource shortages have led to a focus on renewable energy and sustainable development of transportation sector [
5]. The electrification of road transport by electric vehicles (EVs) such as plug-in electric vehicles (PHEVs) and battery electric vehicles (BEVs) is widely regarded as one of the most effective ways to reduce the CO
2 emissions and the petroleum dependence of transportation sector [
6]. Hybrid and plug-in electric vehicles can have significant emissions advantages over conventional vehicles. The life cycle emissions of BEVs or PHEVs depend on the source of electricity used for charging [
7]. EVs generate lower GHG emissions than the most efficient gasoline vehicles, particularly if electricity generation is clean enough [
8]. The carbon footprint of EVs is approximately only about 40% of traditional vehicles [
9]. Thus, using rechargeable EVs to replace traditional vehicles is an inevitable trend because it not only decreases petroleum dependence but also reduces GHG emissions.
However, one of the most important difficulties that the large-scale deployment of EVs faces is consumer acceptance, which seriously affects the success of EVs market. Consumer acceptance of EVs depends on battery range as well as the convenience of charging, which are their main disadvantages. Therefore, in order to improve the market acceptance of EVs, drivers’ range anxiety to reach their destinations and the convenience of charging need to be settled by effectively constructing public charging stations (CSs), which is the focus of EV public charging station location problem. This problem is concerned with the optimal placement of public charging stations in a given area so that one or more objectives are optimized without violating certain constraints.
The construction of CSs involves many aspects of considerations and needs to balance the interests of multiple parties. In the trend of low-carbon and sustainable development, the triple bottom line principle is widely adopted to evaluate the performance of green and sustainable development from economic, environmental and social perspectives [
10,
11]. In economic perspective, building a CS is cost-expensive (e.g., more than one million yuan per station in China). In environmental perspective, the environmental protection and the GHG emissions reduction are important concerns. In social perspective, drivers want more CSs and thereby have less recharge waiting time to ease their mileage anxiety. Due to these conflicting concerns, it is thus necessary to consider these objectives simultaneously in the public charging station location problem for EVs.
With the development of information technology, Global Positioning System (GPS)-enabled devices are widely used in floating vehicles around the world, which can collect massive amounts of vehicle travel trajectory data. On the basis of these data, we can obtain the accurate travel trips of floating vehicles and their charging behaviors under the constraints of the proposed model, which is helpful in making more reliable decisions in charging station location problems.
Thus, this paper investigates a multi-objective charging station location problem for EVs based on vehicles’ travel trips derived from massive GPS-enabled travel trajectories of floating vehicles. Sustainable objectives derived from the triple bottom line principle will be considered. Considering economic and environmental issues, the first two objectives of this research are to minimize both the number of CSs and the CO2 emissions generated by all trips, which are helpful to control the construction costs and reduce carbon emissions. Considering the social issue, the drivers’ satisfaction is crucial and the third objective is thus to minimize the average waiting time of EVs queuing at CSs, which is beneficial for promoting EVs by improving the convenience of charging.
The main contributions of this paper are listed as follows. First, a multi-objective intelligent location model is developed to handle the multi-objective public charging station location problem with realistic travel trips. The model considers three sustainable goals simultaneously base on the triple bottom line principle. Second, we investigate the differences between results generated by single-objective and multi-objective models, and validate the necessity of considering three objectives simultaneously proposed in this study.
The remainder of this paper is organized as follows.
Section 2 reviews the related literature.
Section 3 describes and formulates the investigated problem. In
Section 4 we detail the proposed multi-objective intelligent location approach.
Section 5 introduces the numerical experiments and discussions. Concluding remarks are made in
Section 6.
2. Literature Review
With the development of the EV industry and increasing public awareness of environmental protection, the public charging station location problems for EVs have attracted more and more researchers’ attention, belonging to one type of facility location problem that has been widely investigated since the 1990s [
12,
13]. For more detail, the interested readers can refer to review papers [
14].
Among the location problems for the charging station, most studies addressed a single-objective location problem. Some studies focused on maximizing the electrification of itineraries. Dong et al. [
15] adopted travel data of gasoline vehicles to simulate the travel patterns of BEVs, and minimized the total number of missed trips which cannot be completed by electricity. Shahraki et al. [
16] aimed at maximizing the amount of vehicle-miles-traveled being electrified and developed an optimization model to determine the public CS locations for PHEVs. Some studies considered cost-related objectives. He et al. [
17] aimed to minimize the cost incurred by missed trips and the total driving and recharging time cost. Li et al. [
18] proposed a multi-period multi-path location model aiming to minimize the total construction cost of CSs. Yang et al. [
19] allocated chargers for BEV taxis with the objective of minimizing the infrastructure investment. Charging demand-related objectives have also been considered in some studies. Tu et al. [
20] proposed a demand coverage location model with the objective of maximizing the service capacities of EVs and CSs. He et al. [
21] regarded the maximum flows that charge in route as the model objective with the consideration of driving range limitation and charging time required in stations.
Due to the realistic requirements in charging station location, some researchers considered multiple realistic objectives in EVs charging stations location. Wang and Wang [
22] formulated a multi-objective model to maximize the coverage and minimize the cost. Yeo et al. [
23] aimed to minimize the overall annual cost of investment and energy losses as well as maximize the annual traffic flow. Shinde and Swarup [
24] focused on minimizing the charging cost and maximizing the amount of charging for optimal charging station allocation to different types of EVs. Zhang et al. [
25] optimized the objectives of minimizing the total charging cost and load variance based on dynamic time-of-use price. Lou et al. [
26] addressed the urban CS location problem to minimize the costs of service and construction while satisfying all the charging demands. Wang [
27] put forward a model to maximize the EVs charging demands and minimize the total power loss and voltage deviation. Zhang et al. [
28] proposed a multi-period capacitated flow refueling location model whose goal is to maximize EV demand and flow coverage. Spieker et al. [
29] addressed the charging station placement problem with two objectives of maximizing the demand location coverage and the coverage of traffic flow. In previous multi-objective charging station location studies, the objectives related to construction costs and demand coverage have been considered most frequently, followed by energy-related objectives. However, the sustainable objectives of optimizing environmental, economic, and social goals simultaneously have not been handled in the charging station location literature so far.
The GPS trajectory data of floating vehicles has been adopted in several previous studies to handle the charging station location problem. Dong et al. [
15] searched for the optimal CSs location solution based on travel patterns and charging behaviors collected from 18-month GPS data of over four hundred private gasoline vehicles in Seattle. Xu et al. [
30] utilized nearly 500 BEV users’ GPS data and charging information over an entire year in Japan to investigate the factors influence the charging mode and location. Luo et al. [
31] explored the travel patterns and related spatial-temporal features of emissions through about 13,600 taxis’ real time trajectories for one month in Shanghai for CSs deployment. Yang et al. [
19] collected travel activities of over 7910 taxis for one week in Changsha, China to allocate charging stations for BEV taxis.
In summary, it is desirable to investigate the public charging station location problem with multiple objectives considering cost and environmental issues as well as drivers’ satisfaction, especially based on massive GPS trajectory data of floating vehicles.
3. Problem Statement
3.1. Problem Description
A city plans to develop public charging stations for EVs. There are candidate charging stations (indexed by ) dispersedly distributed in the city, which can be determined according to the requirement of EV development or the local authority’s development plan. The investigated problem needs to determine the optimal sub-set of these candidate stations as the final solution to the public charging station location problem, based on the public charging demands obtained by floating vehicles’ travel trips. Three sustainable objectives, involving economic, environmental and social objectives, need to be optimized. There are floating vehicles (indexed by ) in total in the city and each of them produces separate trips (indexed by ) in an examined period, which can be obtained based on GPS trajectory data of floating vehicles. The driver wishes to charge the vehicle after a trip is completed, rather than charge during a trip. Thus, at the end of each trip, the driver needs to decide whether the vehicle needs to, and can, be recharged. Trips that require charging form the charging demands, which can be obtained based on travel trips extracted from GPS trajectories of floating vehicles.
The type of vehicles in the investigated problem is PHEVs, which is one type of EVs that prefers to use the battery as driving force and use gasoline to complete trips only when the electricity is exhausted. Hybrid power effectively increases the EV’s driving range and prevents trips obtained in reality from being not completed. Each PHEV is fully charged at the beginning of its first trip each day. The energy consumption in each PHEV is distance-dependent only and the electricity is only generated by thermal power. Each charging station has the same number of chargers and it is fully charged once the vehicle is recharged.
In the mathematical model, the notations in
Table 1 are used.
3.2. Mathematical Model
The mathematical model of the presented charging station location problems is formulated as follows:
The model achieves a balanced trade-off among three sustainable objectives () formulated in Equations (1)–(3). is the number of CSs considering the economy factor. represents the total CO2 emissions (unit: kilogram) generated by PHEVs in a city from an environmental perspective and generated indirectly by electricity that converted by thermal power and directly by gasoline. is the average waiting time (unit: hour) of all trips with recharged at CSs. Constraint (8) ensures that the vehicle is recharged at the CS at the end of the trip only if constraints (9) and (10) are satisfied simultaneously. Constraint (9) stipulates that is 1 if the distance from the end location of the trip of the vehicle to the CS is less than the service radius of the CS; otherwise it is 0. Constraint (10) prescribes that a PHEV needs to be recharged if its remaining electricity falls below . Constraint (11) ensures that a vehicle can only go to one CS for charging after a trip. Constraint (12) calculates the CO2 emissions produced on the round trips to CSs. If the distance of the vehicle to the CS at the end location of the trip is not more than the distance could afforded by , the CO2 emissions in the round-trip are all generated indirectly by electricity; otherwise, is generated by both electricity and gasoline. Constraint (13) specifies the queue condition. If the vehicle arrives at the CS after its trip earlier than the vehicle’s the trip and has not left when the vehicle arrives, the trip of the vehicle needs to be recharged before the vehicle’s the trip, ; otherwise . Constraint (14) counts the total number of vehicles in the CS when the vehicle arrives at the CS after its trip. is calculated in constraint (15). Constraint (16) indicates binary restrictions on the 2 decision variables and 3 intermediate variables.
6. Conclusions
This paper presented a multi-objective model for public charging station location problem considering the triple bottom line principle under the trend of sustainable development. The mathematical model has been established with three sustainable objectives, including minimizing the number of CSs, minimizing the total CO2 emissions, and minimizing the average waiting time of trips that need to be recharged, which are especially beneficial for local governments to achieve sustainable development goals.
An intelligent multi-objective location approach is developed to tackle the investigated problem. In this approach, an improved MOPSO process, combining a discrete PSO algorithm with a non-dominated sorting technique, is proposed to seek a set of Pareto optimal solutions, and an entropy weight method-based evaluation process is put forward to pick out the final preferred solution from the set of Pareto optimal solutions. The efficiency of the proposed multi-objective model has been validated by employing a large number of real trips data of floating vehicles. Experimental comparisons were conducted to examine the impacts of three parameters (charging threshold, the number of chargers and service radius of CSs) on location results and the necessity of the proposed multi-objective model.
This research assumes that all CSs have the same capacity. Our further research will consider the location problem of CSs with different capacities. Comparing the performance of the improved MOPSO process proposed in this paper with other existing multi-objective evolutionary optimization algorithms is another future direction worthy to do.