Vehicle Dispatch in On-Demand Ride-Sharing with Stochastic Travel Times

Li, Cheng1,2; Parker, David1; Hao, Qi2,3

10.1109/IROS51168.2021.9636499

2021

IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

2153-0858

978-1-6654-1715-0

2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS)

5966-5972

SEP 27-OCT 01, 2021

null,null,ELECTR NETWORK

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

IEEE

On-demand ride-sharing is a promising way to improve mobility efficiency and reliability. The quality of passenger experience and the profit achieved by these platforms are strongly affected by the vehicle dispatch policy. However, existing ride-sharing research seldom considers travel time uncertainty, which leads to inaccurate dispatch allocations. This paper proposes a framework for dynamic vehicle dispatch that leverages stochastic travel time models to improve the performance of a fleet of shared vehicles. The novelty of this work includes: (1) a stochastic on-demand ride-sharing scheme to maximize the service rate (percentage of requests served) and reliability (probability of on-time arrival); (2) a technique based on approximate stochastic shortest path algorithms to compute the reliability for a ride-sharing trip; (3) a method to maximize the profit when a penalty for late arrivals is introduced. Based on New York City taxi data, it is shown that by considering travel time uncertainty, ride-sharing service achieves higher service rate, reliability and profit.

Uncertainty Urban areas Stochastic processes Prediction methods Numerical simulation Reliability Resource management

通讯

英语

CPCI-S ; EI

Shenzhen Fundamental Research Program[JCYJ20200109141622964] ; Intel ICRI-IACV Research Fund[52514373]

Automation & Control Systems ; Computer Science ; Engineering ; Robotics

Automation & Control Systems ; Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Robotics

WOS:000755125504112

20220711624129

Fleet operations ; Reliability ; Stochastic models ; Stochastic systems ; Taxicabs ; Travel time

Air Transportation:431 ; Highway Transportation:432 ; Railroad Transportation:433 ; Waterway Transportation:434 ; Automobiles:662.1 ; Control Systems:731.1 ; Industrial Economics:911.2 ; Probability Theory:922.1 ; Systems Science:961

Web of Science

1.Univ Birmingham, Sch Comp Sci, Birmingham, W Midlands, England
2.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen, Peoples R China
3.Southern Univ Sci & Technol, Inst Trustworthy Autonomous Syst, Shenzhen, Peoples R China

Li, Cheng,Parker, David,Hao, Qi. Vehicle Dispatch in On-Demand Ride-Sharing with Stochastic Travel Times[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2021:5966-5972.