A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

Tai Yu Ma, Saeid Rasulkhani, Joseph Ying Jun Chow, Sylvain Klein

Research output: Contribution to journalArticle

Abstract

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40–60% consistently while passenger journey times can be reduced by 50–60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10–30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted.

Original languageEnglish (US)
Pages (from-to)417-442
Number of pages26
JournalTransportation Research Part E: Logistics and Transportation Review
Volume128
DOIs
StatePublished - Aug 1 2019

Fingerprint

operating costs
demand
commuter
move
Relocation
Pickups
Travel time
travel
Operating costs
experiment
time
Integrated
Experiments
Time costs
Integrated solutions
Operator
Queueing
Experiment

Keywords

  • Idle vehicle relocation
  • Mobility-on-demand
  • Multimodal
  • Pickup and delivery
  • Ridesharing
  • Transportation system

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Cite this

A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers. / Ma, Tai Yu; Rasulkhani, Saeid; Chow, Joseph Ying Jun; Klein, Sylvain.

In: Transportation Research Part E: Logistics and Transportation Review, Vol. 128, 01.08.2019, p. 417-442.

Research output: Contribution to journalArticle

@article{a730fa189bef480ea9873958b0a9224b,
title = "A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers",
abstract = "We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40–60{\%} consistently while passenger journey times can be reduced by 50–60{\%} when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54{\%} and 60{\%} each for a range of 10–30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted.",
keywords = "Idle vehicle relocation, Mobility-on-demand, Multimodal, Pickup and delivery, Ridesharing, Transportation system",
author = "Ma, {Tai Yu} and Saeid Rasulkhani and Chow, {Joseph Ying Jun} and Sylvain Klein",
year = "2019",
month = "8",
day = "1",
doi = "10.1016/j.tre.2019.07.002",
language = "English (US)",
volume = "128",
pages = "417--442",
journal = "Transportation Research, Part E: Logistics and Transportation Review",
issn = "1366-5545",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

AU - Ma, Tai Yu

AU - Rasulkhani, Saeid

AU - Chow, Joseph Ying Jun

AU - Klein, Sylvain

PY - 2019/8/1

Y1 - 2019/8/1

N2 - We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40–60% consistently while passenger journey times can be reduced by 50–60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10–30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted.

AB - We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40–60% consistently while passenger journey times can be reduced by 50–60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10–30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted.

KW - Idle vehicle relocation

KW - Mobility-on-demand

KW - Multimodal

KW - Pickup and delivery

KW - Ridesharing

KW - Transportation system

UR - http://www.scopus.com/inward/record.url?scp=85068868692&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068868692&partnerID=8YFLogxK

U2 - 10.1016/j.tre.2019.07.002

DO - 10.1016/j.tre.2019.07.002

M3 - Article

AN - SCOPUS:85068868692

VL - 128

SP - 417

EP - 442

JO - Transportation Research, Part E: Logistics and Transportation Review

JF - Transportation Research, Part E: Logistics and Transportation Review

SN - 1366-5545

ER -