Vehicle Rebalancing Under Adherence Uncertainty
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.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
A Robust and Constrained Multi-Agent Reinforcement Learning Electric Vehicle Rebalancing Method in AMoD Systems
Electric vehicles (EVs) play critical roles in autonomous mobility-on-demand (AMoD) systems, but their unique charging patterns increase the model uncertainties in AMoD systems (e.g. state transition probability). Since …
FairnessMulti-agent Reinforcement LearningReinforcement Learning (RL)Bridging Policy and Real-World Dynamics: LLM-Augmented Rebalancing for Shared Micromobility Systems
Shared micromobility services such as e-scooters and bikes have become an integral part of urban transportation, yet their efficiency critically depends on effective vehicle rebalancing. Existing methods either optimize …
Reinforcement LearningA Discrete-time Dynamical Model for Optimal Dispatching and Rebalancing of Autonomous Mobility-on-Demand Systems
Autonomous vehicles are rapidly evolving and will soon enable the application of large-scale mobility-on-demand (MoD) systems. Managing the fleets of available vehicles, commonly known as "rebalancing," is crucial to ens…
Autonomous VehiclesModel Predictive ControlSchedulingFairness-Enhancing Vehicle Rebalancing in the Ride-hailing System
The rapid growth of the ride-hailing industry has revolutionized urban transportation worldwide. Despite its benefits, equity concerns arise as underserved communities face limited accessibility to affordable ride-hailin…
Demand ForecastingFairnessA Reinforcement Learning Approach for Dynamic Rebalancing in Bike-Sharing System
Bike-Sharing Systems provide eco-friendly urban mobility, contributing to the alleviation of traffic congestion and to healthier lifestyles. Efficiently operating such systems and maintaining high customer satisfaction i…
reinforcement-learningReinforcement LearningSequential Decision Making