Optimal allocation for electric vehicle charging stations using Trip Success Ratio

Abstract This paper proposes a new model for optimally allocating Plug–in Electric Vehicle (PEV) Charging Stations (CSs) in the network. The model considers Trip Success Ratio (TSR) in order to enhance CS accessibility for PEV drivers. Diversity of usage and different driving habits are considered in the presented model, as well as different trip types (In-city, Highway). The allocation model has two stages: modeling TSR to estimate Charging Station Service Range (CSSR), and the CS allocation stage. In the first stage, the service range of charging stations has been estimated using TSR with consideration of the uncertainty of trip distances (In-city, Highway) and the uncertainty in the Remaining Electric Range (RER) of PEVs. The estimated CSSR is utilized in the CS allocation stage in order to optimize the CS location set that covers the network with a certain guaranteed TSR level. The allocation problem has been formulated as the Maximum Covering Location Problem (MCLP) in order to make the optimal decision for allocating CSs in the network.

[1]  Magdy M. A. Salama,et al.  A Comprehensive Study of the Impacts of PHEVs on Residential Distribution Networks , 2014, IEEE Transactions on Sustainable Energy.

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

[3]  Mehdi Ferdowsi,et al.  Aggregated Impact of Plug-in Hybrid Electric Vehicles on Electricity Demand Profile , 2011 .

[4]  Claudio Casetti,et al.  Optimal deployment of charging stations for electric vehicular networks , 2012, UrbaNe '12.

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

[6]  E. F. El-Saadany,et al.  Uncoordinated charging impacts of electric vehicles on electric distribution grids: Normal and fast charging comparison , 2012, 2012 IEEE Power and Energy Society General Meeting.

[7]  Ali Elkamel,et al.  Optimal Transition to Plug-In Hybrid Electric Vehicles in Ontario, Canada, Considering the Electricity-Grid Limitations , 2010, IEEE Transactions on Industrial Electronics.

[8]  Xiaowen Chu,et al.  Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions , 2013, IEEE Transactions on Smart Grid.

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

[10]  C. A. Canizares,et al.  A Robust Optimization Approach for Planning the Transition to Plug-in Hybrid Electric Vehicles , 2011, IEEE Transactions on Power Systems.

[11]  Russell B. Millar,et al.  Maximum Likelihood Estimation and Inference: With Examples in R, SAS and ADMB , 2011 .

[12]  Jong-Geun Kim.  Location of Refueling Stations for Alternative Fuel Vehicles Considering Driver Deviation Behavior and Uneven Consumer Demand: Model, Heuristics, and GIS , 2010 .

[13]  Zhipeng Liu,et al.  Optimal Planning of Electric-Vehicle Charging Stations in Distribution Systems , 2013, IEEE Transactions on Power Delivery.

[14]  Yan Xu,et al.  A Multi-Objective Collaborative Planning Strategy for Integrated Power Distribution and Electric Vehicle Charging Systems , 2014, IEEE Transactions on Power Systems.

[15]  Hong Liu,et al.  The planning of electric vehicle charging station based on Grid partition method , 2011, 2011 International Conference on Electrical and Control Engineering.

[16]  Xiaowen Chu,et al.  Electric vehicle charging station placement , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[17]  Zhipeng Liu,et al.  Optimal Siting and Sizing of Distributed Generators in Distribution Systems Considering Uncertainties , 2011, IEEE Transactions on Power Delivery.

[18]  Wei Zhang,et al.  Optimal Planning of charging station for electric vehicle based on particle swarm optimization , 2012 .

[19]  Nikolaos V. Sahinidis,et al.  Global optimization of general non-convex problems with intermediate bilinear substructures , 2014, Optim. Methods Softw..

[20]  Kara M. Kockelman,et al.  THE ELECTRIC VEHICLE CHARGING STATION LOCATION PROBLEM: A PARKING-BASED ASSIGNMENT METHOD FOR SEATTLE , 2013 .

[21]  Ling Guan,et al.  Optimal Scheduling for Charging and Discharging of Electric Vehicles , 2012, IEEE Transactions on Smart Grid.

[22]  Cheng Wang,et al.  Optimal power utilizing strategy for PV-based EV charging stations considering Real-time price , 2014, 2014 IEEE Conference and Expo Transportation Electrification Asia-Pacific (ITEC Asia-Pacific).

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

[24]  Hannes Lacher,et al.  Experimental Investigation of the Energy Efficiency of an Electric Vehicle in Different Driving Conditions , 2014 .