Abstract:The popularity of smartphones and the advent of GPS positioning and wireless communication technologies in the recent decade have facilitated large-scale implementations of dynamic ridepooling services, such as Uber Pool, Lyft Line, and Didi Pinche. As in such services trips usually start before the appearance of pooling partners, knowing the probability of getting matching with another order (i.e., matching probability), the expected detour distance, and the expected shared distance before the start of each trip is essential for passengers to evaluate their willingness to pool and for ridepooling platforms to offer attractive discounts. In this paper, assuming that every ridepooling passenger shares vehicle space with at most one another during the entire trip, and ridepooling orders in each (origin-destination) OD pair appear following a Poisson process with a given rate, we propose a mathematical modeling approach to predict the matching probability, the expected ride distance, and the expected shared distance of each order under a first-comefirst-serve strategy in dynamic ridepooling service. The method defines unmatched passengers at different locations along the exclusive-riding path of each OD pair into different seeker- and taker-states, formulates the complex interdependency of the matching probabilities, matching rates and arrival rates of (unmatched) passengers in different states into a system of nonlinear equations, and generates the matching probabilities and expected ride/shared distances of all OD pairs simultaneously. Under the same first-come-first-serve strategy, we simulated the occurrence, movements and state transitions of ridepooling orders based on a 30*30 grid network and the real network of Haikou City in China. In comparison with simulation results, we show that the method proposed in this paper can generate fairly satisfactory predictions under diverse matching conditions and demand intensities.

The Value of Prepositioning in Smartphone-Based Vanpool Services under Stochastic Requests and Time-Dependent Travel Times

A Grouping Approach to Ridesplitting Optimization

Modeling Morning Commute Problem with Real-Time Ridesharing Services

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

Simulating Ride-Pooling Services with Pre-Booking and On-Demand Customers

Evaluating the Impacts of Optimization Horizon on the Shared Autonomous Vehicle Reservation Request System

Predictive Vehicle Repositioning for On-Demand Ride-Pooling Services

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

Stochastic programming model for integrating bus network design and dial-a-ride scheduling

Vehicle Scheduling under Stochastic Trip Times: an Approximate Dynamic Programming Approach

Real-Time Hybrid In-Station Bus Dispatching Strategy Based On Mixed Integer Programming

Dynamic Pricing in Shared Mobility on Demand Service

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

Solving Large-Scale Dynamic Vehicle Routing Problems with Stochastic Requests

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

A Two-Stage Dispatching Approach for One-to-many Ride-Sharing with Sliding Time Windows

Predicting the Matching Probability and the Expected Ride/shared Distance for Each Dynamic Ridepooling Order: A Mathematical Modeling Approach

An Enhanced Approximate Dynamic Programming Approach to On-demand Ride Pooling

Dynamic Vehicle Allocation Policies for Shared Autonomous Electric Fleets

Joint Order Dispatch and Repositioning for Urban Vehicle Sharing Systems Via Robust Optimization

Optimizing Vehicle-Passenger Matching for Online Ride-Hailing with Vehicular Crowd-Sensing