Abstract:Ride-hailing, as a popular shared-transportation method, has been operated in many areas all over the world. Researchers conducted various researches based on global cases. They argued on whether car-hailing is an effective travel mode for emission reduction and drew different conclusions. The detailed emission performance of the ride-hailing system depends on the cases. Therefore, there is an urgent demand to reduce the overall picking up distance during the dispatch. In this study, we try to satisfy this demand by proposing an optimization method combined with a prediction model to minimize the global void cruising distance when solving the dispatch problem. We use Didi ride-hailing data on one day for simulation and found that our method can reduce the picking up distance by 7.51% compared with the baseline greedy algorithm. The proposed algorithm additionally makes the average waiting time of passengers more than 4 minutes shorter. The statistical results also show that the performance of our method is stable. Almost the metric in all cases can be kept in a low interval. What is more, we did a day-to-day comparison. We found that, despite the different spatial-temporal distribution of orders and drivers on different day conditions, there are little differences in the performance of the method. We also provide temporal analysis on the changing pattern of void cruising distance and quantity of orders on weekdays and weekends. Our findings show that our method can averagely reduce more void cruising distance when ride-hailing is active compared with the traditional greedy algorithm. The result also shows that the method can stably reduce void cruising distance by about 4000 to 5000 m per order across one day. We believe that our findings can improve deeper insight into the mechanism of the ride-hailing system and contribute to further studies.

Vehicle Dispatching Technology Based on Geographic Grid Division

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

SOUP: A Fleet Management System for Passenger Demand Prediction and Competitive Taxi Supply

A Grouping Approach to Ridesplitting Optimization

A Method for Private Car Transportation Dispatching Based on a Passenger Demand Model.

A Dynamic Grid-Based Algorithm for Taxi Ridesharing in Multiple Road Condition

Multi-dimensional spatiotemporal demand forecasting and service vehicle dispatching for online car-hailing platforms

GPS Data in Urban Online Car-Hailing: Simulation on Optimization and Prediction in Reducing Void Cruising Distance

Online Vehicle Dispatch - from Assignment to Scheduling.

Large-Scale Order Dispatch in On-Demand Ride-Hailing Platforms: A Learning and Planning Approach

GPS Data in Urban Online Ride-Hailing: the Technical Potential Analysis of Demand Prediction Model

A Taxi Order Dispatch Model Based on Combinatorial Optimization

dFDA-VeD: A Dynamic Future Demand Aware Vehicle Dispatching System

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

Coordinated Charging and Dispatching for Large-Scale Electric Taxi Fleets Based on Bi-Level Spatiotemporal Optimization

Multiagent Reinforcement Learning-Based Taxi Predispatching Model to Balance Taxi Supply and Demand

A prediction-based iterative Kuhn-Munkres approach for service vehicle reallocation in ride-hailing

Dynamic Graph Convolutional Network-Based Prediction of the Urban Grid-Level Taxi Demand–Supply Imbalance Using GPS Trajectories

Enhanced Online Taxi Orders Prediction Based on User Behavior

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

Vehicle Allocation Model and its Optimization based on Supply-Demand Resources Analysis