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.

Expert System of Computer Dispatch for Road Transportation

A Method of Real-Time Data Acquisition and Exchange in Adaptation to Integrated Dispatching Automation System

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

Dispatching Order Generating Expert System Based on Network Analysis and Intelligent Reasoning

Fundamentals of Intelligent Public Transportation Dispatching Systems Planning

Design of Structure and Function for Intelligent Dispatcher System of Public Transit

Design of Vehicle Dispatching and Monitoring System in Airdrome

Efficient dispatching system of railway vehicles based on internet of things technology

Design and Implementation of Tabu Search Algorithm for Optimizing BRT Vehicles Dispatch

Design and implementation for transport dispatch system of Zhongzhou

Distributed Problem Solving System for Transport Dispatching

Design of Expert System for General Dispatching Operation Sheet

A Dynamic Logistic Dispatching System with Set-Based Particle Swarm Optimization

A Spatial Decision Support System for Large Scale Vehicle Routing

Intelligent dispatching strategy of urban transit routes based on rules

Research on Real Time Computer Simulation System of Urban Logistics Distribution Vehicle Routing Optimization Based on GIS

Research of Truck Load Matching Information Management System

Experimental Monitoring and Dispatching System for Logistics Distribution - Based on GIS, GPS and GPRS

Design and Implementation of Intelligent Dispatching System for Public Transport Vehicles in BRT

Study on Special Railway Transportation Intelligent Dispatching System of Non-ferrous Smelt Enterprise

Design and Implementation for Transport Dispatch System in Enterprise.