Abstract
We study the problem of locating electric vehicle (EV) charging stations on road networks. We consider that the driving range, i.e. the maximum distance that a fully charged EV can travel before its battery runs empty, is subject to uncertainty and seek to maximize the expected coverage of the recharging demand. We first propose a new mixed-integer linear programming formulation for this stochastic optimization problem and compare it with a previously published one. We then develop a tabu search heuristic procedure to solve large-size instances of the problem. Our numerical experiments show that the new formulation leads to a better performance than the existing one and that the tabu search heuristic provides good quality solutions within short computation times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tweed, K.: Fast charging key to electric vehicle adoption. www.greentechmedia.com. Accessed 18 Mar 2018
Kuby, M., Lim, S.: The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plan. Sci. 39, 125–145 (2005)
Upchurch, C., Kuby, M., Lim, S.: A model for location of capacitated alternative-fuel stations. Geogr. Anal. 41(1), 85–106 (2009)
Kim, J.G., Kuby, M.: The deviation-flow refueling location model for optimizing a network of refueling stations. Int. J. Hydrogen Energy 37, 5406–5420 (2012)
Lim, S., Kuby, M.: Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. Eur. J. Oper. Res. 204, 51–61 (2010)
Lee, C., Han, J.: Benders-and-price approach for electric vehicle charging station location problem under probabilistic travel range. Transp. Res. Part B 106, 130–152 (2017)
De Vries, H., Duijzer, E.: Incorporating driving range variability in network design for refueling facilities. Omega 69, 102–114 (2017)
Capar, I., Kuby, M., Leon, V.J., Tsai, Y.-J.: An arc-cover path-cover formulation and strategic analysis of alternative-fuel station locations. Eur. J. Oper. Res. 227, 142–151 (2013)
Fotheringham, A., O’Kelly, M.: Spatial Interaction Models: Formulations and Applications. Kluwer Academic Publishers, Dordrecht (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Kchaou Boujelben, M., Gicquel, C. (2018). Location of Electric Vehicle Charging Stations Under Uncertainty on the Driving Range. In: Cerulli, R., Raiconi, A., Voß, S. (eds) Computational Logistics. ICCL 2018. Lecture Notes in Computer Science(), vol 11184. Springer, Cham. https://doi.org/10.1007/978-3-030-00898-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-00898-7_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00897-0
Online ISBN: 978-3-030-00898-7
eBook Packages: Computer ScienceComputer Science (R0)