Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles

Compared with traditional fuel vehicles, battery electric vehicles (BEVs) as a sustainable transportation form can reduce carbon dioxide emissions and save energy, so its market share has great potential. However, there are some problems, such as: Their limited range, long recharging time, and scarce charging facilities, hindering improvement in the market potential of BEVs. Therefore, perfect and efficient charging facility deployment for BEVs is very important. For this reason, the optimal locations for charging stations for BEVs are investigated in this paper. Instead of flow-based formulation, this paper is based on agents under strictly imposed link capacity constraints, where all agents can select their routes and decide on the battery recharging plan without running out of charge. In our study, not only the locations of charging stations, but also the size of charging stations with the different number of chargers, would be taken into consideration. Then, this problem is formulated as a location problem for BEV charging stations of multiple sizes based on agents under link capacity constraints. This problem is referred to as the agent-refueling, multiple-size location problem with capacitated network (ARMSLP-CN). We formulate the ARMSLP-CN as a 0–1 mixed-integer linear program (MILP) with the aim to minimize the total trip time for all agents, including four parts, namely, the travel time, queue time, fixed time for recharging, and variable recharging time depending on the type of charger and the amount of power recharged, in which commercial solvers can solve the linearized model directly. To demonstrate this model, two different numerical instances are designed, and sensitivity analyses are also presented.

[1]  Changhyun Kwon,et al.  Multi-period planning for electric car charging station locations: A case of Korean Expressways , 2015, Eur. J. Oper. Res..

[2]  Zuo-Jun Max Shen,et al.  Infrastructure Planning for Electric Vehicles with Battery Swapping , 2012, Manag. Sci..

[3]  V. Jorge Leon,et al.  An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations , 2013, Eur. J. Oper. Res..

[4]  O. Johansson-Stenman,et al.  Costs and Benefits of Electric Vehicles , 2003 .

[5]  Jeremy Neubauer,et al.  Project Milestone. Analysis of Range Extension Techniques for Battery Electric Vehicles , 2013 .

[6]  Yongxi Huang,et al.  Optimal recharging scheduling for urban electric buses: A case study in Davis , 2017 .

[7]  Martin Strehler,et al.  Energy-efficient shortest routes for electric and hybrid vehicles , 2017 .

[8]  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 .

[9]  Fritz Busch,et al.  Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium , 2015 .

[10]  J. Romm The car and fuel of the future , 2006 .

[11]  Fredrik Carlsson,et al.  Costs and Benefits of Electric Vehicles A 2010 Perspective , 2003 .

[12]  Yoko Watanabe,et al.  Mitigation of congestion related to quick charging of electric vehicles based on waiting time and cost–benefit analyses: A japanese case study , 2018 .

[13]  Alois Kessler,et al.  Modelling the development of a regional charging infrastructure for electric vehicles in time and space , 2012 .

[14]  Cuiping Zhang,et al.  Locating Multiple Size and Multiple Type of Charging Station for Battery Electricity Vehicles , 2018, Sustainability.

[15]  F. Marra,et al.  Demand profile study of battery electric vehicle under different charging options , 2012, 2012 IEEE Power and Energy Society General Meeting.

[16]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

[17]  Hui Zhao,et al.  Multiple Types of Plug-In Charging Facilities’ Location-Routing Problem with Time Windows for Mobile Charging Vehicles , 2018, Sustainability.

[18]  Ying-Wei Wang,et al.  Locating multiple types of recharging stations for battery-powered electric vehicle transport , 2013 .

[19]  David Z.W. Wang,et al.  Locating multiple types of charging facilities for battery electric vehicles , 2017 .

[20]  Chungmok Lee,et al.  Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range , 2017 .

[21]  Marc Melaina,et al.  Refueling availability for alternative fuel vehicle markets: Sufficient urban station coverage , 2008 .

[22]  Yong Wang,et al.  Powertrain Matching and Optimization of Dual-Motor Hybrid Driving System for Electric Vehicle Based on Quantum Genetic Intelligent Algorithm , 2014 .

[23]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[24]  Semida Silveira,et al.  Locating charging infrastructure for electric buses in Stockholm , 2017 .

[25]  R. Paul Brooker,et al.  Identification of potential locations of electric vehicle supply equipment , 2015 .

[26]  Timothy E. Lipman,et al.  Lifecycle cost assessment and carbon dioxide emissions of diesel, natural gas, hybrid electric, fuel cell hybrid and electric transit buses , 2016 .

[27]  Hui Chen,et al.  The Mobile Charging Vehicle Routing Problem with Time Windows and Recharging Services , 2018, Comput. Intell. Neurosci..

[28]  Hisatomo Hanabusa,et al.  A Study of the Analytical Method for the Location Planning of Charging Stations for Electric Vehicles , 2011, KES.

[29]  Yu Nie,et al.  A corridor-centric approach to planning electric vehicle charging infrastructure , 2013 .

[30]  James F. Campbell Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

[31]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

[32]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[33]  Randall Guensler,et al.  Electric vehicles: How much range is required for a day’s driving? , 2011 .

[34]  Yafeng Yin,et al.  Optimal deployment of charging lanes for electric vehicles in transportation networks , 2016 .

[35]  Yoko Watanabe,et al.  Actual Congestion and Effect of Charger Addition in the Quick Charger Station: —Case Study based on the Records of Expressway—@@@—高速道路サービスエリアの利用履歴を用いた検討— , 2016 .

[36]  Qingquan Li,et al.  Optimizing the Locations of Electric Taxi Charging Stations: a Spatial-temporal Demand Coverage Approach , 2016 .