Abstract:Ride-hailing sharing involves grouping ride-hailing customers with similar trips and time schedules to share the same ride-hailing vehicle to reduce their total travel cost. With the current information and communication technology, ride-hailing customers and drivers can be matched in real-time via a ride-hailing platform. This paper formulates a dynamic ride-hailing sharing problem that simultaneously maximizes the number of served customers, minimizes the travel cost and travel time ratios, and considers the capacity, time window, and travel cost constraints. The travel cost ratio is the ratio of actual passengers' fare to the passengers' fare without ride-hailing sharing, whereas the travel time ratio is defined as the actual travel time (including waiting time) over the maximum allowable travel time. To solve the dynamic problem, it is divided into many small and continuous static subproblems with an equal time interval. Each subproblem is solved by a modified artificial bee colony (MABC) algorithm with path relinking, while the contraction hierarchies and vantage point tree are used to determine the shortest path and accelerate the algorithm, respectively. Problem properties and the performance of the proposed solution method are demonstrated using large-scale real-time data from Didi that is the largest ride-hailing company in China. The proposed method is shown to outperform the benchmark, i.e., greedy randomized adaptive search procedure (GRASP) with path relinking. The proposed method also performs better when the length of each time interval is longer, and the tolerance for the incremental travel time caused by detours is higher. We also demonstrate that (a) considering both travel cost and travel time ratios in the objective can achieve a better sharing percentage, and balance the increase in the travel time ratio and the decrease in the travel cost ratio compared with the objective that misses either travel time or the travel cost ratio; and (b) the passengers can gain a large out-of-pocket cost saving in the case of ride-hailing sharing while enduring a relatively small increase in travel time compared with the case without ride-hailing sharing.

An Efficient Solving Method to Vehicle and Passenger Matching Problem for Sharing Autonomous Vehicle System

Bus Pooling: A Large-Scale Bus Ridesharing Service

Design and Optimization of Solar-Powered Shared Electric Autonomous Vehicle System for Smart Cities

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

Hybrid Operations of Human Driving Vehicles and Automated Vehicles with Data-Driven Agent-Based Simulation

Efficient Algorithms for Ridesharing of Personal Vehicles.

A Grouping Approach to Ridesplitting Optimization

Algorithmic Analysis for Ridesharing of Personal Vehicles.

A Shared Ride Matching Approach to Low-Carbon and Electrified Ridesplitting

Congestion-Avoiding Routing and Charging Scheduling Mechanism for Shared Autonomous Electric Vehicle Networks in Urban Areas

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

Autonomous Vehicle Public Transportation System: Scheduling and Admission Control

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

Dynamic Ridesharing Strategy for Shared Autonomous Vehicles Based on Maximum Similarity of Trajectories

A filtering system to solve the large-scale shared autonomous vehicles Dial-a-Ride Problem

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

A Modified Artificial Bee Colony Algorithm for the Dynamic Ride-Hailing Sharing Problem

Efficiently routing a fleet of autonomous vehicles in a real-time ride-sharing system

A column-generation matheuristic approach for optimizing first-mile ridesharing services with publicly- and privately-owned autonomous vehicles

A Graph Matching Based Method For Dynamic Passenger-Centered Ridesharing

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