Providing high-quality matching between drivers and riders is imperative for sustaining the growth of ride-sharing platforms. A user-focused matching mechanism design plays a key role in terms of ensuring user satisfaction. In this paper, we consider the matching problem in the community ride-sharing setting, where drivers and riders have strong personal preferences over the matched counterparties. Obtaining high-quality solutions that accommodate drivers’ and riders’ preferences in such a setting is particularly challenging as drivers and riders maybe reluctant to share with the platform their personal preferences over their ride-sharing counterparties due to privacy and ethical concerns. To this end, we propose a VOting-based MAtching (VOMA) mechanism to compute near-optimal matching solutions for drivers and riders, while preserving their privacy. The mechanism is a distributed implementation of the simulated annealing meta-heuristic, which computes matching solutions by guiding drivers and riders in the distributed search process using an iterative voting protocol. We evaluate the performance of VOMA using test cases generated based on New York taxi data sets. The experiment results show that the proposed matching mechanism achieves on average 90.9% efficiency compared with optimal solutions. We also show that VOMA improves the vehicle miles traveled (VMT) savings by up to 35% compared to an alternative voting-based greedy matching mechanism. System scalability and other practical issues regarding the implementation of such a matching mechanism in community ride-sharing platforms are also discussed.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    VOMA: A Privacy-Preserving Matching Mechanism Design for Community Ride-Sharing


    Contributors:
    Gao, Jie (author) / Wong, Terrence (author) / Selim, Bassant (author) / Wang, Chun (author)

    Published in:

    Publication date :

    2022-12-01


    Size :

    1743275 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    P2Ride: Practical and Privacy-Preserving Ride-Matching Scheme for Ridesharing

    Luo, Yuchuan / Fu, Shaojing / Jia, Xiaohua et al. | IEEE | 2023


    pdRide: Privacy-Preserving Distributed Online Ride-Hailing Matching Scheme

    Wang, Qian / Lai, Chengzhe / Han, Gang et al. | IEEE | 2023


    Privacy-Preserving Ride Sharing Organization Scheme for Autonomous Vehicles in Large Cities

    Sherif, Ahmed / Alsharif, Ahmad / Moran, Jacob et al. | IEEE | 2017


    A Light Blockchain-Powered Privacy-Preserving Organization Scheme for Ride Sharing Services

    Baza, Mohamed / Mahmoud, Mohamed / Srivastava, Gautam et al. | IEEE | 2020


    Stable Matching for Dynamic Ride-Sharing Systems

    Wang, Xing / Agatz, Niels / Erera, Alan | British Library Online Contents | 2018