Locating replenishment stations for electric vehicles: application to Danish traffic data

Environment-friendly electric vehicles have gained popularity and increased attention in recent years. The deployment of a network of recharging stations is essential given their limited travel range. This paper considers the problem of locating electronic replenishment stations for electric vehicles on a traffic network with flow-based demand. The objective is to optimize the network performance, for example to maximize the flow covered by a prefixed number of stations or to minimize the number of stations needed to cover traffic flows. Two integer linear programming formulations are proposed to model the problem. These models are tested on real-life traffic data collected in Denmark.

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

[2]  M. J. Hodgson.  The location of public facilities intermediate to the journey to work , 1981 .

[3]  Henry X. Liu,et al.  Optimal Sensor Locations for Freeway Bottleneck Identification , 2009, Comput. Aided Civ. Infrastructure Eng..

[4]  M. John Hodgson,et al.  Locating Vehicle Inspection Stations to Protect a Transportation Network , 2010 .

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

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

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

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

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

[10]  Dušan Teodorović,et al.  Locating inspection facilities in traffic networks: an artificial intelligence approach , 2010 .

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

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

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

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

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

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

[17]  Gilbert Laporte,et al.  Heuristics for the location of inspection stations on a network , 2000 .

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