Predictive Vehicle Repositioning for On-Demand Ride-Pooling Services
On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips, respectively. Thereby, an operator controls a fleet of vehicles that serve requested trips on-demand while trips can be shared. In this highly dynamic and stochastic setting, asymmetric spatio-temporal request distributions can drive the system towards an imbalance between demand and supply when vehicles end up in regions with low demand. This imbalance would lead to low fleet utilization and high customer waiting times. This study proposes a novel rebalancing algorithm to predictively reposition idle fleet vehicles to reduce this imbalance. The algorithm first samples artificial requests from a predicted demand distribution and simulates future fleet states to identify supply shortages. An assignment problem is formulated that assigns repositioning trips considering multiple samples and forecast horizons. The algorithm is implemented in an agent-based simulation framework and compared to multiple state-of-the-art rebalancing algorithms. A case study for Chicago, Illinois shows the benefits of applying the repositioning strategy by increasing service rate and vehicle revenue hours by roughly 50% compared to a service without repositioning. It additionally outperforms all comparison algorithms by serving more customers, increasing the pooling efficiency and decreasing customer waiting time regardless of the forecasting method applied. As a trade-off, the computational time increases, but with a termination within a couple of seconds it is still applicable for large-scale real world instances.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Real-world Ride-hailing Vehicle Repositioning using Deep Reinforcement Learning
We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle repositioning on ride-hailing (a type of mobility-on-demand, MoD) platforms. Our approach learns…
Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)A Survey of Machine Learning-Based Ride-Hailing Planning
Ride-hailing is a sustainable transportation paradigm where riders access door-to-door traveling services through a mobile phone application, which has attracted a colossal amount of usage. There are two major planning t…
SurveyMutual Information as Intrinsic Reward of Reinforcement Learning Agents for On-demand Ride Pooling
The emergence of on-demand ride pooling services allows each vehicle to serve multiple passengers at a time, thus increasing drivers' income and enabling passengers to travel at lower prices than taxi/car on-demand servi…
Reinforcement Learning (RL)Simulating Ride-Pooling Services with Pre-Booking and On-Demand Customers
If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial b…
Reinforcement Learning for Ridesharing: An Extended Survey
In this paper, we present a comprehensive, in-depth survey of the literature on reinforcement learning approaches to decision optimization problems in a typical ridesharing system. Papers on the topics of rideshare match…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)Survey