Carbon-Aware Electric Vehicle Routing Problem with Decision-Focused Learning
Preprint, 2026

Electric vehicles produce no tailpipe emissions, but charging them produces emissions that depend on the time-varying generation mix of the electricity consumed. We study an Electric Vehicle Routing Problem with a carbon-aware objective that accounts for charging-related emissions alongside conventional routing costs. The problem determines routing, charging, and waiting decisions, allowing charging demand to be shifted toward periods with lower grid carbon intensity. Because these decisions depend on forecasts of future carbon intensity, we propose a decision-focused learning approach so that the training of the model employed for predicting the carbon intensity of the grid over time is solver-aware. In particular, we train a linear predictor using approximate directions and employ a time-limited Large Neighborhood Search followed by exact postprocessing as the underlying solver. Experiments on realistic Germany-based instances show that explicitly considering charging-related emissions reduces realized emissions by 28.76% on average relative to carbon-blind optimization, although at the expense of higher non-carbon operating cost. Moreover, decision-focused training reduces realized total cost by 2.30% on average relative to conventional prediction-focused learning and performs better on 75.5% of the test instances, despite substantially lower pointwise predictive accuracy. Finally, we show that its average advantage remains positive across varied solver configurations and carbon-cost weights.

electromobility

decision focused learning

carbon aware routing

predict then optimize

Electric vehicle routing problem

Författare

Jaume Reixach i Pérez

Chalmers, Arkitektur och samhällsbyggnadsteknik, Geologi och geoteknik

Wanru Chen

Chalmers, Arkitektur och samhällsbyggnadsteknik, Geologi och geoteknik

Jiaming Wu

Chalmers, Arkitektur och samhällsbyggnadsteknik, Geologi och geoteknik

Balázs Adam Kulcsár

Chalmers, Elektroteknik, System- och reglerteknik

Spelet om ägande: att utforska inverkan av laddstationers ägandeform på potentialen för V2G

Energimyndigheten (2024-01053), 2025-01-01 -- 2027-12-31.

Styrkeområden

Transport

Ämneskategorier (SSIF 2025)

Transportteknik och logistik

Matematik

Beräkningsmatematik

Energisystem

DOI

10.48550/arXiv.2610.39645

Mer information

Senast uppdaterat

2026-11-03