As a popular instance of sharing economy, ridesharing has been widely adopted in recent years. To use the convenient ridesharing service, riders and drivers have to share with the service provider their private trip information, which impedes users from freely enjoying the benefits of ridesharing. However, existing studies in ridesharing mainly focus on the optimization of rider-driver matching but ignore the protection of privacy of users. In this paper, we propose P2Ride, a Practical and Privacy-preserving Ride-matching scheme for ridesharing, which enables the service provider to efficiently match drivers with appropriate riders without learning the privacy of both drivers and riders. In P2Ride, we first convert the complex ride-matching computation into equality testing by leveraging overlapping partition systems, and then achieve the privacy-preserving ride-matching by designing a novel non-interactive private equality testing protocol. We prove the security of the proposed P2Ride theoretically. Moreover, a prototype of the P2Ride is implemented, and the experiment results over a real-world dataset demonstrate that the proposed P2Ride can achieve both high ride-matching accuracy and practical efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Luo, Yuchuan (author) / Fu, Shaojing (author) / Jia, Xiaohua (author) / Xu, Ming (author) / Chen, Yingwen (author)


    Publication date :

    2023-03-01


    Size :

    1830168 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



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

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


    Real Time Ridesharing Using Wireless Pocket Phones to Access the Ride Matching Computer

    Walbridge, E. W. / IEEE / Vehicular Technology Society | British Library Conference Proceedings | 1995


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

    Gao, Jie / Wong, Terrence / Selim, Bassant et al. | IEEE | 2022



    Real time ridesharing using wireless pocket phones to access the ride matching computer

    Walbridge,E.W. / National-Louis Univ.,US | Automotive engineering | 1995