CONSIDERING THE DYNAMIC REFUELING BEHAVIOR IN LOCATING ELECTRIC VEHICLE CHARGING STATIONS

Electric vehicles (EVs) will certainly play an important role in addressing the energy and environmental challenges at current situation. However, location problem of EV charging stations was realized as one of the key issues of EVs launching strategy. While for the case of locating EV charging stations, more influence factors and constraints need to be considered since the EVs have some special attributes. The minimum requested charging time for EVs is usually more than 30minutes, therefore the possible delay time due to waiting or looking for an available station is one of the most important influence factors. In addition, the intention to purchase and use of EVs that also affects the location of EV charging stations is distributed unevenly among regions and should be considered when modelling. Unfortunately, these kinds of time-spatial constraints were always ignored in previous models. Based on the related research of refuelling behaviours and refuelling demands, this paper developed a new concept with dual objectives of minimum waiting time and maximum service accessibility for locating EV charging stations，named as Time-Spatial Location Model (TSLM). The proposed model and the traditional flow-capturing location model are applied on an example network respectively and the results are compared. Results demonstrate that time constraint has great effects on the location of EV charging stations. The proposed model has some obvious advantages and will help energy providers to make a viable plan for the network of EV charging stations.

[1]  M. John Hodgson,et al.  A network location-allocation model trading off flow capturing andp-median objectives , 1992, Ann. Oper. Res..

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

[3]  Chen Xin.  A Class of the Flow Capturing Location-Allocation Model with Service Radius , 2006 .

[4]  David Simchi-Levi,et al.  A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks , 1988, Oper. Res..

[5]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

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

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

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

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

[10]  John R. Current,et al.  Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach , 1998, Eur. J. Oper. Res..

[11]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[12]  Malte Schwoon,et al.  A Tool to Optimize the Initial Distribution of Hydrogen Filling Stations , 2007 .

[13]  Suresh K. Nair,et al.  Infrastructure development for conversion to environmentally friendly fuel , 2002, Eur. J. Oper. Res..

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

[15]  John Sullivan,et al.  An agent-based hydrogen vehicle/infrastructure model , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).