TY - GEN
T1 - Location of electric vehicle charging stations under uncertainty on the driving range
AU - Kchaou Boujelben, Mouna
AU - Gicquel, Celine
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2018.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Electric vehicle charging station network design
KW - Flow refueling location problem
KW - Mixed-integer linear programming
KW - Stochastic driving range
KW - Tabu search
UR - http://www.scopus.com/inward/record.url?scp=85057288543&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057288543&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-00898-7_32
DO - 10.1007/978-3-030-00898-7_32
M3 - Conference contribution
AN - SCOPUS:85057288543
SN - 9783030008970
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 475
EP - 486
BT - Computational Logistics - 9th International Conference, ICCL 2018, Proceedings
A2 - Cerulli, Raffaele
A2 - Raiconi, Andrea
A2 - Voß, Stefan
PB - Springer Verlag
T2 - 9th International Conference on Computational Logistics, ICCL 2018
Y2 - 1 October 2018 through 3 October 2018
ER -