Location Design of Electric Vehicle Charging Facilities: A Path-Distance Constrained Stochastic User Equilibrium Approach

Location of public charging stations, range limit, and long battery-charging time inevitably affect drivers’ path choice behavior and equilibrium flows of battery electric vehicles (BEVs) in a transportation network. This study investigates the effect of the location of BEVs public charging facilities on a network with mixed conventional gasoline vehicles (GVs) and BEVs. These two types of vehicles are distinguished from each other in terms of travel cost composition and distance limit. A bilevel model is developed to address this problem. In the upper level, the objective is to maximize coverage of BEV flows by locating a given number of charging stations on road segments considering budget constraints. A mixed-integer nonlinear program is proposed to formulate this model. A simple equilibrium-based heuristic algorithm is developed to obtain the solution. Finally, two numerical tests are presented to demonstrate applicability of the proposed model and feasibility and effectiveness of the solution algorithm. The results demonstrate that the equilibrium traffic flows are affected by charging speed, range limit, and charging facilities’ utility and that BEV drivers incline to choose the route with charging stations and less charging time.

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

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

[3]  Diego Klabjan,et al.  An agent-based decision support system for electric vehicle charging infrastructure deployment , 2011, 2011 IEEE Vehicle Power and Propulsion Conference.

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

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

[6]  Mobashwir Khan,et al.  Predicting the Market Potential of Plug-in Electric Vehicles Using Multiday GPS Data , 2012 .

[7]  Majid Sarvi,et al.  Electric vehicles: A review of network modelling and future research needs , 2016 .

[8]  Rui Zhang,et al.  Modeling the charging and route choice behavior of BEV drivers , 2016 .

[9]  Wei Liu,et al.  Deployment of stationary and dynamic charging infrastructure for electric vehicles along traffic corridors , 2017 .

[10]  Ali Zockaie,et al.  Planning charging infrastructure for plug-in electric vehicles in city centers , 2016 .

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

[12]  Qiang Meng,et al.  Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints , 2017 .

[13]  Filipe Joel Soares,et al.  Integration of Electric Vehicles in the Electric Power System , 2011, Proceedings of the IEEE.

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

[15]  Ziyou Gao,et al.  Charging station location problem of plug-in electric vehicles , 2016 .

[16]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .

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

[18]  Zhiyuan Liu,et al.  Stochastic traffic assignment of mixed electric vehicle and gasoline vehicle flow with path distance constraints , 2017 .

[19]  Benjamin K. Sovacool,et al.  Beyond Batteries: An Examination of the Benefits and Barriers to Plug-In Hybrid Electric Vehicles (PHEVs) and a Vehicle-to-Grid (V2G) Transition , 2009 .

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

[21]  Q. Meng,et al.  Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions , 2011 .

[22]  George Gross,et al.  A conceptual framework for the vehicle-to-grid (V2G) implementation , 2009 .

[23]  S. Travis Waller,et al.  Path-Constrained Traffic Assignment: A Trip Chain Analysis , 2016 .

[24]  Michael Kuby,et al.  An efficient formulation of the flow refueling location model for alternative-fuel stations , 2012 .

[25]  Keechoo Choi,et al.  Solving the stochastic multi-class traffic assignment problem with asymmetric interactions, route overlapping, and vehicle restrictions , 2016 .

[26]  Allan Olsen,et al.  Travel Behaviour of Potential Electric Vehicle Drivers. The Need for Charging , 2010 .

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

[28]  Hong Zheng,et al.  Traffic Equilibrium and Charging Facility Locations for Electric Vehicles , 2016, Networks and Spatial Economics.

[29]  Vincenzo Marano,et al.  Simulation-Optimization Model for Location of a Public Electric Vehicle Charging Infrastructure , 2013 .

[30]  M. Shahidehpour,et al.  Accelerating the Global Adoption of Electric Vehicles: Barriers and Drivers , 2015 .

[31]  S. A. MirHassani,et al.  A Flexible Reformulation of the Refueling Station Location Problem , 2013, Transp. Sci..

[32]  Matthew J. Roorda,et al.  Equilibrium scheduling of vehicle-to-grid technology using activity based modelling , 2016 .

[33]  Stephen D. Boyles,et al.  Network equilibrium of electric vehicles with stochastic range anxiety , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[35]  Nan Jiang,et al.  Computing and Analyzing Mixed Equilibrium Network Flows with Gasoline and Electric Vehicles , 2014, Comput. Aided Civ. Infrastructure Eng..

[36]  Nan Jiang,et al.  Relay Requirement and Traffic Assignment of Electric Vehicles , 2016, Comput. Aided Civ. Infrastructure Eng..

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

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

[39]  Ying-Wei Wang,et al.  Locating Passenger Vehicle Refueling Stations , 2010 .

[40]  Xiaozhou Zhang,et al.  The design of electric vehicle charging network , 2016 .

[41]  Oded Berman,et al.  Optimal Location of Discretionary Service Facilities , 1992, Transp. Sci..

[42]  Kyle W Meisterling,et al.  Life cycle assessment of greenhouse gas emissions from plug-in hybrid vehicles: implications for policy. , 2008, Environmental science & technology.

[43]  F Hacker,et al.  Environmental impacts and impact on the electricity market of a large scale introduction of electric cars in Europe: critical review of literature , 2009 .

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

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

[46]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

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

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

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

[50]  Chi Xie,et al.  Path-constrained traffic assignment: Modeling and computing network impacts of stochastic range anxiety , 2017 .