Abstract With ridesourcing services gaining popularity in the past few years, there has been growing interest in algorithms that could enable real-time operation of these systems. As ridesourcing systems rely on independent entities to build the supply and demand sides of the market, they have been shown to operate more successfully in metropolitan areas where there is a high level of demand for rides as well as a high number of drivers, and a large volume of trips occurring within a geographically constrained region. Despite the suitable ecosystem that metropolitan areas offer for ridesourcing operations, there is a lack of methods that can provide high-quality matching solutions in real-time. To fill this gap, this paper introduces a framework that allows for solving the large-scale matching problems by means of solving smaller problems in a distributed fashion. The proposed methodology is based on constructing approximately-uniform clusters of trip requests, where vehicle tours form cluster centers. Using the New York Taxi dataset, we compare the performance of the proposed methodology against three benchmark methods to showcase its advantages in terms of solution quality and solution time.
Highlights A distributed algorithm to solve the ride-matching problem. A methodology based on forming approximately-uniform clusters of rides. Cluster representatives are in form of vehicle tours. Higher solution quality compared to the state-of-the-art partitioning methods.
A distributed algorithm for operating large-scale ridesourcing systems
2021-09-18
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Ridesourcing systems: A framework and review
Elsevier | 2019
|K-Prototypes Segmentation Analysis on Large-Scale Ridesourcing Trip Data
Transportation Research Record | 2020
|Regulatory policies to electrify ridesourcing systems
Elsevier | 2022
|Book-ahead & supply management for ridesourcing platforms
Elsevier | 2021
|Emerging Dynamics in Ridesourcing Platforms
TIBKAT | 2022
|