Stable ride-sharing matching for the commuters with payment design

Abstract

Ride-sharing enables reduction of private car usage for commuting. This paper proposes a stable matching model for the ride-sharing which aims to minimize the travel cost of all commuters. A payment for the ride-sharing is designed considering the equity and incentive. An algorithm based on the deferred acceptance algorithm is proposed for the model. To verify the model and algorithm, cases with different scales are presented based on Dalian. The results illustrate that the compensation, time window and driver-to-rider ratios can affect the successful matching rate.