Vehicle dispatch in on-demand ride-sharing with stochastic travel times

Cheng Li, David Parker, Qi Hao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

76 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publication2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
PublisherIEEE
Pages5966-5972
ISBN (Electronic)9781665417143, 9781665417150 (PoD)
DOIs
Publication statusPublished - 16 Dec 2021
Event2021 IEEE/RSJ International Conference on Intelligent Robots and Systems - Online, Prague, Czech Republic
Duration: 27 Sep 20211 Oct 2021

Publication series

NameProceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
PublisherIEEE
ISSN (Print)2153-0858
ISSN (Electronic)2153-0866

Conference

Conference2021 IEEE/RSJ International Conference on Intelligent Robots and Systems
Abbreviated titleIROS 2021
Country/TerritoryCzech Republic
CityPrague
Period27/09/211/10/21

Keywords

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

Fingerprint

Dive into the research topics of 'Vehicle dispatch in on-demand ride-sharing with stochastic travel times'. Together they form a unique fingerprint.

Cite this