Making Dynamic Ride-sharing Work: The Impact of Driver and Rider Flexibility

We conduct an extensive computational study to quantify the impact of different types of participants’ flexibility on the performance of a single-driver, single-rider ride-sharing system. Our results consistently show that small increases in flexibility, e.g., in terms of desired departure time or maximum detour time, can significantly increase the expected matching rate, especially when the number of trip announcements in the system is small. The insights gained from our study can provide the basis for the design of information campaigns and incentives schemes aimed at increasing the performance and success of ride-sharing systems.