An online hybrid mechanism for dynamic first-mile ridesharing service

Zheyong Bian, Yun Bai, Xiang Liu, Bijun Wang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This paper leverages the “Mechanism Design” theory to design the ridesharing-based transit feeder service with mixed scheduled and on-demand passenger requests. An online hybrid mechanism is proposed with four incentive objectives: promoting passengers to participate by satisfying their mobility preferences, inducing passengers to truthfully reveal their mobility preferences, incentivizing the service provider to be financially sustainable, and incentivizing more regular commuters to early schedule the service. We propose and prove four properties, “preference-based individual rationality”, “preference-based incentive compatibility”, “financial sustainability”, and “scheduling preferability” to achieve the four incentive objectives, respectively. This online hybrid mechanism is comprised of a dynamic re-optimization methodology for re-matching and re-routing and a hybrid real-time pricing mechanism discriminative against different passenger types. In order to obtain the large-scale solutions for the online hybrid mechanism, this paper improves the solution pooling approach (SPA), which was originally proposed in our previous work for a static offline mechanism, to adapt for the online hybrid mechanism. The improved SPA successfully sustains the “preference-based individual rationality”, “financial sustainability”, and “scheduling preferability” properties. The simulation results demonstrate the superiority of the proposed online hybrid mechanism over the static offline mechanism and the outperformance of the improved SPA over the original SPA.

Original languageEnglish (US)
Article number103585
JournalTransportation Research Part C: Emerging Technologies
Volume138
DOIs
StatePublished - May 2022

All Science Journal Classification (ASJC) codes

  • Transportation
  • Automotive Engineering
  • Civil and Structural Engineering
  • Management Science and Operations Research

Keywords

  • Dynamic optimization
  • Dynamic pricing
  • Dynamic ridesharing
  • First mile
  • Mechanism design

Fingerprint

Dive into the research topics of 'An online hybrid mechanism for dynamic first-mile ridesharing service'. Together they form a unique fingerprint.

Cite this