Abstract:Efficient dispatching for on-demand ride services is essential to the ride-sourcing platform, passengers, and drivers in a competitive ride-sourcing market. The existing first-come-first-serve (FCFS) dispatching method is a myopic mechanism that sought to minimize individual-level waiting time. To improve the passenger-vehicle matching efficiency and reduce the cancelation rate, a searching tree structure is developed to deal with the vehicle dispatching problem considering vehicles still in service. This paper formulates a distinctive systematic dispatching model from the passengers' perspective and presents new dispatching rules to match passengers and vehicles. Based on an improved tree policy and efficient branch reduction policy, we customize and enhance the reinforcement learning approach, Monte-Carlo Tree Search (MCTS), to solve the multi-period sequential dispatching problem and enable efficient dispatches. The computational Complexity of MCTS is analytically derived. As benchmarks, the Hungarian algorithm, CPLEX, greedy algorithm, and two global optimization algorithms are employed. We compare these algorithms by using both simulation and real-world city-scale on-demand ridesourcing data. Both numerical and city-scale experiment results show that the improved MCTS dispatching approach increases the percentages of satisfied passengers and dispatched drivers, and reduces the number of unmatched passengers and cumulative waiting time compared to the benchmark algorithms. The results shed light on modeling urban dispatching problems with available vehicles in both forward-looking and backward-looking time periods. This paper demonstrates that improved MCTS performs well in solving a multi-period sequential optimization problem in real-world city-scale applications.

Reverse-Auction-Based Competitive Order Assignment For Mobile Taxi-Hailing Systems

Modeling and Managing an On-Demand Meal Delivery System with Mixed Autonomy.

Efficient Dispatching for On-Demand Ride Services: Systematic Optimization Via Monte-Carlo Tree Search

Order Allocation Strategy for Online Car-Hailing Platform in the Context of Multi-Party Interests

Auction mechanism-based order allocation for third-party vehicle logistics platforms

Optimising Order Selection Algorithm Based on Online Taxi-Hailing Applications

A Balanced Assignment Mechanism for Online Taxi Recommendation.

Auction-Based Order Dispatch and Pricing in Ridesharing

A vehicle value based ride-hailing order matching and dispatching algorithm

A Framework for the Joint Optimization of Assignment and Pricing in Mobility-on-Demand Systems with Shared Rides

Multi-Objective Order Dispatch for Urban Crowd Sensing with For-Hire Vehicles.

Optimal Multi-taxi Dispatch for Mobile Taxi-Hailing Systems

Online relocating and matching of ride-hailing services: A model-based modular approach

A Taxi Order Dispatch Model Based on Combinatorial Optimization

Distributed Fair Assignment and Rebalancing for Mobility-on-Demand Systems via an Auction-based Method

Coride: Joint Order Dispatching And Fleet Management For Multi-Scale Ride-Hailing Platforms

Multi-Agent Reinforcement Learning for Order-dispatching via Order-Vehicle Distribution Matching

Revenue-maximizing online stable task assignment on taxi-dispatching platforms

Real-time and Large-scale Fleet Allocation of Autonomous Taxis: A Case Study in New York Manhattan Island

Stable Task Allocation with Simulated Annealing in Taxi Ride-hailing Services