We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Two‐stage stochastic one‐to‐many driver matching for ridesharing.
- Authors
Homsi, Gabriel; Gendron, Bernard; Jena, Sanjay Dominik
- Abstract
We introduce a modeling framework for stochastic rider‐driver matching in many‐to‐one ridesharing systems, in which drivers have to be selected before the exact rider demand is known. The modeling framework allows for the use of driver booking fees and penalties for unmatched drivers, therefore supporting different system operating modes. We model this problem as a two‐stage stochastic set packing problem. To tackle the intractability of the stochastic problem, we introduce three model approximations and evaluate them on a large set of benchmark instances for three different system operating modes. Our computational experiments show the superiority of some model approximations over others and provide valuable insights on the impact of penalties and booking fees on the system's profitability and user satisfaction.
- Subjects
RESERVATION systems; SATISFACTION; STOCHASTIC models; RIDESHARING
- Publication
Networks, 2023, Vol 82, Issue 4, p414
- ISSN
0028-3045
- Publication type
Article
- DOI
10.1002/net.22170