Deploying battery swap stations for shared electric vehicles using trajectory data

Abstract This paper proposed a novel Station-to-Point (S2P) Battery Swap Mode for Shared Electric Vehicles (SEVs), under which Battery Swap Stations (BSSs) have dedicated delivery vehicles transporting new/used batteries between BSSs and Battery Swapping Demand (BSD) points. We further developed a data-driven BSS location optimization model and day-to-day operation strategy, using a one-month GPS trajectory dataset containing 514 actual SEVs in Beijing. We set up 53 scenarios to test the model. In the baseline scenario, we found that the SEV fleet needed 15 BSSs, and each SEV, on average, needed 1.202 batteries and 0.031 delivery vehicles with the centralized management strategy applied. Through “what-if” scenarios, we found that the key parameters Q (the coverage rate of BSD points), R (the service radius of a BSS), and AADT (the acceptable average delay time) were influential to the outputs of interest.

[1]  Hazlie Mokhlis,et al.  Simulation study on optimal placement and sizing of Battery Switching Station units using Artificial Bee Colony algorithm , 2014 .

[2]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[3]  MengChu Zhou,et al.  Centralized Charging Strategy and Scheduling Algorithm for Electric Vehicles Under a Battery Swapping Scenario , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Fengyun Li,et al.  Study on location decision framework of electric vehicle battery swapping station: Using a hybrid MCDM method , 2020 .

[5]  Matthias Prandtstetter,et al.  Station Planning by Simulating User Behavior for Electric Car-Sharing Systems , 2017, EUROCAST.

[6]  Shanxu Duan,et al.  Optimal siting of distributed battery swapping station based on clustering analysis under O2O service model , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).

[7]  Shengyin Li,et al.  Optimizing workplace charging facility deployment and smart charging strategies , 2020 .

[8]  Hua Cai,et al.  Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet , 2014 .

[9]  Kari Tammi,et al.  Nature-Inspired Optimization Algorithms Applied for Solving Charging Station Placement Problem: Overview and Comparison , 2019 .

[10]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[11]  Enjian Yao,et al.  Mode choice analysis in urban transport with shared battery electric vehicles: A stated-preference case study in Beijing, China , 2020 .

[12]  Paolo Santi,et al.  Optimizing the Deployment of Electric Vehicle Charging Stations Using Pervasive Mobility Data , 2015, Transportation Research Part A: Policy and Practice.

[13]  Dominik Goeke,et al.  Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops , 2017 .

[14]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[15]  Bernard Fortz,et al.  A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty , 2019, Transportation Research Part B: Methodological.

[16]  John Smart,et al.  Optimal charging management and infrastructure planning for free-floating shared electric vehicles , 2019, Transportation Research Part D: Transport and Environment.

[17]  Jack Edmonds,et al.  Matroids and the greedy algorithm , 1971, Math. Program..

[18]  Chresten Træholt,et al.  Average behavior of battery-electric vehicles for distributed energy studies , 2010, 2010 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT Europe).

[19]  Wanjing Ma,et al.  Determination of the Vehicle Relocation Triggering Threshold in Electric Car-Sharing System , 2016 .

[20]  Susan Shaheen,et al.  Carsharing and Personal Vehicle Services: Worldwide Market Developments and Emerging Trends , 2013 .

[21]  H. Oliver Gao,et al.  Non-myopic dynamic routing of electric taxis with battery swapping stations , 2020 .

[22]  Liang He,et al.  Design of a Mobile Charging Service for Electric Vehicles in an Urban Environment , 2015, IEEE Transactions on Intelligent Transportation Systems.

[23]  Jun Yang,et al.  Optimal planning of swapping/charging station network with customer satisfaction , 2017 .

[24]  Zheng Chen,et al.  Optimal Configuration for Batteries and Chargers in Battery Switch Station Considering Extra Waiting Time of Electric Vehicles , 2017 .

[25]  Semida Silveira,et al.  Developing a dynamic optimization model for electric bus charging infrastructure , 2017 .

[26]  Kari Tammi,et al.  A Hybrid Multi-Objective Chicken Swarm Optimization and Teaching Learning Based Algorithm for Charging Station Placement Problem , 2020, IEEE Access.

[27]  Fei Xie,et al.  Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles , 2018 .

[28]  Luca Vassio,et al.  Free floating electric car sharing design: Data driven optimisation , 2019, Pervasive Mob. Comput..

[29]  Seungchul Lee,et al.  A Degradation-Informed Battery-Swapping Policy for Fleets of Electric or Hybrid-Electric Vehicles , 2014, Transp. Sci..

[30]  Sang Hwa Song,et al.  Locating Battery Swapping Stations for a Smart e-Bus System , 2020, Sustainability.

[31]  Allan Borodin,et al.  Adversarial queuing theory , 2001, JACM.

[32]  Kari Tammi,et al.  Review of recent trends in charging infrastructure planning for electric vehicles , 2018, WIREs Energy and Environment.

[33]  Bernard Fortz,et al.  Location of stations in a one-way electric car sharing system , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[34]  Liang Hu,et al.  Analyzing battery electric vehicle feasibility from taxi travel patterns: The case study of New York City, USA , 2018 .

[35]  Jesús Fraile-Ardanuy,et al.  Using mobility information to perform a feasibility study and the evaluation of spatio-temporal energy demanded by an electric taxi fleet , 2018 .

[36]  Prakash Ranjitkar,et al.  A systematic review of charging infrastructure location problem for electric vehicles , 2020 .

[37]  G. Baltas,et al.  Car sharing adoption intention in urban areas: What are the key sociodemographic drivers? , 2017 .

[38]  Markus Leitner,et al.  Location of Charging Stations in Electric Car Sharing Systems , 2020, Transp. Sci..

[39]  Dan Wu,et al.  Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China , 2016 .

[40]  Kun An,et al.  The Uncapacitated Battery Swapping Facility Location Problem with Localized Charging System Serving Electric Bus Fleet , 2018 .

[41]  Andrew Meintz,et al.  Modeling and Analysis of a Fast Charging Station and Evaluation of Service Quality for Electric Vehicles , 2019, IEEE Transactions on Transportation Electrification.

[42]  Nian Liu,et al.  Study on siting and sizing of battery-switch station , 2011, 2011 4th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[43]  Chen Wang,et al.  Economic dispatch containing wind power and electric vehicle battery swap station , 2012, PES T&D 2012.

[44]  Fei Wu,et al.  A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows , 2017 .

[45]  Kun An,et al.  Battery-swapping facility planning for electric buses with local charging systems , 2020, International Journal of Sustainable Transportation.

[46]  Michael Kuby,et al.  A threshold covering flow-based location model to build a critical mass of alternative-fuel stations , 2016 .

[47]  Yang Liu,et al.  Vehicle assignment and relays for one-way electric car-sharing systems , 2019, Transportation Research Part B: Methodological.

[48]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[49]  Yan Zhou,et al.  An optimization framework for workplace charging strategies , 2015 .

[50]  Markus Straub,et al.  Optimizing charging station locations for urban taxi providers , 2016 .

[51]  Yong Li,et al.  Data-Driven Location Selection for Battery Swapping Stations , 2019, IEEE Access.

[52]  Wenxiang Li,et al.  Planning of Electric Public Transport System under Battery Swap Mode , 2018, Sustainability.

[53]  Konstantinos G. Zografos,et al.  The electric vehicle routing problem with time windows and synchronised mobile battery swapping , 2020 .

[54]  Xin Wang,et al.  Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand , 2019, Transportation Research Part B: Methodological.

[55]  Didier Josselin,et al.  Relocation optimization of electric cars in one-way car-sharing systems: modeling, exact solving and heuristics algorithms , 2018, Int. J. Geogr. Inf. Sci..

[56]  Markus Leitner,et al.  Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand , 2017 .

[57]  Jiahui Guo,et al.  Electric vehicle car-sharing optimization relocation model combining user relocation and staff relocation , 2020 .

[58]  Hua Cai,et al.  Configuration and system operation for battery swapping stations in Beijing , 2021 .

[59]  Oya Ekin Karasan,et al.  A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles , 2016 .

[60]  Prasad Enjeti,et al.  Advanced Electric Vehicle Fast-Charging Technologies , 2019, Energies.

[61]  Haris Gavranovic,et al.  Optimizing the Electric Charge Station Network of EŞARJ , 2014, ITQM.

[62]  Xu Zhang,et al.  Towards holistic charging management for urban electric taxi via a hybrid deployment of battery charging and swap stations , 2020, Renewable Energy.

[63]  Kay W. Axhausen,et al.  Modeling, Relocation, and Real-Time Inventory Control of One-Way Electric Cars Sharing Systems in a Stochastic Petri Nets Framework , 2020, IEEE Transactions on Intelligent Transportation Systems.

[64]  Nikolas Geroliminis,et al.  An optimization framework for the development of efficient one-way car-sharing systems , 2015, Eur. J. Oper. Res..

[65]  Daniele Vigo,et al.  Optimizing relocation operations in electric car-sharing , 2017, Omega.

[66]  Lei Wu,et al.  An Improved Differential Evolution Algorithm for Optimal Location of Battery Swapping Stations Considering Multi-Type Electric Vehicle Scale Evolution , 2019, IEEE Access.

[67]  Shaoyong Guo,et al.  A Mobile Battery Swapping Service for Electric Vehicles Based on a Battery Swapping Van , 2017 .

[68]  Zhaolin Li,et al.  On determining optimal fleet size and vehicle transfer policy for a car rental company , 2010, Comput. Oper. Res..

[69]  Li,et al.  Joint Operation of Renewable Energy and Battery Switch Station Considering the Benefits of Different Subjects , 2019 .