Abstract:The core issue in ridesharing is designing reasonable algorithms to match drivers and passengers. The ridesharing matching problem, influenced by various constraints such as weather, traffic, and supply–demand dynamics in real-world scenarios, requires optimization of multiple objectives like total platform revenue and passenger waiting time. Due to its complexity in terms of constraints and optimization goals, the ridesharing matching problem becomes a central issue in the field of mobile transportation. However, the existing research lacks exploration into the fairness of driver income, and some algorithms are not practically applicable in the industrial context. To address these shortcomings, we have developed a fairness-oriented dynamic matching algorithm for ridesharing, effectively optimizing overall platform efficiency (expected total driver income) and income fairness among drivers (entropy of weighted amortization fairness information between drivers). Firstly, we introduced a temporal dependency of matching outcomes on subsequent matches in the scenario setup and used reinforcement learning to predict these temporal dependencies, overcoming the limitation of traditional matching algorithms that rely solely on historical data and current circumstances for order allocation. Then, we implemented a series of optimization solutions, including the introduction of a time window matching model, pruning operations, and metric representation adjustments, to enhance the algorithm's adaptability and scalability for large datasets. These solutions also ensure the algorithm's efficiency. Finally, experiments conducted on real datasets demonstrate that our fairness-oriented algorithm based on reinforcement learning achieves improvements of 81.4%, 28.5%, and 79.7% over traditional algorithms in terms of fairness, platform utility, and matching efficiency, respectively.

Efficiency, Fairness, and Stability in Non-Commercial Peer-to-Peer Ridesharing

Bus Pooling: A Large-Scale Bus Ridesharing Service

Modeling Morning Commute Problem with Real-Time Ridesharing Services

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

Efficient Algorithms for Ridesharing of Personal Vehicles.

Uber Stable: Formulating the Rideshare System as a Stable Matching Problem

Decentralized Ride-Sharing and Vehicle-Pooling Based on Fair Cost-Sharing Mechanisms

Long-term Fairness in Ride-Hailing Platform

A Dynamic Tree Algorithm for Peer-to-Peer Ride-sharing Matching

Efficiency or Fairness?: Carpooling Design for Online Ride-hailing Platform in Transport Hubs at Midnight

A second-pricing based incentive-compatible mechanism for matching and pricing in ride-sharing

Competition Between P2P Ridesharing Platforms and Traditional Taxis

Heuristics for Customer-focused Ride-pooling Assignment

Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning

Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation Approach

Data-Driven Methods for Balancing Fairness and Efficiency in Ride-Pooling

Dynamic Car Dispatching and Pricing: Revenue and Fairness for Ridesharing Platforms

Price-and-Time-Aware Dynamic Ridesharing

Competitive Ratios for Online Multi-capacity Ridesharing

StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing