Combined stochastic and robust optimization for electric autonomous mobility-on-demand with nested Benders decomposition
Transportation Research Part C: Emerging Technologies · 2026-11 · 192 · 105903
DOI: 10.1016/j.trc.2026.105903 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transportation Research Part C: Emerging Technologies, 2026-11. Verfasst von Sten Elling Tingstad Jacobsen und 2 weiteren Autor:innen. Die Arbeit nennt 78 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Vetenskapsrådet, Chalmers Tekniska Högskola, Vinnova.
Themen: Mobilisation
Abstract (Originalsprache)
The electrification and automation of mobility are reshaping how cities operate on-demand transport systems. Managing Electric Autonomous Mobility-on-Demand (EAMoD) fleets effectively requires coordinating dispatch, rebalancing, and charging decisions under multiple uncertainties, including travel demand, travel time, energy consumption, and charger availability. We address this challenge with a combined stochastic and robust model predictive control (MPC) framework. The framework integrates spatio-temporal Bayesian neural network forecasts with a multi-stage stochastic optimization model, formulated as a large-scale mixed-integer linear program. To ensure real-time applicability, we develop a tailored Nested Benders Decomposition that exploits the scenario tree structure and enables efficient parallelized solution. Stochastic optimization is employed to anticipate demand and infrastructure variability, while robust constraints on energy consumption and travel times safeguard feasibility under worst-case realizations. We evaluate the framework using high-fidelity simulations of San Francisco and Chicago. Compared with deterministic, reactive, and robust baselines, the combined stochastic and robust approach reduces median passenger waiting times by up to 36% and 95th-percentile delays by nearly 20%, while also lowering rebalancing distance by 27% and electricity costs by more than 35%. We also conduct a sensitivity analysis of battery size and vehicle efficiency, finding that energy-efficient vehicles maintain stable performance even with small batteries, whereas less efficient vehicles require larger batteries and greater infrastructure support. Our results emphasize the importance of jointly optimizing predictive control, vehicle capabilities, and infrastructure planning to enable scalable, cost-efficient EAMoD operations.
Förderung
- Vetenskapsrådet
- Chalmers Tekniska Högskola
- Vinnova
Zitieren
APA
Jacobsen, S. E. T., Kulcsár, B., & Lindman, A. (2026). Combined stochastic and robust optimization for electric autonomous mobility-on-demand with nested Benders decomposition. Transportation Research Part C: Emerging Technologies, 192, 105903. https://doi.org/10.1016/j.trc.2026.105903
Vancouver
Jacobsen SET, Kulcsár B, Lindman A. Combined stochastic and robust optimization for electric autonomous mobility-on-demand with nested Benders decomposition. Transportation Research Part C: Emerging Technologies. 2026;192:105903. doi:10.1016/j.trc.2026.105903
BibTeX
@article{Jacobsen2026,
author = {Jacobsen, Sten Elling Tingstad and Kulcsár, Balázs and Lindman, Anders},
title = {Combined stochastic and robust optimization for electric autonomous mobility-on-demand with nested Benders decomposition},
journal = {Transportation Research Part C: Emerging Technologies},
year = {2026},
volume = {192},
pages = {105903},
doi = {10.1016/j.trc.2026.105903}
}
EUVIMED