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

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shen, Wenjia, Zhou, Bo, Jiang, Ruiwei, Shen, Siqian
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913570558574592
author Shen, Wenjia
Zhou, Bo
Jiang, Ruiwei
Shen, Siqian
author_facet Shen, Wenjia
Zhou, Bo
Jiang, Ruiwei
Shen, Siqian
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2411_01416
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Sequential Charging Station Location Optimization under Uncertain Charging Behavior and User Growth
Shen, Wenjia
Zhou, Bo
Jiang, Ruiwei
Shen, Siqian
Optimization and Control
Systems and Control
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.
title Sequential Charging Station Location Optimization under Uncertain Charging Behavior and User Growth
topic Optimization and Control
Systems and Control
url https://arxiv.org/abs/2411.01416