A bi-level approach for optimal vehicle relocating in Mobility-On-Demand systems with approximate dynamic programming and coverage control

Yunping Huang, Pengbo Zhu, Renxin Zhong and Nikolas Geroliminis

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: For Mobility-on-Demand systems, the imbalance between vehicle supply and demand is a long-standing challenge, leading to losses of orders and long waiting times. Relocating idle vehicles to high-demand regions can enhance system efficiency, thus improving the quality of service. Enforcing vehicle relocation via either link-node or grid-based representation makes it hard to capture the interrelated dynamics with private vehicles while being computationally intensive. The macroscopic fundamental diagram (MFD) provides a powerful tool to model the interrelated dynamics while individual vehicle details may be absent in the regional-level representation. Therefore, we propose a bi-level rebalancing scheme to maximize the served orders in the system. The urban area is first partitioned into several subregions. For the upper level, the interrelated dynamics of private vehicles and on-demand vehicles are modeled based on the MFD. Then a stochastic programming problem is formulated and solved using Approximate Dynamic Programming (ADP) to determine the number of desired vehicles in each subregion and cross-border. For the lower level, a Voronoi-based distributed coverage control algorithm is implemented by each vehicle to obtain position guidance efficiently. The bi-level framework is evaluated on a simulator of the real road network of Shenzhen, China. Simulation results demonstrate that, compared to other policies, the proposed approach can serve more requests with less waiting time.

Keywords: Mobility-On-Demand systems; Vehicle relocating/rebalancing; Bi-level control; Approximate dynamic programming; Coverage control (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003454
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:192:y:2024:i:c:s1366554524003454

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103754

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().