Locating multiple types of charging facilities for battery electric vehicles

To reduce greenhouse gas emissions in transportation sector, battery electric vehicle (BEV) is a better choice towards the ultimate goal of zero-emission. However, the shortened range, extended recharging time and insufficient charging facilities hinder the wide adoption of BEV. Recently, a wireless power transfer technology, which can provide dynamic recharging when vehicles are moving on roadway, has the potential to solve these problems. The dynamic recharging facilities, if widely applied on road network, can allow travelers to drive in unlimited range without stopping to recharge. This paper aims to study the complex charging facilities location problem, assuming the wireless charging is technologically mature and a new type of wireless recharging BEV is available to be selected by consumers in the future other than the traditional BEV requiring fixed and static charging stations. The objective is to assist the government planners on optimally locating multiple types of BEV recharging facilities to satisfy the need of different BEV types within a given budget to minimize the public social cost. Road users’ ownership choice among multiple types BEV and BEV drivers’ routing choice behavior are both explicitly considered. A tri-level programming is then developed to model the presented problem. The formulated model is first treated as a black-box optimization, and then solved by an efficient surface response approximation model based solution algorithm.

[1]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[2]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[3]  Hao Yue,et al.  Global Optimization for Transport Network Expansion and Signal Setting , 2015 .

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

[5]  Jong-Geun Kim,et al.  A network transformation heuristic approach for the deviation flow refueling location model , 2013, Comput. Oper. Res..

[6]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[7]  Chi Xie,et al.  Path-Constrained Traffic Assignment , 2012 .

[8]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[9]  Seow Lim,et al.  Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model , 2010, Eur. J. Oper. Res..

[10]  Gilbert Laporte,et al.  Battery electric vehicles for goods distribution: a survey of vehicle technology, market penetration, incentives and practices , 2014 .

[11]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[12]  Oskar Wallmark,et al.  Integrated chargers for EV's and PHEV's: examples and new solutions , 2010, The XIX International Conference on Electrical Machines - ICEM 2010.

[13]  Ali Zockaie,et al.  Optimization of incentive polices for plug-in electric vehicles , 2016 .

[14]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[15]  Bo Du,et al.  Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters - A linear complementarity system approach , 2014 .

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

[17]  Simona Onori,et al.  Hybrid Electric Vehicles , 2016 .

[18]  Christodoulos A. Floudas,et al.  Global optimization of general constrained grey-box models: new method and its application to constrained PDEs for pressure swing adsorption , 2017, J. Glob. Optim..

[19]  Fang He,et al.  Integrated pricing of roads and electricity enabled by wireless power transfer , 2013 .

[20]  Stella Dafermos,et al.  An Extended Traffic Assignment Model with Applications to Two-Way Traffic , 1971 .

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

[22]  Young Dae Ko,et al.  System optimization of the On-Line Electric Vehicle operating in a closed environment , 2015, Comput. Ind. Eng..

[23]  M. J. Hodgson.  A Flow-Capturing Location-Allocation Model , 2010 .

[24]  Sabri Tosunoglu,et al.  State of the Art in Inductive Charging for Electronic Appliances and its Future in Transportation , 2012 .

[25]  Eun Suk Suh,et al.  System Architecture and Mathematical Models of Electric Transit Bus System Utilizing Wireless Power Transfer Technology , 2016, IEEE Systems Journal.

[26]  Nan Jiang,et al.  A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows , 2014, EURO J. Transp. Logist..

[27]  Grant Covic,et al.  Development of a Single-Sided Flux Magnetic Coupler for Electric Vehicle IPT Charging Systems , 2013, IEEE Transactions on Industrial Electronics.

[28]  P. T. Krein,et al.  Review of Battery Charger Topologies, Charging Power Levels, and Infrastructure for Plug-In Electric and Hybrid Vehicles , 2013, IEEE Transactions on Power Electronics.

[29]  Xiaotao Wan.  Simulation based optimization with surrogate models , 2004 .

[30]  Bo Du,et al.  Reliability-Based Modeling of Park-and-Ride Service on Linear Travel Corridor , 2013 .

[31]  D. Z. Wang,et al.  Global optimization method for network design problem with stochastic user equilibrium , 2015 .

[32]  Trevor S. Hale,et al.  Location Science Research: A Review , 2003, Ann. Oper. Res..

[33]  Shengyin Li,et al.  Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths , 2015 .

[34]  Seung-Young Kho,et al.  User Equilibrium–Based Location Model of Rapid Charging Stations for Electric Vehicles with Batteries that have Different States of Charge , 2014 .

[35]  Nicole Kringos,et al.  Electrification of roads: Opportunities and challenges , 2015 .

[36]  W. Y. Szeto,et al.  Multi-class dynamic traffic assignment with physical queues: intersection-movement-based formulation and paradox , 2016 .

[37]  Christine A. Shoemaker,et al.  A Stochastic Radial Basis Function Method for the Global Optimization of Expensive Functions , 2007, INFORMS J. Comput..

[38]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[39]  M. Kuby,et al.  A Model for Location of Capacitated Alternative-Fuel Stations , 2009 .

[40]  Chi Xie,et al.  Computing and Analyzing Equilibrium Network Flows of Gasoline and Electric Vehicles , 2013 .

[41]  Young Dae Ko,et al.  The optimal economic design of the wireless powered intelligent transportation system using genetic algorithm considering nonlinear cost function , 2015, Comput. Ind. Eng..

[42]  Jens Vygen,et al.  Network Design Problems , 2012 .

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

[44]  Young Dae Ko,et al.  Optimal design of the wireless charging electric vehicle , 2012, 2012 IEEE International Electric Vehicle Conference.

[45]  Micah Fuller,et al.  Wireless charging in California: Range, recharge, and vehicle electrification , 2016 .

[46]  Young Dae Ko,et al.  Mathematical modeling and optimization of the automated wireless charging electric transportation system , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[47]  Grant A. Covic,et al.  Double-Coupled Systems for IPT Roadway Applications , 2015, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[48]  Michael Kuby,et al.  The deviation-flow refueling location model for optimizing a network of refueling stations , 2012 .

[49]  Ying-Wei Wang,et al.  Locating Road-Vehicle Refueling Stations , 2009 .

[50]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[51]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[52]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[53]  Bo Du,et al.  Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach , 2016 .

[54]  Michael Kuby,et al.  Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs , 2007 .

[55]  Pitu B. Mirchandani,et al.  Online routing and battery reservations for electric vehicles with swappable batteries , 2014 .

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

[57]  Lei Zhang,et al.  Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network , 2014, Comput. Aided Civ. Infrastructure Eng..

[58]  Gintaras V. Reklaitis,et al.  Simulation-based optimization with surrogate models - Application to supply chain management , 2005, Comput. Chem. Eng..

[59]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[60]  Charles Audet,et al.  Comparison of derivative-free optimization methods for groundwater supply and hydraulic capture community problems , 2008 .

[61]  M.J. Riezenman,et al.  Electric vehicles , 1992, IEEE Spectrum.

[62]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

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

[64]  Mark S. Daskin,et al.  What you should know about location modeling , 2008 .

[65]  Young Dae Ko,et al.  The Optimal System Design of the Online Electric Vehicle Utilizing Wireless Power Transmission Technology , 2013, IEEE Transactions on Intelligent Transportation Systems.

[66]  Omer C. Onar,et al.  Oak Ridge National Laboratory Wireless Power Transfer Development for Sustainable Campus Initiative , 2013, 2013 IEEE Transportation Electrification Conference and Expo (ITEC).

[67]  H. H. Wu,et al.  A review on inductive charging for electric vehicles , 2011, 2011 IEEE International Electric Machines & Drives Conference (IEMDC).

[68]  Rommel G. Regis,et al.  Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions , 2011, Comput. Oper. Res..

[69]  Edwin Roberts,et al.  Transportation networks , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.