CS Paper Radar

Hours-of-service-aware siting of charging and battery-swapping stations for long-haul electric trucks under adoption uncertainty

Elnaz Irannezhad, Jia Guo

cs.CE ·submitted 2026-10-06 11:41 UTC · v1

Abstract

Planning en-route charging and battery-swapping infrastructure for long-haul battery-electric trucks (BETs) requires models that reflect how trucks actually operate. This paper develops a mixed-integer programming framework that jointly sites charging or swapping stations and schedules each truck's charging, swapping and mandatory driver rest, so that charging time overlaps with regulated rest instead of being added to it. Energy use is derived segment by segment from road terrain with a tractive-force model, and the truck battery is modelled as a set of independently swappable packs. Staged investment under uncertain BET adoption is formulated as a multistage stochastic program with Markovian demand and solved by stochastic dual dynamic integer programming (SDDiP) with Lagrangian cuts; we show that the Lagrangian multipliers can be bounded by each station's annualised cost without weakening the cuts. Applied to twelve freight corridors on Australia's East Coast, the algorithm jointly optimises charging and battery-swapping events as well as mandatory break events. A +/- 30\% change in adoption alters the final charge-only network by only -12\% to +13\% of stations, with over 95\% of stations built by the second stage. Hedging against uncertainty mainly changes which sites are chosen (71\% overlap with a deterministic rolling-horizon model), not when they are built.

Comment
43 pages, 6 figures, 10 tables

Closest papers

Nearest neighbours by meaning across the whole index.

Robust Joint Planning of EV and eBus Charging Infrastructure with PV Self-Consumption under Demand Uncertainty

eess.SY ·2026-08-19 ·Biswarup Mukherjee
benchmark similarity 0.67
Abstract · This manuscript has been submitted for peer review

This paper presents a mixed-integer linear programming (MILP) framework for joint electric vehicle (EV) and electric bus (eBus) charging-infrastructure planning with photovoltaic (PV) self-consumption. The model co-optimizes charger siting, sizing, technology selection, eBus-to-depot assignment, and hourly charging schedules. A deterministic MILP is first formulated as a nominal benchmark and then extended to a scenario-based robust min--max formulation under vehicle energy-demand uncertainty. The robust model uses shared first-stage infrastructure decisions and scenario-specific operating decisions, and minimizes infrastructure cost plus the worst-case scenario operating cost through an epigraph reformulation. Soft-feasibility penalties quantify unmet charging energy, terminal state-of-charge (SOC) shortfall, and capacity violations under stressed scenarios. A 50-node case study shows that route-segment eBus demand and PV weighting alter charger deployment, technology mix, and grid import, while V2G enables hard-feasible robust operation at sufficiently large penalty weights. These results highlight that effective long-term infrastructure planning must simultaneously account for diverse vehicle fleets, operational strategies that adapt to different scenarios, and node-level constraints on charging capacity.

0.19

Optimal Pricing and Charging Strategy Design for Non-cooperative Battery Swapping Stations

cs.GT eess.SY ·2026-08-14 ·Huanyu Yan, Chenxi Sun, Huanxin Liao, Xiaoying Tang
top venuehighly cited similarity 0.65
Abstract · Published in IEEE Transactions on Mobile Computing, vol. 23, no. 12, pp. 13573-13588, Dec. 2024

Battery swapping is a rapid way to recharge electric vehicles (EVs). As more and more entities are involved in building Battery Swapping Stations (BSSs), how non-cooperative BSSs maximize their profit in a competitive market needs further investigation. In this paper, we focus on a practical scenario where competitive BSSs are coordinated by the same aggregator. To study the optimal pricing and battery charging, we formulate a hierarchical game-theoretic model, where BSSs determine the swapping price in the day-ahead market in the first stage, and then determine the optimal battery charging strategy in the real-time market in the second stage. We rigorously prove the existence and uniqueness of the Subgame Perfect Nash Equilibrium (SPNE). In particular, the uniqueness property provides theoretical support that the strategy under equilibrium is optimal in the competitive environment. Based on the unique SPNE, we propose an optimal pricing and charging strategy for each BSS to maximize profit in the competitive market. A prediction error handling method is also proposed to deal with unexpected fluctuations in swapping demand. Our simulation with a 12-BSS system based on real-life data from Xi'an, China shows that our pricing and charging strategy increases the individual BSS profit by at least 18.1\%, while the optimal charging strategy naturally achieves peak shaving for the power grid.

0.75

Economic Evaluation of V2G-Enabled Fast Charging Stations Under Endogenous EV Adoption Dynamics

eess.SY ·2026-09-09 ·Mingjian Tuo, Jie Zhou, Yao Yan, Cunzhi Zhao, Long Wang +1 more
published similarity 0.64
Abstract · 8 pages, 2 figures. Accepted for publication in the 2026 International Conference of Electric, Electronic and Networked Energy Systems

Building fast charging stations (FCSs) is crucial for transportation electrification, but there exists an indirect network effect: while the increasing number of electric vehicles (EVs) decides the FCS capacity expansion, the spatial locations of these facilities strongly influence drivers' willingness to adopt EVs. Ignoring this interaction can lead to bad capital investments and exacerbate power grid vulnerabilities during tidal traffic peaks. Therefore, we explicitly model the EV adoption dynamics as decision-dependent uncertainties (DDUs) in a new multi-period collaborative planning framework. This framework evaluates the economic viability of V2G-enabled FCSs across both transportation and distribution networks. To simplify the complex calculation, we introduce an aggregated fleet virtual battery model to catch macroscopic vehicle-to-grid (V2G) flexibility. This successfully circumvents the dimension curse inherent in tracking microscopic state-of-charge. To further guarantee calculation speed, the nonlinear infrastructure exposure is transformed into a mixed-integer program by using Special Ordered Set type 2 (SOS2) variables and Second-Order Cone Programming (SOCP) relaxations for grid limits. Finally, numerical studies on a coupled Sioux Falls and IEEE 33-bus testbed prove that our framework achieves superior expected social welfare. Also, macroscopic V2G aggregation is highlighted for its capability to mitigate distribution grid congestion penalties.

0.31

MAC+: Mobility-Aware Co-Expansion Planning for Distribution Grid and Electric Vehicle Charging Infrastructure

eess.SY ·2026-11-09 ·Yi Ju, Lunlong Li, Jingchun Wang, Scott Moura
similarity 0.64
Abstract · 20 pages, 6 figures, 7 tables

We study the least-cost co-expansion of power distribution networks and public charging ports to accommodate the growth of electric vehicles (EVs). Our approach, MAC+, exploits the flexibility of charging along each EV's itinerary and coordinates it across the fleet to reduce the peak violations of each feeder's hosting capacity and port capacity. This coordination is an extremely large, spatio-temporally coupled optimization problem with binary plug-in variables. We solve it by iterated price response (IPR), which repeatedly posts a two-tier tariff on feeder load and port occupancy, lets millions of EVs best-respond in parallel, and certifies the optimality gap at every iteration. We develop a custom exact dynamic-programming algorithm that solves each EV's best-response problem, a mixed-integer quadratic program, about 20 times faster than off-the-shelf solvers. The case study covers the San Francisco Bay Area at 30% EV adoption, with 1.8 million EVs on week-long itineraries and 1,303 feeder service regions, each with a utility-published hosting capacity and a port capacity set by its existing public ports. On this instance, IPR reaches a certified gap below 10% in a few hours. MAC+ saves about $15 billion of the upgrade investment that unmanaged charging would require. It also needs over 90% less investment than charging that is fully coordinated but flexible only within each session, and over 80% less than charging that is flexible along the itinerary but uncoordinated.

0.33

Co-optimizing Bidding and Power Allocation of an EV Aggregator Providing Real-time Frequency Regulation Service

eess.SY ·2026-08-25 ·Ruike Lyu, Hongye Guo, Kedi Zheng, Mingyang Sun, Qixin Chen
top venuehighly cited similarity 0.63
Abstract · Published in: IEEE Transactions on Smart Grid ( Volume: 14, Issue: 6, November 2023)

The rapidly expanding scale of electric vehicle (EV) fleets and continuously decreasing battery costs are making vehicle-to-grid services a reality. In this paper, we study the interaction between the problems of an EV aggregator's bidding in the regulation market and power allocation (i.e., determining the (dis)charging powers of the EVs in regulation deployment). Although the two problems are coupled, they are often regarded as decoupled and optimized separately for complexity issues. However, failing to consider the coupling of bidding and power allocation can lead to a decline in the profit of the EV aggregator (EVA). In this paper, we propose a framework for co-optimizing EVA bidding and power allocation in the regulation market. The bidding model is formulated as a stochastic programming problem with embedded power allocation in discretized regulation signal scenarios. To meet the solution time requirement for regulation deployment, we further propose a power allocation model that can be solved online. It utilizes the Lagrange multipliers from the bidding problem to ensure that the allocation results correspond to the optimal solution of the bidding problem. The effect of the proposed framework on improving EVA profits and reducing degradation costs is verified in the case study.

0.67

Distributionally Robust Chance-Constrained Reinforcement Learning for Home Energy Management under Electric Vehicle Uncertainty

eess.SY ·2026-10-18 ·Meng Yuan, Ye Wang, Yi Mei, Ramesh Rayudu, Alan Brent +2 more
similarity 0.62
Abstract

The electrification of residential energy systems and adoption of electric vehicles (EVs) create demand-side flexibility. However, random driving behaviour makes it difficult to ensure EV readiness at departure and maintain thermal comfort. To address this, we formulate residential scheduling as a distributionally robust (DR) chance-constrained Markov decision process, whose 2-Wasserstein ambiguity set guards against tail risk and distribution shift in EV behaviour. The intractable DR chance constraint is then replaced by a sufficient tightened expectation constraint under the nominal distribution. The resulting problem is solved by a Lagrangian soft actor--critic with distributional cost critics, and an online boundary guard enforces EV reachability and thermal comfort within the actuator limits at every step. Five controllers are compared over one year in Wellington, New Zealand, under a degraded forecast. The proposed controller is the cheapest controller that meets the EV target on every day and both chance constraints under forecast error and random driving behaviour. Compared with the rule-based baseline, the only other controller to do so, it lowers the annual cost by 8.6% and the comfort violation hours by 69%. The ablation study confirms that the boundary guard ensures pointwise feasibility within the actuator limits, and the DR chance constraint reduces tail risk.

0.16

Data-Driven Robust Dynamic Wireless Charging Lane Planning with Tunable Profit--Risk Trade-off and Modified User Equilibrium

eess.SY ·2026-11-10 ·Xin Cui, Yujun Lin, Ziang Liu, Francis Yunhe Hou, Wei Liu
similarity 0.61
Abstract · 10 pages

Dynamic wireless charging (DWC) has attracted increasing attention as a complement to conventional plug-in charging for electric vehicles (EVs). However, existing planning methods for dynamic wireless charging lanes (DWCLs) overlook realistic EV routing and charging behavior and lack explicit out-of-sample risk control under traffic-demand and renewable-energy uncertainties. To address these limitations, this paper proposes a data-driven two-stage robust planning framework that coordinates DWCL deployment with the operation of coupled traffic--power networks (CTPNs). A data-driven uncertainty set is constructed from joint historical scenarios to preserve spatio-temporal correlations without imposing parametric distributional assumptions. A modified user-equilibrium (MUE) model is proposed to capture realistic EV routing and charging behavior by incorporating state-of-charge (SoC) dynamics and endogenous charging decisions. The resulting two-stage robust model with mixed-integer recourse is reformulated as an equivalent single-stage scenario-approach problem and solved using a customized nested column-and-constraint generation algorithm. An \textit{a posteriori} feasibility guarantee is established to quantify out-of-sample risk. Based on this guarantee, the scenario set is iteratively enriched to meet a prescribed risk tolerance. Case studies on a 69-node power distribution network and a 24-node traffic network demonstrate that the proposed MUE model prevents overinvestment in DWCLs, while the proposed risk-quantification procedure enables a tunable profit--risk trade-off.

0.27

Multi-objective Electric Vehicle Charging Strategies at Energy Hubs with Justice-informed Profit Distribution among Users

eess.SY ·2026-11-05 ·Twan Stolwijk, Diego Fernandez-Zapico, Alessandro Piazza, Mauro Salazar
similarity 0.61
Abstract

This paper studies potential energy cost savings in electric vehicle (EV) charging hubs when users allow cooperative vehicle-to-grid (V2G), and how such savings should be redistributed. To this end, we present multi-objective operational strategies and justice-informed profit sharing methods for a charging energy hub equipped with a battery storage system and solar panels. Specifically, we first frame the dynamic energy hub operational problem aiming to minimize a combination of grid costs and emissions, accounting for time-varying prices and energy mix as well as storage system and EV battery degradation, which is especially relevant when considering V2G operations. We parse the problem as a second-order conic program that can be efficiently solved to global optimality. Our real-world case-study shows the importance of flexibility for hub operation: Equipping a charging station with a stationary battery and leveraging dynamic V2G can significantly reduce the total costs and emissions compared to conventional settings without a battery or dynamic charging by more than 10%. To redistribute these cost benefits to users, we compare standard Nash bargaining with a justice-informed sufficientarian version which caps charging prices to safeguard adequate access to affordable charging. Our results show that the sufficientarian approach better accounts for inequalities in flexibility capital without significantly affecting aggregate costs, highlighting how justice-informed pricing only marginally affects total revenues.

0.24