Planning charging infrastructure for plug-in electric vehicles in city centers

ABSTRACT Installing charging facilities in existing parking lots in city centers is considered an effective measure to encourage the adoption of plug-in electric vehicles (PEV). This article is concerned with the problem of locating these facilities so as to minimize the total system cost. The problem is formulated as a fixed charge facility location model with charging capacity constraints. The proposed model extends the existing work by allowing unserved demands and considering drivers’ preference for familiar parking lots. Accordingly, inconvenience costs are introduced for unserved demands and for those who have to change their parking lots in order to charge at work. The proposed model is not only always feasible, but also introduces a pricing mechanism so that the level of service (measured by the cost of unserved demands) can be traded off with the infrastructure cost. In addition, a stochastic version of the proposed model is developed to address the effects of uncertain PEV market penetration rate on the planning of charging facilities. A case study is conducted to analyze the sensitivity of the models to different cost components, and to compare the results of the stochastic and deterministic models.

[1]  Kara M. Kockelman,et al.  Locating Electric Vehicle Charging Stations , 2013 .

[2]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

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

[4]  ERWIN KALVELAGEN TWO STAGE STOCHASTIC LINEAR PROGRAMMING WITH GAMS , 2003 .

[5]  B. M. Khumawala,et al.  An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem , 1977 .

[6]  Nick Nigro,et al.  Plug-in Electric Vehicles: Literature Review , 2011 .

[7]  S. J. Díaz,et al.  The estimation of transport cost functions: a methodological review , 1982 .

[8]  Rjm Jaraort THE ESTIMATION OF TRANSPORT COST FUNCTIONS: A METHODOLOGICAL REVIEW , 1982 .

[9]  E. G. Bossard,et al.  Envisioning Neighborhoods with Transit-Oriented Development Potential , 2002 .

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

[11]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[12]  R. Sridharan The capacitated plant location problem , 1995 .

[13]  R. Kasilingam Logistics and Transportation , 1998 .

[14]  Yogesh Dashora,et al.  International Journal of Emerging Electric Power Systems The PHEV Charging Infrastructure Planning ( PCIP ) Problem , 2011 .

[15]  Jeremy J. Michalek,et al.  Impact of Battery Weight and Charging Patterns on the Economic and Environmental Benefits of Plug-in Hybrid Vehicles , 2009 .

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

[17]  D. Lowe-Wincentsen Alternative Fuels Data Center , 2013 .

[18]  R. Kasilingam,et al.  Logistics and Transportation: Design and planning , 1999 .

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

[20]  Nakul Sathaye,et al.  An approach for the optimal planning of electric vehicle infrastructure for highway corridors , 2013 .

[21]  New Jersey Transit Planning for Transit-Friendly Land Use: A Handbook for New Jersey Communities : June 1994: Prepared for the Federal Transit Administration , 1994 .