Dynamic Relocation in Ridesharing via Fixpoint ConstructionDownload PDF

Published: 20 May 2022, Last Modified: 05 May 2023UAI 2022 PosterReaders: Everyone
Keywords: Ridesharing, driver relocation
TL;DR: We rigorously analyze the convergence behavior of driver relocation policies for ridesharing platforms and apply the resulting insights to develop a dynamic relocation policy
Abstract: To address spatial imbalances in the supply and demand of drivers, ridesharing platforms can make use of policies to direct driver relocation. We study a simple model of this problem, which allows us to give a constructive characterization of the unique fixpoint of system dynamics. Using this construction, we design a dynamic policy that provides stronger, than previous work, guarantees about its rate of convergence to the fixpoint. Simulations demonstrate the benefits of our approach.
Supplementary Material: zip
5 Replies