Stable Matching for Dynamic Ride-Sharing Systems

Xing Wang (), Niels Agatz () and Alan Erera ()
Additional contact information
Xing Wang: General Electronic Global Research, Niskayuna, New York 12309
Niels Agatz: Rotterdam School of Management, Erasmus University, 3062 PA Rotterdam, Netherlands
Alan Erera: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30318

Transportation Science, 2018, vol. 52, issue 4, 850-867

Abstract: Dynamic ride-sharing systems enable people to share rides and increase the efficiency of urban transportation by connecting riders and drivers on short notice. Automated systems that establish ride-share matches with minimal input from participants provide convenience and the most potential for system-wide performance improvement, such as reduction in total vehicle-miles traveled. Indeed, such systems may be designed to match riders and drivers to maximize system performance improvement. However, system-optimal matches may not provide the maximum benefit to each individual participant. In this paper, we consider a notion of stability for ride-share matches and present several mathematical programming methods to establish stable or nearly stable matches, where we note that ride-share matching optimization is performed over time with incomplete information. Our numerical experiments using travel demand data for the metropolitan Atlanta region show that we can significantly increase the stability of ride-share matching solutions at the cost of only a small degradation in system-wide performance.

Keywords: dynamic ride-sharing; stable matching; sustainable transportation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (38)

Downloads: (external link)
https://doi.org/10.1287/trsc.2017.0768 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:52:y:2018:i:4:p:850-867

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().