Sequential Charging Station Location Optimization under Uncertain Charging Behavior and User Growth

Autor: Shen, Wenjia, Zhou, Bo, Jiang, Ruiwei, Shen, Siqian
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: Charging station availability is crucial for a thriving electric vehicle market. Due to budget constraints, locating these stations usually proceeds in phases, which calls for careful consideration of the (random) charging demand growth throughout the planning horizon. This paper integrates user choice behavior into two-stage and multi-stage stochastic programming models for intracity charging station planning under demand uncertainty. We derive a second-order conic representation for the nonlinear, nonconvex formulation by taking advantage of the binary nature of location variables and propose subgradient inequalities to accelerate computation. Numerical results demonstrate the value of employing multi-stage models, particularly in scenarios of high demand fluctuations, increased demand dispersion, and high user sensitivity to the distance-to-recharge.
Comment: 6 pages, 4 figures, to appear in the Proceedings of the 63rd IEEE Conference on Decision and Control (CDC 2024), Milan, Italy, Dec 2024
Databáze: arXiv