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.

Optimizing long-term carpooling with fairness: A collaborative Jaya algorithm

Bus Pooling: A Large-Scale Bus Ridesharing Service

Algorithmic Analysis for Ridesharing of Personal Vehicles.

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

Long-term Fairness in Ride-Hailing Platform

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

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

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

Investigating Optimal Carpool Scheme by a Semi-Centralized Ride-Matching Approach

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

Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing Systems

Fairness-Enhancing Vehicle Rebalancing in the Ride-hailing System

Efficient Carpooling and Toll Pricing for Autonomous Transportation

Commute with Community: Enhancing Shared Travel through Social Networks

Towards a Socially Optimal Multi-Modal Routing Platform

Long-term Joint Scheduling for Urban Traffic

Fair collaborative vehicle routing: A deep multi-agent reinforcement learning approach

Theoretical Trade-Off Between Fairness and Efficiency in the Cooperative Driving Problem for CAVs at On-Ramps

A Novel Real-Time Coordinated Ridesharing Route Choice Mechanism

An Adaptive Large Neighborhood Search Heuristic For Dynamic Ridesharing Problem

Carpooling Service for Large-Scale Taxicab Networks.