An optimization framework for workplace charging strategies

Abstract The workplace charging (WPC) has been recently recognized as the most important secondary charging point next to residential charging for plug-in electric vehicles (PEVs). The current WPC practice is spontaneous and grants every PEV a designated charger, which may not be practical or economic when there are a large number of PEVs present at workplace. This study is the first research undertaken that develops an optimization framework for WPC strategies to satisfy all charging demand while explicitly addressing different eligible levels of charging technology and employees’ demographic distributions. The optimization model is to minimize the lifetime cost of equipment, installations, and operations, and is formulated as an integer program. We demonstrate the applicability of the model using numerical examples based on national average data. The results indicate that the proposed optimization model can reduce the total cost of running a WPC system by up to 70% compared to the current practice. The WPC strategies are sensitive to the time windows and installation costs, and dominated by the PEV population size. The WPC has also been identified as an alternative sustainable transportation program to the public transit subsidy programs for both economic and environmental advantages.

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

[2]  Ying-Wei Wang,et al.  Locating battery exchange stations to serve tourism transport: A note , 2008 .

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

[4]  Zhenhong Lin,et al.  Within-Day Recharge of Plug-in Hybrid Electric Vehicles: Energy Impact of Public Charging Infrastructure , 2012 .

[5]  M. John Hodgson,et al.  A Generalized Model for Locating Facilities on a Network with Flow-Based Demand , 2010 .

[6]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

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

[8]  Shengyin Li,et al.  Heuristic approaches for the flow-based set covering problem with deviation paths , 2014 .

[9]  Ying-Wei Wang,et al.  An optimal location choice model for recreation-oriented scooter recharge stations , 2007 .

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

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

[12]  Jee Eun Kang,et al.  Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Individual Vehicles , 2015, Transp. Sci..

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

[14]  Stacy Cagle Davis,et al.  Transportation Energy Data Book: Edition 31 , 2012 .

[15]  Jianhui Wang,et al.  Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles , 2016 .

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

[17]  J. R. DeShazo,et al.  Pricing Workplace Charging , 2014 .

[18]  Khaled Ben Letaief,et al.  Dynamic multiuser resource allocation and adaptation for wireless systems , 2006, IEEE Wireless Communications.

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

[20]  H. Luss.  Minimax resource allocation problems: Optimization and parametric analysis , 1992 .

[21]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

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

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

[24]  Gilbert Laporte,et al.  Locating replenishment stations for electric vehicles: application to Danish traffic data , 2014, J. Oper. Res. Soc..

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

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

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

[28]  Jee Eun Kang,et al.  Systematic planning to optimize investments in hydrogen infrastructure deployment , 2010 .

[29]  Joseph Ying Jun Chow,et al.  On activity-based network design problems , 2013 .

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

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

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

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

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

[35]  Kay W. Axhausen,et al.  Optimization of the distribution of compressed natural gas (CNG) refueling stations : Swiss case studies , 2007 .

[36]  Mark Hansen,et al.  A Framework for Assessment of Collaborative Enroute Resource Allocation Strategies , 2013 .

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

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

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

[40]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[41]  Claudio Sterle,et al.  Flow Intercepting Facility Location: Problems, Models and Heuristics , 2009, J. Math. Model. Algorithms.

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

[43]  Simon Fong,et al.  Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering , 2010, 2010 6th International Conference on Advanced Information Management and Service (IMS).

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