Saved in:
Bibliographic Details
Main Authors: Zhu, Pengbo, Ferrari-Trecate, Giancarlo, Geroliminis, Nikolas
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2406.09609
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909223609171968
author Zhu, Pengbo
Ferrari-Trecate, Giancarlo
Geroliminis, Nikolas
author_facet Zhu, Pengbo
Ferrari-Trecate, Giancarlo
Geroliminis, Nikolas
contents Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient distribution of empty vehicles in urban areas. The proposed approach employs a data-enabled predictive control algorithm to develop a high-level controller, which guides the inter-regional allocation of idle vehicles. This algorithm utilizes historical data on passenger demand and vehicle supply in each region to construct a non-parametric representation of the system, enabling it to determine the optimal number of vehicles to be repositioned or retained in their current regions without modeling the system. At the low level, a coverage control-based controller is designed to provide inter-regional position guidance, determining the desired road intersection each vehicle should target. With the objective of optimizing area coverage, it aligns the vehicle distribution with the demand across different districts within a single region. The effectiveness of the proposed method is validated through simulation experiments on the real road network of Shenzhen, China. The integration of the two layers provides better performance compared to applying either layer in isolation, demonstrating its potential to reduce passenger waiting time and answer more requests, thus promoting the development of more efficient and sustainable transportation systems.
format Preprint
id arxiv_https___arxiv_org_abs_2406_09609
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Hierarchical Control for Vehicle Repositioning in Autonomous Mobility on Demand Systems
Zhu, Pengbo
Ferrari-Trecate, Giancarlo
Geroliminis, Nikolas
Systems and Control
Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient distribution of empty vehicles in urban areas. The proposed approach employs a data-enabled predictive control algorithm to develop a high-level controller, which guides the inter-regional allocation of idle vehicles. This algorithm utilizes historical data on passenger demand and vehicle supply in each region to construct a non-parametric representation of the system, enabling it to determine the optimal number of vehicles to be repositioned or retained in their current regions without modeling the system. At the low level, a coverage control-based controller is designed to provide inter-regional position guidance, determining the desired road intersection each vehicle should target. With the objective of optimizing area coverage, it aligns the vehicle distribution with the demand across different districts within a single region. The effectiveness of the proposed method is validated through simulation experiments on the real road network of Shenzhen, China. The integration of the two layers provides better performance compared to applying either layer in isolation, demonstrating its potential to reduce passenger waiting time and answer more requests, thus promoting the development of more efficient and sustainable transportation systems.
title Hierarchical Control for Vehicle Repositioning in Autonomous Mobility on Demand Systems
topic Systems and Control
url https://arxiv.org/abs/2406.09609