Path-based dynamic pricing for vehicle allocation in ridesharing systems with fully compliant drivers

Chao Lei, Zhoutong Jiang, Yanfeng Ouyang

Research output: Contribution to journalArticlepeer-review

Abstract

Rapidly advancing on-demand ridesharing services, including those with self-driving technologies, hold the promise to revolutionize delivery of mobility. Yet, significant imbalance between spatiotemporal distributions of vehicle supply and travel demand poses a pressing challenge. This paper proposes a multi-period game-theoretic model that addresses dynamic pricing and idling vehicle dispatching problems in the on-demand ridesharing systems with fully compliant drivers/vehicles. A dynamic mathematical program with equilibrium constraints (MPEC) is formulated to capture the interdependent decision-making processes of the mobility service provider (e.g., regarding vehicle allocation) and travelers (e.g., regarding ride-sharing and travel path options). An algorithm based on approximate dynamic programming (ADP), with customized subroutines for solving the MPEC, is developed to solve the overall problem. It is shown with numerical experiments that the proposed dynamic pricing and vehicle dispatching strategy can help ridesharing service providers achieve better system performance (as compared with myopic policies) while facing spatial and temporal variations in ridesharing demand.

Original languageEnglish (US)
Pages (from-to)60-75
Number of pages16
JournalTransportation Research Part B: Methodological
Volume132
DOIs
StatePublished - Feb 2020

Keywords

  • Approximate dynamic programming
  • Bi-level optimization
  • Dynamic pricing
  • MPEC
  • Ridesharing
  • Self-driving vehicle

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'Path-based dynamic pricing for vehicle allocation in ridesharing systems with fully compliant drivers'. Together they form a unique fingerprint.

Cite this