Abstract:On-demand ride services reshape urban transportation systems, human mobility, and travelers' mode choice behavior. Compared to the traditional street-hailing taxi, an on-demand ride services platform analyzes ride requests of passengers and coordinates real-time supply and demand with dynamic operational strategies in the ride-sourcing market. To test the impact of dynamic optimization strategies on the ride-sourcing market, this paper proposes a dynamic vacant car-passenger meeting model. In this model, the accumulative arrival rate and departure rate of passengers and vacant cars determine the waiting number of passengers and vacant cars, while the waiting number of passengers and vacant cars in turn influence the meeting rate (which equals to the departure rate of both passengers and vacant cars). The departure rate means the rate at which passengers and vacant cars match up and start a paid trip. Compared with classic equilibrium models, this model can be utilized to characterize the influence of short-term variances and disturbances of current demand and supply (i.e., arrival rates of passengers and vacant cars) on the waiting numbers of passengers and vacant cars. Using the proposed meeting model, we optimize dynamic strategies under two objective functions, i.e., platform revenue maximization, and social welfare maximization, while the driver's profit is guaranteed above a certain level. We also propose an algorithm based on approximate dynamic programming (ADP) to solve the sequential dynamic optimization problem. The results show that our algorithm can effectively improve the objective function of the multi-period problem, compared with the myopic algorithm. A broader range of surge pricing and commission rate and the introduction of incentives are helpful to achieve better optimization results. The dynamic optimization strategies help the on-demand ride services platform efficiently adjust supply and demand resources and achieve specific optimization goals. (C) 2020 Elsevier Ltd. All rights reserved.

Online Vehicle Dispatch - from Assignment to Scheduling.

Bus Pooling: A Large-Scale Bus Ridesharing Service

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

A Grouping Approach to Ridesplitting Optimization

Dynamic Optimization Strategies for On-Demand Ride Services Platform: Surge Pricing, Commission Rate, and Incentives

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

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

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

A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing [technical report]

Dynamic Trip-Vehicle Dispatch with Scheduled and On-Demand Requests

Network-Flow-Based Efficient Vehicle Dispatch for City-Scale Ride-Hailing Systems

Deep Dispatching: A Deep Reinforcement Learning Approach for Vehicle Dispatching on Online Ride-Hailing Platform

Mobility Data-driven Complete Dispatch Framework for the Ride-hailing Platform

Enhancing efficiency and interpretability: A multi-objective dispatching strategy for autonomous service vehicles in ride-hailing

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

A prediction-based forward-looking vehicle dispatching strategy for dynamic ride-pooling

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

An Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems

Optimal Vehicle Dispatching for Ride-sharing Platforms Via Dynamic Pricing

An Optimization Framework for Online Ride-Sharing Markets

Order dispatch optimization with considering flexible one-to-three matching strategy under hybrid ride-hailing service modes