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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A distributed algorithm for operating large-scale ridesourcing systems


    Beteiligte:
    Zhang, Ruolin (Autor:in) / Masoud, Neda (Autor:in)


    Erscheinungsdatum :

    2021-09-18




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Ridesourcing systems: A framework and review

    Wang, Hai / Yang, Hai | Elsevier | 2019


    K-Prototypes Segmentation Analysis on Large-Scale Ridesourcing Trip Data

    Soria, Jason / Chen, Ying / Stathopoulos, Amanda | Transportation Research Record | 2020


    Regulatory policies to electrify ridesourcing systems

    Liu, Zhichen / Chen, Zhibin / Yin, Yafeng et al. | Elsevier | 2022


    Book-ahead & supply management for ridesourcing platforms

    Yahia, Cesar N. / de Veciana, Gustavo / Boyles, Stephen D. et al. | Elsevier | 2021


    Emerging Dynamics in Ridesourcing Platforms

    Ruijter, Arjan de / Cats, Oded / Lint, Hans van | TIBKAT | 2022