Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models

DOI10.1287/IJOC.2022.0185arXiv2206.11165MaRDI QIDQ6200151FDOQ6200151

Authors: Steven Lamontagne, Margarida Carvalho, Emma Frejinger, Bernard Gendron, Miguel F. Anjos 

Publication date: 22 March 2024

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Abstract: We present a new model for finding the optimal placement of electric vehicle charging stations across a multi-period time frame so as to maximise electric vehicle adoption. Via the use of advanced discrete choice models and user classes, this work allows for a granular modelling of user attributes and their preferences in regard to charging station characteristics. Instead of embedding an analytical probability model in the formulation, we adopt a simulation approach and pre-compute error terms for each option available to users for a given number of scenarios. This results in a bilevel optimisation model that is, however, intractable for all but the simplest instances. Using the pre-computed error terms to calculate the users covered by each charging station allows for a maximum covering model, for which solutions can be found more efficiently than for the bilevel formulation. The maximum covering formulation remains intractable in some instances, so we propose rolling horizon, greedy, and GRASP heuristics to obtain good quality solutions more efficiently. Extensive computational results are provided, which compare the maximum covering formulation with the current state-of-the-art, both for exact solutions and the heuristic methods. Keywords: Electric vehicle charging stations, facility location, integer programming, discrete choice models, maximum covering

Full work available at URL: https://arxiv.org/abs/2206.11165

Recommendations

• Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel
• Advanced optimization models for the location of charging stations in e-mobility
• Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium
• Maximum flow-based formulation for the optimal location of electric vehicle charging stations
• An elastic demand model for locating electric vehicle charging stations

zbMATH Keywords

discrete choice modelsinteger programmingfacility locationmaximum coveringelectric vehicle charging station

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Cited In (4)

• Accelerated Benders decomposition and local branching for dynamic maximum covering location problems
• Maximum flow-based formulation for the optimal location of electric vehicle charging stations
• Advanced optimization models for the location of charging stations in e-mobility
• A hybrid genetic algorithm for the budget-constrained charging station location problem

This page was built for publication: Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6200151)