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

02/08/2023
by   Kai Jungel, et al.
0

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 terms of realized profit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2021

Analysis and Control of Autonomous Mobility-on-Demand Systems: A Review

Challenged by urbanization and increasing travel needs, existing transpo...
research
02/28/2023

Learning to Control Autonomous Fleets from Observation via Offline Reinforcement Learning

Autonomous Mobility-on-Demand (AMoD) systems are a rapidly evolving mode...
research
09/20/2017

Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems

The goal of this paper is to present an end-to-end, data-driven framewor...
research
04/30/2018

On the Interaction between Autonomous Mobility-on-Demand and Public Transportation Systems

In this paper we study models and coordination policies for intermodal A...
research
05/30/2023

Large-scale Ridesharing DARP Instances Based on Real Travel Demand

Accurately predicting the real-life performance of algorithms solving th...
research
04/23/2021

Graph Neural Network Reinforcement Learning for Autonomous Mobility-on-Demand Systems

Autonomous mobility-on-demand (AMoD) systems represent a rapidly develop...
research
11/11/2022

Fleet Rebalancing for Expanding Shared e-Mobility Systems: A Multi-agent Deep Reinforcement Learning Approach

The electrification of shared mobility has become popular across the glo...

Please sign up or login with your details

Forgot password? Click here to reset