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

Author

Jaume Reixach i Pérez

Chalmers, Architecture and Civil Engineering, Geology and Geotechnics

Wanru Chen

Chalmers, Architecture and Civil Engineering, Geology and Geotechnics

Jiaming Wu

Chalmers, Architecture and Civil Engineering, Geology and Geotechnics

Balázs Adam Kulcsár

Chalmers, Electrical Engineering, Systems and control

The Game of Own: exploring the impact of charging stations ownership on the potential of V2G

Swedish Energy Agency (2024-01053), 2025-01-01 -- 2027-12-31.

Areas of Advance

Transport

Subject Categories (SSIF 2025)

Transport Systems and Logistics

Mathematical sciences

Computational Mathematics

Energy Systems

DOI

10.48550/arXiv.2610.39645

More information

Latest update

11/3/2026