Next Article in Journal
A Non-Extensive Statistical Physics View of the Temporal Properties of the Recent Aftershock Sequences of Strong Earthquakes in Greece
Next Article in Special Issue
Exploring the Relative Importance and Interactive Impacts of Explanatory Variables of the Built Environment on Ride-Hailing Ridership by Using the Optimal Parameter-Based Geographical Detector (OPGD) Model
Previous Article in Journal
LGViT: A Local and Global Vision Transformer with Dynamic Contextual Position Bias Using Overlapping Windows
Previous Article in Special Issue
Maritime Traffic Evaluation Using Spatial-Temporal Density Analysis Based on Big AIS Data
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimizing Electric Taxi Battery Swapping Stations Featuring Modular Battery Swapping: A Data-Driven Approach

1
School of Transportation Science and Engineering, Beihang University, Beijing 100191, China
2
Department of Transport and Planning, Faculty of Civil Engineering and Geosciences, Delft University of Technology, 2628 CN Delft, The Netherlands
3
School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China
4
Beijing Key Laboratory of Traffic Engineering, College of Metropolitan Transportation, Beijing University of Technology, Beijing 100124, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(3), 1984; https://doi.org/10.3390/app13031984
Submission received: 24 November 2022 / Revised: 30 January 2023 / Accepted: 31 January 2023 / Published: 3 February 2023
(This article belongs to the Special Issue Transportation Big Data and Its Applications)

Abstract

:
Optimizing battery swapping station (BSS) configuration is essential to enhance BSS’s energy savings and economic feasibility, thereby facilitating energy refueling efficiency of electric taxis (ETs). This study proposes a novel modular battery swapping mode (BSM) that allows ET drivers to choose the number of battery blocks to rent according to their driving range requirements and habits, improving BSS’s economic profitability and operational flexibility. We further develop a data-driven approach to optimizing the configuration of modular BSS considering the scheduling of battery charging at the operating stage under a scenario of time-of-use (ToU) price. We use the travel patterns of taxis extracted from the GPS trajectory data on 12,643 actual taxis in Beijing, China. Finally, we test the effectiveness and performance of our data-driven model and modular BSM in a numerical experiment with traditional BSM as the benchmark. Results show that the BSS with modular BSM can save 38% on the investment cost of purchasing ET battery blocks and is better able to respond to the ToU price than to the benchmark. The results of the sensitivity analysis suggest that when the peak electricity price is too high, additional battery blocks must be purchased to avoid charging during those peak periods.

1. Introduction

1.1. Background

The transportation industry faces pressing challenges in reducing the carbon emissions of internal combustion engine vehicles (ICEVs). In recent years, the development of electric vehicles (EVs) has become part of the critical pathway to effectively alleviating energy pressure and achieving the dual carbon goal (e.g., achieving peak emissions before 2030 and carbon neutrality before 2060 in China). Governments worldwide are developing policies to boost transport electrification in order to reduce vehicle emissions, with one of such policies being the replacement of ICEVs with EVs [1,2]. For example, all new passenger vehicles in the Netherlands must be zero-emissions by 2030 [3]. However, there are several limitations and concerns for taxi drivers in replacing their ICEVs with EVs, which create impediments for the electrifications of such fleets. It is fairly quick for ICEVs to refuel at gas stations, whereas EVs require specific equipment and a significant amount of charging time (in the order of hours) even considering the new fast charging stations, which provide 80% of the battery in about 20 to 60 min [4]. Furthermore, although it is easy to park EVs at a workplace or home for a few hours or overnight, it is challenging for electric taxi (ET) drivers to recharge during their daily business without losing clients [5,6,7,8].
There are two energy refueling modes for EVs: battery charging mode (BCM) and battery swapping mode (BSM). Compared with BCM, BSM can accomplish energy refueling for ETs in a shorter time, which can be comparable to the time currently consumed by ICEVs [9,10,11]. The BSM is more suitable and applicable for public transport vehicles such as buses and ETs with uniform battery blocks due to the requirements of battery block standardization and specialized supporting infrastructure [12,13]. Moreover, the recycling process of batteries can decrease the environmental impacts of battery production [14,15]. BSM can facilitate this process better than BCM. Therefore, battery swapping is a compelling choice to accelerate taxi fleet electrification when these fleets are relatively uniform. The high accessibility and flexibility of battery swapping stations (BSSs) allow taxi drivers to arrive at BSSs easily and ensure empty batteries are swapped with fully charged batteries in only one minute [5]. The depleted batteries are then recharged at the BSSs and are later used by other taxis [7].
Due to high upfront investment costs [13,16], BSSs must be configured to respond to market dynamics appropriately and efficiently, i.e., the battery swapping demand (BSD) of ET drivers and the time-of-use (ToU) price. Furthermore, current BSSs only offer a single type of battery for swapping, but not all ET drivers need that specific driving range. Cloud-based smart battery management systems have recently emerged as a better solution for battery condition monitoring and optimization, allowing for the implementation of novel battery management strategies [17]. In order to match the dynamic BSD and ET drivers’ driving range requirements, this study proposes a novel operational strategy in which ET drivers can choose the varying number of battery blocks (its rated capacity is less than the standard battery in current BSSs) to rent at modular BSSs according to their driving range requirements and habits, as illustrated in Figure 1. Moreover, the abundant traffic data in urban areas makes it possible to develop a data-driven approach to estimating the BSD by mining the GPS dataset of taxi trajectories, which are a proxy to power consumption [18,19]. The abovementioned considerations motivate this research to propose a data-driven framework for configuring and operating ET BSS featuring modular battery swapping.

1.2. Literature Review

Although the research idea of this study is intuitive, there are only a few studies on data-driven BSS configurations in the literature, let alone modeling the configuration problem of modular BSS. Due to the lack of detailed EV trajectory data, the existing optimization models for configuring BSSs are usually solved with the assumption that the BSD satisfies the uniform or empirical distributions [7,20]. This ideal assumption simplifies the analysis of the performance of BSSs that have battery-to-grid (B2G) capability or that cooperate with microgrids. However, it does not match the real-world BSD patterns that demonstrate temporal fluctuations [13]. Therefore, Wang et al. [21] and Yang et al. [22] highlighted the significance of dynamic BSD and proposed data-driven approaches for deploying BSSs using GPS trajectory data on actual electric freight vehicles and shared electric vehicles. They extracted the trip and BSD patterns to parameterize the BSS configuration model, so as to help improve the model’s realism and accuracy. With advances in data collection and storage technology for ETs, Li et al. [23] characterized the driving behavior of ETs by mining and modeling the trajectory data and proposed a joint modeling approach for user charging behavior decision making and charging station planning. However, few studies use a data-driven approach to configure the ET BSS.
The EV charging stations and BSSs often contribute with heavy power loads to the public grid. Under the scenario of ToU price, it is necessary to consider the battery charging scheduling at the operating stage before configuring the BSS. For example, Sun et al. [24], Tan et al. [25] and Wu et al. [26] have proposed scheduling methods for battery charging at BSSs, considering BSD and charging costs. However, the practicality of these studies is limited by assuming that BSD is predetermined.
Although extensive literature studies on BSS document positive results and insights into BSS operations, they have to consider ET drivers’ heterogeneous driving range requirement and then make active responses on the supply side. A handful of related studies mined and analyzed ETs trajectory data to incorporate vehicle heterogeneity into charging infrastructure planning [1]. However, they only passively adjusted the number of charging piles and did not respond regarding the battery swapping or charging service. Moreover, the concept of modular battery swapping is similar to the concept of individual battery cell replacement, which has been validated to be viable and more economically beneficial than replacing the entire battery, given that the design requirements are fulfilled [27].

1.3. Contributions

This study aims to fill the aforementioned methodological gaps by developing a data-driven approach to configuring and operating ET BSSs with modular battery blocks. The contributions of this study are summarized as follows:
  • We propose a data-driven approach for the configuration problem of ET modular BSSs using the travel patterns of taxis extracted from GPS trajectory data on real-world taxis.
  • We present a set of state–transition equations for battery blocks between adjacent time slots based on the dynamic inventory theory. It can describe the controlled charging scheduling of batteries to respond to the ToU price at the operating stage.
  • We validate our model and approach in a real-world numerical experiment and create a benchmark to evaluate the performance of modular BSSs.
The remainder of this paper is organized as follows. Section 2 describes the data and introduces the data-driven approach. A numerical experiment is analyzed in Section 3. Section 4 concludes the paper and points to future research.

2. Materials and Methods

To develop a data-driven optimization model, first, it is necessary to clean the GPS dataset of taxi trajectories and extract useful information, such as travel patterns and behaviors. With the extracted information, it is possible to estimate the battery-swapping demand for ETs. Finally, an optimization model can be developed to configure ET BSS with modular battery blocks.

2.1. Data Description

The BSD estimation in our study is performed using the GPS dataset of gasoline taxi trajectories in Beijing, China, which were collected from 8–15 October 2018, and the location information was recorded every five seconds. For a city with a steady population, established economic structures, and a well-developed road network, travel patterns within the urban transportation system can be assumed to stay constant during the midterm. Therefore, in a near future scenario, a taxi’s average daily travel mileage could be determined in line with current drivers’ travel behaviors, regardless of whether a taxi is powered by electricity or gasoline.
The dataset (sample data are shown in Table 1) includes the desensitized taxi ID, longitude, latitude, vehicle speed (km/h), passenger load state, and timestamp. This information can describe the operating status of ETs: taxi ID can uniquely identify the vehicle; longitude and latitude can be combined with electronic maps to determine the location of the vehicle in driving, which is used to calculate the daily travel mileage; remaining data can be used to infer the ET drivers’ travel behaviors, such as daily departure time and average travel speed.

2.2. Assumptions

We made the following key assumptions to facilitate our data-driven approach for modular BSS configuration:
  • The daily driving mileage of a city taxi driver is stable, but there may be shorter or longer driving mileage on certain days. Therefore, we choose the median of multi-day driving mileage to represent the daily driving mileage of a taxi driver, i.e., the driving range requirement of an ET.
  • Charging an annual battery rental fee to EV users is a potentially effective way to ensure the profitability of BSS [16]. We assume the modular BSS can provide one to three battery blocks for ET drivers to rent according to their driving range requirement for one year. The modular BSS only provides the number of rented battery blocks for each ET battery-swapping.
  • Different automakers will have different battery designs and different battery management systems. Taxi fleets are relatively uniform; thus, we assume that the battery blocks in the electric taxis and BSS are identical. The driving range of ETs increases in equal proportion to the number of battery blocks rented.

2.3. Daily Travel Mileage Distribution Estimation

Driving range requirement is an essential indicator of travel behavior for ET drivers. We can obtain each taxi’s daily travel mileage by mining the GPS dataset of taxi trajectories. The multi-day travel mileage for a vehicle is sorted in ascending order, and the median is taken as the driving range requirement for the driver. A modular battery swapping service allows ET drivers to choose the number of battery blocks to rent to cater to their driving range requirements and habits; thus, we can divide ET drivers into different groups according to the number of battery blocks they rent.
In our study, one battery block can provide a 150 km driving range for the ETs, and an ET driver with a specific driving range requirement can install one to three battery blocks into an ET. For economy, they will rent the minimum number of battery blocks that can meet their driving range requirement. Hence, we classify the ET drivers into three groups according to the capacity of the battery block:
  • Short-distance travel (driving range requirement is less than 150 km);
  • Medium-distance travel (driving range requirement is larger than 150 km and less than 300 km);
  • Long-distance travel (driving range requirement is larger than 300 km).
The minimum distance for our sample is 30 km. As shown in Figure 2, the multi-day travel mileage of ET drivers of short-distance travel satisfies the truncated log-normal distribution (Equation (1)). Moreover, the multi-day travel mileage of ET drivers of medium- and long-distance travel satisfies the truncated normal distribution in Equation (2).
f s h o r t ( d ) = 1 d σ s h o r t 2 π exp [ ( ln d μ s h o r t ) 2 2 σ s h o r t 2 ]       ,   d 30
f m e d i u m / l o n g ( d ) = 1 σ m e d i u m / l o n g 2 π exp [ ( d μ m e d i u m / l o n g ) 2 2 σ m e d i u m / l o n g 2 ]       ,   d 30
We estimate the parameters μ and σ in Equations (1) and (2) by the multi-day daily travel mileage of taxis that have been grouped.

2.4. Approach to Quantifying Battery Swapping Demand (BSD)

Before estimating the BSD, it is necessary to calculate the state of charge (SoC) of ETs at the beginning of each time slot [22]. Figure 3a shows the departure time distribution of taxi drivers over a day. Figure 3b shows the percentage of travel distance by taxi per hour. According to multi-day GPS trajectory data, we obtain Figure 3a,b, and the results are consistent with the experience knowledge. Since the end-time distribution of taxi drivers over a day is uneven, we use the dataset to determine the average speed and to calculate the end time by summing the average travel time (daily travel mileage d v divided by the average speed u a ) to the departure time t v d e p a r t u r e , according to Equation (3).
t v e n d = t v d e p a r t u r e + d v u a
Given the departure time, end time, and daily mileage of ETs, the energy consumption and SoC of ETs at each time slot t can be approximated based on the percentage of travel distance per unit time to the total distance. The SoC of the ET v at time slot t + 1   S o C v ( t + 1 ) can be expressed as follows:
S o C v ( t + 1 ) = S o C v ( t ) p ( t ) · d v · E u m / ( E B · N v B )    
where p ( t ) denotes the percentage of travel distance at time slot t to the total travel distance, d v indicates the daily total travel distance of ET v , E u m indicates ET electricity consumption per kilometer (kWh/km), E B indicates the battery capacity of one battery block, and N v B indicates the number of battery blocks that ET v rents.
The battery swapping price includes the electricity price and the battery swapping service fee, which is higher than the residential charging price; thus, drivers will choose the battery swapping service when the remaining battery electricity of ETs cannot satisfy the remaining daily travel. Otherwise, they will charge the ET at home to save money. Hence, the battery swapping decision for ET drivers is made according to the following two conditions:
(1)
If the remaining battery electricity of the ET cannot meet the remaining daily travel, drivers will choose to swap the battery.
(2)
The anxiety threshold of SoC is set at 0.2 (20%) [23]. If the remaining battery electricity drops below the threshold, drivers will choose to swap the battery.
Therefore, the BSD of ET v at the beginning of time slot t   B S D v ( t ) is calculated as Equation (5):
B S D v ( t ) = { N v B ,   S o C v ( t ) S o C v , r ( t ) ,   S o C v ( t ) S o C s t         0 ,   o t h e r w i s e       t T
where S o C v , r ( t ) represents the minimum SoC required for the remaining travel distance of ET v at the beginning of time slot t , and S o C s t indicates the anxiety threshold of SoC.
Finally, we can obtain the new BSD for the BSS at time slot t by Equation (6).
N B S D , t n e w = v = 1 V B S D v ( t )       t T

2.5. Battery Swapping Station (BSS) Configuration Optimization Model

In this section, we optimize the configuration of ET BSSs with modular battery blocks (i.e., the number of stock battery blocks in BSS) by considering the impacts of ToU price and time-dependent BSD. Table 2 lists all the parameters used in the optimization model.

2.5.1. ET Battery Blocks State–Transition Equations

At any time slot t , there are three states of the battery blocks in a BSS according to SoC and the charging behavior characteristics:
  • Battery blocks in fully charged state ( F -state) are available for battery swapping service;
  • Battery blocks in the charging pile are in charging state ( C -state);
  • Battery blocks unloaded from ETs in the awaiting-charging inventory are in waiting-charging state ( W -state).
During the entire operating horizon, the battery in the three states can maintain the original state or transfer to other states, and the state–transition relationship is shown in Figure 4.
N W , t , N C , t , and N F , t represent the number of battery blocks in three states at the beginning of time slot t , respectively. According to Figure 4, the number of battery blocks in the F -state at the beginning of time slot t + 1 depends on the number of battery blocks in the F -state, the number of finishing charging battery blocks, and the number of battery blocks swapped at time slot t . The conservation of states can be calculated as per Equation (7).
N F , t + 1 = N F , t + N C , t f N B S D , t r e a l
Similarly, we can calculate the number of battery blocks in the W -state and C -state at the beginning of time slot t + 1 by Equations (8) and (9).
N W , t + 1 = N W , t + N B S D , t r e a l N C , t b
N C , t + 1 = N C , t + N C , t b N C , t f
where N B S D , t r e a l is the total number of battery blocks swapped by BSS at the time slot t . N C , t b and N C , t f are the number of battery blocks beginning and finishing charging, respectively.
Because it is possible that the available battery blocks in F -state can only meet part of the BSD at time slot t + 1 . The total number of BSD, the total number of BSD being satisfied, and the total number of unsatisfied BSD at time slot t + 1 , are defined as follows:
N B S D , t + 1 t o t a l = N B S D , t + 1 n e w + N Q , t  
N B S D , t + 1 r e a l = m i n ( N F ,   t + 1 + N C ,   t + 1 f ,   N B S D ,   t + 1 t o t a l )
N Q , t + 1 = N B S D , t + 1 t o t a l N B S D , t + 1 r e a l
Beginning and finishing charging are boundary states that belong to the C -state. Equation (13) indicates that the number of battery blocks beginning charging depends on the number of battery blocks in the W -state and the number of idle charging piles at the time slot t + 1 . Furthermore, Equation (14) describes the relationship between N C , t b and N C , t f , which indicates that the depleted battery blocks that start charging at time t will finish charging at time t + T f u l l .
N C , t + 1 b m i n ( N W , t + 1 ,   N C P N C , t + N C , t + 1 f )  
N C , t + ( T f u l l ) f = N C , t b
T f u l l = E B ( S o C e n d S o C i n i ) / P c
where T f u l l is related to S o C e n d in F -state and S o C i n i in W -state of the battery blocks, as in Equation (15).

2.5.2. Objective Function

The objective function of our optimization model is to minimize the BSS annual costs F ; thus, it can be formulated as follows:
min F = F P + F O
where the first component F P is the cost at the planning stage, and the second component F O is the cost at the operating stage.
(1)
Costs at the planning stage
At this stage, the decision variable N B is the total number of stock battery blocks in BSS. The costs include the ET battery blocks’ equivalent annual costs of initial investment F I n v and the annual operation and maintenance costs F O M .
F P = F I n v + F O M
F I n v = c B N B E B r ( 1 + r ) L B ( 1 + r ) L B 1
F O M = c B m N B E B
(2)
Costs at the operating stage
At the operating stage, the charging scheduling of the BSS should consider the characteristics of ToU price c t and time-dependent BSD. In Equation (20), the only term is the electricity purchase cost of BSS. The decision variable N C , t is the total number of battery blocks in the charging state at time slot t .
F O = t = 1 T c t N C , t P c

2.5.3. Constraints

(1)
The number of stock battery blocks constraint
To avoid charging piles being idle all the time, the number of battery blocks in the BSS should be at least the number of charging piles N C P . At the same time, considering the scale of the BSS and the total number of ETs served, there is an upper limit to its number.
N C P N B N m a x
(2)
Conservation constraint of battery blocks in different states
As Figure 4 shows, the total number of battery blocks in BSS is the sum of the number of battery blocks in each state and is constant at any time slot t .
N B = N F , t + N C , t + N W , t
(3)
Maximum waiting time constraint
Taxi drivers cannot wait outside the BSS for longer than the maximum waiting time T w to ensure the quality of battery swapping service. Equation (23) represents that the unsatisfied BSD at time slot t should be met within T w .
t = t + 1 t + T w N B S D , t r e a l N Q , t       t T

3. Numerical Experiments

This section presents results from numerical experiments. We first perform the experiment description and parameter settings. Then, we compare two BSS operation modes in an experiment based on real-world taxi GPS trajectory data collected from Beijing, China. The purpose of this experiment is to evaluate the performance and effectiveness of the proposed modular battery-swapping strategy. All code is written in Python and run on an Intel Core i7-11700 CPU (made in Vietnam) at 2.50 GHz with 32 GB RAM. The optimization model proposed in this study is an integer linear model that can be solved quickly by the commercial solver Gurobi (version 9.5.2).

3.1. Experiment Description and Parameter Settings

We focus on configuring a BSS, which provides modular battery swapping service for 200 ETs within one year (365 days). The empirical finding from the multi-day travel mileage of ETs shows that the percentage of ETs in the short-distance travel group, medium-distance travel group, and long-distance travel group are 16%, 69%, and 15%, respectively. The time interval is one hour, indicating that one day is divided into 24 time slots. The SoC of an ET at the beginning of the departure time on each day is taken as 100% because ETs are fully charged at home before each daily travel [20]. From real-world data, we estimate the fitting parameters for daily travel mileage distribution of different groups of drivers, departure time distribution, and percentage of travel distance per taxi per hour. Through the aforementioned fitted distributions, we can generate the daily travels of 200 ETs, and thus generate the BSD for 365 days.
Table 3 lists the relevant parameters in our experiment. As shown in Figure 5, our experiment adopts PG&E corporation’s ToU price for commercial electric vehicle charging [28].

3.2. Comparison of Results between Modular BSS and Traditional BSS

One of the critical features of ET BSS is the demand-based battery rental mode to match individual travel behaviors. In this subsection, we will explore the advantages of this feature by comparing the costs and charging scheduling of the modular BSS with that of the traditional BSS.
There are some differences between traditional BSS and modular BSS in terms of parameter settings. ET drivers can only choose to rent a fixed capacity battery in traditional BSSs. We assume the battery’s rated capacity in the traditional BSS is equal to that of the summation of two battery blocks in the modular BSS. Except for that, the other parameters are the same as in modular BSS. Since the input of the data-driven model in our study, i.e., the daily travel patterns of ETs, are the same in both experiments, the daily BSDs differ due to the different operating modes of the two BSSs, which does not lead to unfair experimental comparisons.
Table 4 represents the comparison results of annual costs of two BSS operational strategies.
The results show that modular BSS can save investment and operating costs significantly. Under the modular battery swapping service scenario, modular BSS’s annual investment cost of battery blocks is 27,609.14 USD, which is 16,921.74 USD (38%) less than the traditional battery swapping service. Specifically, we convert the batteries purchased by the traditional BSS into equivalent battery blocks, and the modular BSS can purchase 19 fewer battery blocks than the traditional BSS. Therefore, a modular BSS’s annual investment cost of battery blocks is less than that of a traditional BSS. It follows that modular BSSs can reduce battery inventory at BSS by considering ET drivers’ heterogeneous driving range requirement and by providing a demand-based battery rental mode to match individual travel behaviors.
As for the electricity cost, modular BSS purchases 84,049.78 USD of electricity from the grid, which is 39,401.36 USD (31.92%) less than the traditional BSS. We next analyze the operational stage. Figure 6 shows the total number of battery blocks in the charging state in each hour of a day over a year using the two operational strategies of modular BSS and traditional BSS. We can see that ET battery blocks in both BSSs are mainly charged during periods of flat and valley prices. This suggests that BSSs can reduce the burden of uncontrolled charging on the grid compared to EVs charging stations. In addition, the percentage of battery blocks in the modular BSS charged during the period of valley price is 53.7%, much higher than the 36.30% in the traditional BSS. Conversely, the percentage of battery blocks charged during peak price periods in the modular BSS is 3%, which is much smaller than the 12.86% in the traditional BSS. This indicates that modular BSSs perform better than traditional BSSs in terms of peak shaving and valley filling.

3.3. Sensitivity Analysis

The cost of battery purchase is one of the most critical factors impacting the profitability of the BSS. Table 5 shows the effects of different unit capacity costs of batteries on the optimization results of BSS configuration and various economic indicators of the BSS.
Table 5 shows that when the unit capacity cost of batteries is larger than 60 USD/kWh, the optimal number of purchased battery blocks and electricity cost do not vary with unit capacity cost of batteries. This is because when the unit capacity cost of batteries is higher, the cost of purchasing an additional battery block is higher than its reduced charging cost due to charging at valley electricity prices, which makes the total annual cost of the BSS an upward trend.
In order to analyze the impact of the ToU price on the operation of BSSs, we keep the price during valley price periods constant and increase the price during peak periods in equal proportion to form different ToU price schemes.
Figure 7 shows that raising the electricity price during peak periods, i.e., increasing the difference between peak and valley electricity prices, leads to an increase in the optimal number of backup battery blocks in the BSS. This result is due to purchasing an additional battery, bringing a higher return on charging during valley price periods than its annual investment cost. Moreover, an interesting result is that when the peak electricity price growth rate is greater than 1.5, the electricity cost starts to decrease with the increasing growth rate. This indicates that the additional battery blocks are purchased to act as an energy storage battery, which is charged during the valley price periods and is then used for BSD during the peak price periods. BSS hardly charges the battery blocks during peak price periods.

4. Conclusions

This study proposes a novel battery swapping mode (BSM) for electric taxis (ETs), i.e., the so-called modular BSM, which can provide a flexible combination of battery blocks to meet different driving range requirements. Furthermore, we developed a data-driven approach to configuring and operating modular battery swapping stations (BSSs) using the taxi travel patterns extracted from the eight days of GPS trajectory data associated with 12,643 actual taxis in Beijing, China. The departure time distribution, daily mileage distribution, and percentage of travel distance per hour extracted from the trajectory data were used to define the model’s rules to establish a realistic and accurate model. The trajectory data analysis indicates a strong relationship between the ET travel patterns and the dynamic battery swapping demand (BSD).
We performed a real-world numerical experiment with traditional BSM as the benchmark to evaluate our model and modular BSM. It was demonstrated that the BSS with modular BSM can save 38% on the investment costs of purchasing ET battery blocks and respond to the time-of-use (ToU) price better than the benchmark. Additionally, a sensitivity analysis was conducted to measure the impact of two essential model parameters on the model output: the unit capacity costs of batteries and the ToU price. Insightful findings are obtained for BSS infrastructure planning. First, battery price fluctuations within a reasonable range will not significantly impact the configuration of BSSs. Second, when peak electricity prices (grid load) are high, increasing the number of battery blocks purchased, they can be charged early at valley electricity prices, which is a good solution.
From the findings of this study, our future research will focus on the configuration and operation of modular BSSs featuring battery energy storage systems (BESS) that have the capability of battery-to-grid (B2G) or that cooperate with microgrids. Moreover, considering the stochastic BSD for an ET driver and evaluating the performance of modular BSSs in different regions/countries are interesting future directions. Furthermore, modeling the details of the battery swapping process will increase the model scale, and designing a customized algorithm to solve the model will also be an important research direction in the future.

Author Contributions

Conceptualization, Z.L. and X.M.; methodology, Z.L.; software, Z.L.; validation, X.L. and G.H.d.A.C.; investigation, R.S. and W.S.; resources, X.M.; writing—original draft preparation, Z.L. and X.L.; writing—review and editing, G.H.d.A.C.; visualization, R.S.; supervision, X.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Natural Science Foundation of China, Award Number: 52072017.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hua, W.; Zhao, D.; Cai, Y.; Meng, Q.; Ong, G.P. Taxi Trajectory Data Based Fast-Charging Facility Planning for Urban Electric Taxi Systems. Appl. Energy 2021, 286, 116515. [Google Scholar]
  2. Joana, C.; de Almeida Correia, G.H.; Gouveia, J. A Mip Model for Locating Slow-Charging Stations for Electric Vehicles in Urban Areas Accounting for Driver Tours. Transp. Res. Part E Logist. Transp. Rev. 2015, 75, 188–201. [Google Scholar]
  3. Netherlands Enterprise Agency. Electric Transport in The Netherlands. Available online: https://english.rvo.nl/information/electric-transport (accessed on 11 February 2022).
  4. U.S. Department of Transportation. Electric Vehicle Charging Speeds. Available online: https://www.transportation.gov/rural/ev/toolkit/ev-basics/charging-speeds (accessed on 2 February 2022).
  5. Sayarshad, H.R.; Mahmoodian, V.; Gao, H.O. Non-Myopic Dynamic Routing of Electric Taxis with Battery Swapping Stations. Sustain. Cities Soc. 2020, 57, 102113. [Google Scholar] [CrossRef]
  6. Sayarshad, H.R.; Mahmoodian, V. An Intelligent Method for Dynamic Distribution of Electric Taxi Batteries between Charging and Swapping Stations. Sustain. Cities Soc. 2021, 65, 102605. [Google Scholar] [CrossRef]
  7. Ak, H.Y.; Rong, Y.; Shen, Z.J.M. Infrastructure Planning for Electric Vehicles with Battery Swapping. Manag. Sci. 2013, 59, 1557–1575. [Google Scholar]
  8. Jamshidi, H.; Gonçalo, H.A.; Correia, J.; van Essen, T.; Nökel, K. Dynamic Planning for Simultaneous Recharging and Relocation of Shared Electric Taxies: A Sequential Milp Approach. Transp. Res. Part C Emerg. Technol. 2021, 125, 102933. [Google Scholar] [CrossRef]
  9. Bo, Z.; Luo, Y.; Zhang, C.; Liu, Y. Assessing the Impact of an Ev Battery Swapping Station on the Reliability of Distribution Systems. Appl. Sci. 2020, 10, 8023. [Google Scholar]
  10. Dan, W.; Zhou, H. A Two-Echelon Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations. Appl. Sci. 2021, 11, 10779. [Google Scholar]
  11. Yanni, L.; Zhang, X. Battery Swap Pricing and Charging Strategy for Electric Taxis in China. Energy 2018, 147, 561–577. [Google Scholar]
  12. Yu, F.; Lu, X. Construction Planning and Operation of Battery Swapping Stations for Electric Vehicles: A Literature Review. Energies 2021, 14, 8202. [Google Scholar]
  13. Weipeng, Z.; Wang, Z.; Zhang, L.; Liu, P.; Cui, D.; Dorrell, D.G. A Review of Siting, Sizing, Optimal Scheduling, and Cost-Benefit Analysis for Battery Swapping Stations. Energy 2022, 258, 124723. [Google Scholar]
  14. Guimarães, L.F.; Junior, A.B.; Espinosa, D.C.R. Sulfuric Acid Leaching of Metals from Waste Li-Ion Batteries without Using Reducing Agent. Miner. Eng. 2022, 183, 107597. [Google Scholar] [CrossRef]
  15. Salles, M.L.; Guimarães, L.F.; Junior, A.B.B.; Tenório, J.A.S.; Espinosa, D.C.R. Electric Car Battery: An Overview on Global Demand, Recycling and Future Approaches Towards Sustainability. J. Environ. Manag. 2021, 295, 113091. [Google Scholar]
  16. Yanni, L.; Cai, H.; Zou, G. Configuration and System Operation for Battery Swapping Stations in Beijing. Energy 2021, 214, 118883. [Google Scholar]
  17. Manh-Kien, T.; Panchal, S.; Khang, T.D.; Panchal, K.; Fraser, R.; Fowler, M. Concept Review of a Cloud-Based Smart Battery Management System for Lithium-Ion Batteries: Feasibility, Logistics, and Functionality. Batteries 2022, 8, 19. [Google Scholar]
  18. Xiaolei, M.; Zhong, H.; Li, Y.; Ma, J.; Cui, Z.; Wang, Y. Forecasting Transportation Network Speed Using Deep Capsule Networks with Nested Lstm Models. IEEE Trans. Intell. Transp. Syst. 2021, 22, 4813–4824. [Google Scholar]
  19. Xiaolei, M.; Zhang, X.; Li, X.; Wang, X.; Zhao, X. Impacts of Free-Floating Bikesharing System on Public Transit Ridership. Transp. Res. Part D Transp. Environ. 2019, 76, 100–110. [Google Scholar]
  20. Mingze, Z.; Li, W.; Yu, S.S.; Wen, K.; Zhou, C.; Shi, P. A Unified Configurational Optimization Framework for Battery Swapping and Charging Stations Considering Electric Vehicle Uncertainty. Energy 2021, 218, 119536. [Google Scholar]
  21. Shiqi, W.; Shao, C.; Zhuge, C.; Sun, M.; Wang, P.; Yang, X. Deploying Battery Swap Stations for Electric Freight Vehicles Based on Trajectory Data Analysis. IEEE Trans. Transp. Electrif. 2022, 8, 3782–3800. [Google Scholar]
  22. Xiong, Y.; Shao, C.; Zhuge, C.; Sun, M.; Wang, P.; Wang, S. Deploying Battery Swap Stations for Shared Electric Vehicles Using Trajectory Data. Transp. Res. Part D Transp. Environ. 2021, 97, 102943. [Google Scholar]
  23. Liu, Y.; Su, S.; Liu, B.; Yamashita, K.; Li, Y.; Du, L. Trajectory-Driven Planning of Electric Taxi Charging Stations Based on Cumulative Prospect Theory. Sustain. Cities Soc. 2022, 86, 104125. [Google Scholar] [CrossRef]
  24. Bo, S.; Tan, X.; Danny, H.K. Tsang. Optimal Charging Operation of Battery Swapping and Charging Stations with Qos Guarantee. IEEE Trans. Smart Grid 2018, 9, 4689–4701. [Google Scholar]
  25. Xiaoqi, T.; Qu, G.; Sun, B.; Li, N.; Danny, H.K. Tsang. Optimal Scheduling of Battery Charging Station Serving Electric Vehicles Based on Battery Swapping. IEEE Trans. Smart Grid 2019, 10, 1372–1384. [Google Scholar]
  26. Hao, W.; Pang, G.K.H.; Choy, K.L.; Lam, H.Y. An Optimization Model for Electric Vehicle Battery Charging at a Battery Swapping Station. IEEE Trans. Veh. Technol. 2018, 67, 881–895. [Google Scholar]
  27. Manh-Kien, T.; Cunanan, C.; Panchal, S.; Fraser, R.; Fowler, M. Investigation of Individual Cells Replacement Concept in Lithium-Ion Battery Packs with Analysis on Economic Feasibility and Pack Design Requirements. Processes 2021, 9, 2263. [Google Scholar]
  28. Gas, P.; Company, E. Tariffs-Business Electric Vehicle. Available online: https://www.pge.com/tariffs/index.page (accessed on 24 November 2022).
Figure 1. A typical modular battery swapping station.
Figure 1. A typical modular battery swapping station.
Applsci 13 01984 g001
Figure 2. Probability distributions of daily mileage for different types of ET drivers.
Figure 2. Probability distributions of daily mileage for different types of ET drivers.
Applsci 13 01984 g002
Figure 3. Departure time distribution and percentage of travel distance per hour in this study.
Figure 3. Departure time distribution and percentage of travel distance per hour in this study.
Applsci 13 01984 g003
Figure 4. State–transition diagram of battery blocks in the BSS.
Figure 4. State–transition diagram of battery blocks in the BSS.
Applsci 13 01984 g004
Figure 5. ToU price of PG&E corporation.
Figure 5. ToU price of PG&E corporation.
Applsci 13 01984 g005
Figure 6. Battery charging schedule in two scenarios over one year.
Figure 6. Battery charging schedule in two scenarios over one year.
Applsci 13 01984 g006
Figure 7. Configuration optimization results of BSS under different ToU prices. (a) impact of ToU prices on total annual costs, (b) impact of ToU prices on electricity costs.
Figure 7. Configuration optimization results of BSS under different ToU prices. (a) impact of ToU prices on total annual costs, (b) impact of ToU prices on electricity costs.
Applsci 13 01984 g007
Table 1. An example for the GPS trajectory data.
Table 1. An example for the GPS trajectory data.
Taxi IDLongitudeLatitudeSpeedLoad State 1Timestamp
488115116.35778440.03402232110 October 2018 06:00:01;
214157116.48369439.94272468110 October 2018 06:00:01;
164927116.23314739.7682676110 October 2018 06:00:01;
470325116.245339.86189457010 October 2018 06:00:01;
191485116.48401739.87465820010 October 2018 06:00:01;
21184116.4453440.002848108110 October 2018 06:00:01;
1 The passenger load state equals 1 when the ET is carrying passengers and 0 when the ET is empty.
Table 2. The parameters in the optimization model.
Table 2. The parameters in the optimization model.
NotationDefinition
Sets
T Set of discrete time slots, T = { 1 ,   2 ,   , | T |   }
Indices
tIndex of time slot, t T
F Fully charged state of battery
C Charging state of battery
W Waiting-charged state of battery
Parameters
c B Unit capacity cost of the ET battery block (USD/kWh)
E B Rated capacity of a block battery (kWh)
r Discount rate
L B Life cycle of a block battery (year)
c B m Annual operation and maintenance costs of the unit capacity of batteries (USD/kWh/year)
c t Electricity price at time slot t (USD/kWh)
N B S D ,   t n e w Number of new BSD at time slot t
P c Rated power of a charging pile (kW)
T f u l l Depleted battery fully charged time (h)
S o C e n d SoC of batteries in F -state (%)
S o C i n i SoC of batteries in W -state (%)
N C P Number of charging piles
Variables
N B Total number of stock batter blocks in BSS
N F ,   t ,   N C ,   t ,   N W ,   t Number of battery blocks in F ,   C and W states at the beginning of time slot t
N C ,   t b ,   N C ,   t f Number of battery blocks that begin and finish charging at time slot t
N B S D ,   t t o t a l Total number of BSD at time slot t
N B S D ,   t r e a l Total number of BSD satisfied at time slot t
N Q ,   t Total number of unsatisfied BSD at time slot t
Table 3. The parameter settings in our experiment.
Table 3. The parameter settings in our experiment.
ParametersValuesParametersValues
c B 141.57 USD/kWh [20] E B 26.5 kWh
c B m 1.7 USD/kWh [20] N C P 10
r 0.06 L B 5 years
P c 13.25 kW c t p e a k 0.38147 USD/kWh [28]
c t o f f p e a k 0.16824 USD/kWh [28] c t s u p e r   o f f p e a k 0.144497 USD/kWh [28]
E u m 0.177 kWh/km u a 35.6 km/h
μ s h o r t 4.664 σ s h o r t 0.5345
μ m e d i u m 215.77 σ m e d i u m 73.144
μ l o n g 342.85 σ l o n g 95.279
T w 1 h S o C e n d 100%
S o C i n i 30%
Table 4. Comparison results of two BSS operational strategies.
Table 4. Comparison results of two BSS operational strategies.
Annual Costs (USD)Annual Investment Cost of Battery Blocks (USD)Annual Operation and Maintenance Costs (USD)Electricity Cost (USD)Number of Purchased Equivalent Battery Blocks
Traditional BSS170,234.52 44,530.882252.50123,451.1450
Modular BSS113,055.47 27,609.141396.5584,049.7831
Table 5. Configuration optimization results of BSS under different prices of battery.
Table 5. Configuration optimization results of BSS under different prices of battery.
Unit Capacity Costs of Batteries (USD/kWh)Number of Purchased Battery BlocksAnnual Investment Cost of Battery Blocks (USD)Electricity Cost (USD)
1003119,502.1184,049.78
803115,601.6984,049.78
603111,701.2784,049.78
503210,065.6183,653.52
40338304.1383,332.93
30346416.8283,080.15
20354403.7082,882.90
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liu, Z.; Ma, X.; Liu, X.; Correia, G.H.d.A.; Shi, R.; Shang, W. Optimizing Electric Taxi Battery Swapping Stations Featuring Modular Battery Swapping: A Data-Driven Approach. Appl. Sci. 2023, 13, 1984. https://doi.org/10.3390/app13031984

AMA Style

Liu Z, Ma X, Liu X, Correia GHdA, Shi R, Shang W. Optimizing Electric Taxi Battery Swapping Stations Featuring Modular Battery Swapping: A Data-Driven Approach. Applied Sciences. 2023; 13(3):1984. https://doi.org/10.3390/app13031984

Chicago/Turabian Style

Liu, Zhengke, Xiaolei Ma, Xiaohan Liu, Gonçalo Homem de Almeida Correia, Ruifeng Shi, and Wenlong Shang. 2023. "Optimizing Electric Taxi Battery Swapping Stations Featuring Modular Battery Swapping: A Data-Driven Approach" Applied Sciences 13, no. 3: 1984. https://doi.org/10.3390/app13031984

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