Optimal Online Dispatch for High-Capacity Shared Autonomous Mobility-on-Demand Systems

Cheng Li1; David Parker; Qi Hao

10.1109/ICRA48506.2021.9561281

2021

2021 IEEE International Conference on Robotics and Automation (ICRA)

1050-4729

2577-087X

978-1-7281-9078-5

2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021)

2021-May

779-785

30 May-5 June 2021

Xi'an, China

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Shared autonomous mobility-on-demand systems hold great promise for improving the efficiency of urban transportation, but are challenging to implement due to the huge scheduling search space and highly dynamic nature of requests. This paper presents a novel optimal schedule pool (OSP) assignment approach to optimally dispatch high-capacity ride-sharing vehicles in real time, including: (1) an incremental search algorithm that can efficiently compute the exact lowest-cost schedule of a ride-sharing trip with a reduced search space; (2) an iterative online re-optimization strategy to dynamically alter the assignment policy for new incoming requests, in order to maximize the service rate. Experimental results based on New York City taxi data show that our proposed approach outperforms the state-of-the-art in terms of service rate and system scalability.

Space vehicles Schedules Scalability Urban areas Optimal scheduling Dynamic scheduling Real-time systems

第一

英语

CPCI-S ; EI

Science and Technology Innovation Committee of Shenzhen City[JCYJ20200109141622964] ; Intel ICRI-IACV Research Fund[52514373]

Automation & Control Systems ; Robotics

Automation & Control Systems ; Robotics

WOS:000765738801008

20220911738034

Iterative methods ; Online systems ; Taxicabs

Highway Transportation:432 ; Railroad Transportation:433 ; Automobiles:662.1 ; Digital Computers and Systems:722.4 ; Numerical Methods:921.6

人工提交

1.Southern University of Science and Technology, Shenzhen, China
2.Research Institute of Trustworthy Autonomous System, Southern University of Science and Technology, Shenzhen, China

Cheng Li,David Parker,Qi Hao. Optimal Online Dispatch for High-Capacity Shared Autonomous Mobility-on-Demand Systems[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2021:779-785.