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.

Promoting Collaborative Dispatching in the Ride-Sourcing Market With a Third-Party Integrator

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

Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

Modeling Freight-Sharing Platform Operations for Optimal Compensation Strategy Using Markov Decision Processes

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

Optimal Vehicle Dispatching for Ride-sharing Platforms Via Dynamic Pricing

Dispatching Through Pricing: Modeling Ride-Sharing and Designing Dynamic Prices.

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

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

Multi-task dispatch of shared autonomous electric vehicles for Mobility-on-Demand services - combination of deep reinforcement learning and combinatorial optimization method

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

Dynamic Order Dispatching With Multiobjective Reward Learning

A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

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

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

Coordinative dispatching of shared and public transportation under passenger flow outburst

A Distributed Model-Free Ride-Sharing Approach for Joint Matching, Pricing, and Dispatching using Deep Reinforcement Learning

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