Vehicle Rebalancing Under Adherence Uncertainty

Avalpreet Singh Brar,Rong Su,Gioele Zardini
2024-12-21
Abstract:Ride hailing systems suffer from spatial-temporal supply demand imbalance due to drivers operating in independent, and uncoordinated manner. Several fleet rebalancing models have been proposed that can provide repositioning recommendations to idle standing drivers with the objective of maximizing service rate or minimizing customer waiting time. Existing models assume complete adherence by the drivers which leads to limited practical implementation of these models. A novel taxi rebalancing model and a procedure to compute recommendations for repositioning of taxis are proposed which accounts for uncertainties in adherence arising from taxi driver's preferences and the evolving confidence of the driver in the system due to outcomes of repositioning recommendations. Extensive simulations using NYC taxi dataset showed that the proposed model can lead to 6.3% higher allocation rates, 11.8% higher driver profits, 4.5% higher demand fulfillment, and 14% higher confidence of drivers in the rebalancing system, as compared to a state-of-the-art rebalancing model that is agnostic to the taxi driver preferences and confidence in the system.
Systems and Control
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper aims to solve the spatio - temporal supply - demand imbalance in the ride - hailing system caused by the independent and uncoordinated operations of drivers. Specifically, the paper proposes a new taxi re - dispatch model and a computational recommendation procedure to deal with the uncertainties arising from changes in drivers' preferences and confidence in the system. #### Main problems: 1. **Supply - demand imbalance**: The supply - demand imbalance in space and time in the ride - hailing system leads to low service efficiency and a decline in service quality. 2. **Limitations of existing models**: Existing re - dispatch models assume that drivers fully comply with the system's recommendations, which is limited in practical applications because drivers may choose not to follow the recommendations according to their own preferences or lack of confidence in the system. 3. **Influence of drivers' confidence and preferences**: Drivers' trust in the system's recommendations and their personal preferences will affect whether they accept the system's re - dispatch suggestions, thereby affecting the effectiveness of the entire system. #### Solutions in the paper: The paper proposes a new taxi re - dispatch model. This model not only considers the upcoming demand prediction, travel time and driver location, but also introduces the dynamic changes in drivers' re - dispatch preferences and confidence in the system. Verified by simulation experiments, this model can significantly improve the allocation rate, drivers' profits, demand satisfaction rate, and enhance drivers' trust in the re - dispatch system. #### Main features of the model: - **Dynamic confidence modeling**: Use Thompson Sampling and Beta - Bernoulli Bandits to model the changes in drivers' confidence in the system. - **Personalized recommendation**: Consider drivers' personal preferences and provide re - dispatch suggestions that are more in line with drivers' expectations. - **Optimization objective**: Maximize the expected profit, that is, the expected income brought by successful passenger allocation. Through these improvements, the model proposed in the paper can better balance supply and demand in practical applications and improve the overall efficiency and service quality of the ride - hailing system.