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.

Research on Urban Public Transit Dispatching System Based on Real-Time Prediction and Game Theory

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

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

A Real-Time Passenger Flow Estimation and Prediction Method for Urban Bus Transit Systems

Urban Rail Transit System Operation Optimization A Game Theoretical Methodology

Dynamic Bus Dispatching under the Environment of Internet of Things

Research on Dynamic Dispatching for Public Transport Vehicles in Intelligent Transport Systems

Passenger Route and Departure Time Guidance under Disruptions in Oversaturated Urban Rail Transit Networks

Study on Signal Timing Methods of Optimizing Urban Transportation Network Efficiency

A Proactive Real-Time Control Strategy Based on Data-Driven Transit Demand Prediction

Agent-Based Simulation and Optimization of Urban Transit System

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

An Online Approach to Solving Public Transit Stationing and Dispatch Problem

Passenger Behavior Simulation in Congested Urban Rail Transit System: A Capacity-Limited Optimal Strategy Model for Passenger Assignment

Dynamic train formation and dispatching for rail transit based on virtually coupled train set

Optimization and scheduling for a large scale urban transportation system in a fast-changing world

Research on passenger flow forecast of Urban Rail Transit

An optimization Bus Dispatching Model Under Emergency of Urban Rail Transit System

Data-driven timetable design and passenger flow control optimization in metro lines

Urban Transit Coordination Using an Artificial Transportation System