Improving Experience Beyond the Ride: Joint Assignment and Repositioning for Rideshare

Abstract

In this study, a novel joint assignment and repositioning strategy is designed, implemented, and tested in a simulated traffic environment. The strategy addresses limitations of previously constructed rideshare repositioning algorithms by integrating the consideration of rider pooling into the optimization. By considering pooling, the strategy can minimize excess vehicle movement and increase riders' use of pooled services over a zonal-flow-based repositioning strategy and a fleet operating with no repositioning at all. The new strategy can increase pooling by up to 2.3% compared to no repositioning in a large region, and up to 0.1% in a small region, without compromising overall fleet revenue. Additionally, compared to a baseline, flow-based repositioning strategy, the new strategy can reduce empty vehicle travel by up to 30% in the larger region, and 2.1% in the smaller simulated area.