Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet Control

Kai Jungel, Axel Parmentier, Maximilian Schiffer, Thibaut Vidal
2/8/2023
math.OCcs.LG

No official code found. Best implementation: tumBAIS/ML-CO-pipeline-AMoD-control (4 stars, MIT, last commit 2024-10-15).

Abstract

Autonomous mobility-on-demand systems are a viable alternative to mitigate many transportation-related externalities in cities, such as rising vehicle volumes in urban areas and transportation-related pollution. However, the success of these systems heavily depends on efficient and effective fleet control strategies. In this context, we study online control algorithms for autonomous mobility-on-demand systems and develop a novel hybrid combinatorial optimization enriched machine learning pipeline which learns online dispatching and rebalancing policies from optimal full-information solutions. We test our hybrid pipeline on large-scale real-world scenarios with different vehicle fleet sizes and various request densities. We show that our approach outperforms state-of-the-art greedy, and model-predictive control approaches with respect to various KPIs, e.g., by up to 17.1% and on average by 6.3% in terms of realized profit.

View on arXivView PDF

Code Implementations(1)

MIT
43C, C++Feb 3, 20232 years agoMIT

Similar Papers

Cite this paper

@article{jungel2023learningbased,
  title  = {Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet Control},
  author = {Kai Jungel and Axel Parmentier and Maximilian Schiffer and Thibaut Vidal},
  year   = {2023},
  eprint = {2302.03963},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2302.03963v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2302.03963.svg)](https://codeofpaper.com/paper/2302.03963)

Discussion