Highlights We propose a distributed and privacy preserving approach for ridesharing systems. It combines multimodal routing algorithms and secure multiparty computations. We show that a balance between privacy and utility could be found for these systems.

    Abstract Nowadays, problems of congestion in urban areas due to the massive usage of cars, last-minute travel needs and progress in information and communication technologies have fostered the rise of new transportation modes such as ridesharing. In a ridesharing service, a car owner shares empty seats of his car with other travelers. Recent ridesharing approaches help to identify interesting meeting points to improve the efficiency of the ridesharing service (i.e., the best pick-up and drop-off points so that the travel cost is competitive for both driver and rider). In particular, ridesharing services, such as Blablacar or Carma, have become a good mobility alternative for users in their daily life. However, this success has come at the cost of user privacy. Indeed in current’s ridesharing services, users are not in control of their own data and have to trust the ridesharing operators with the management of their data. In this paper, we aim at developing a privacy-preserving service to compute meeting points in ridesharing, such that each user remains in control of his location data. More precisely, we propose a decentralized architecture that provides strong security and privacy guarantees without sacrificing the usability of ridesharing services. In particular, our approach protects the privacy of location data of users. Following the privacy-by-design principle, we have integrated existing privacy enhancing technologies and multimodal shortest path algorithms to privately compute mutually interesting meeting points for both drivers and riders in ridesharing. In addition, we have built a prototype implementation of the proposed approach. The experiments, conducted on a real transportation network, have demonstrated that it is possible to reach a trade-off in which both the privacy and utility levels are satisfactory.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Meeting points in ridesharing: A privacy-preserving approach




    Publication date :

    2016-09-30


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Meeting points in ridesharing: A privacy-preserving approach

    Aïvodji, Ulrich Matchi | Online Contents | 2016


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

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


    Anticipatory assignment of passengers to meeting points for taxi-ridesharing

    Dieter, Peter / Stumpe, Miriam / Ulmer, Marlin Wolf et al. | Elsevier | 2023


    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | European Patent Office | 2019

    Free access

    Ridesharing management device, ridesharing management method, and program

    FUJIMOTO NAOTOSHI / ITO YO / IWAMOTO SUSUMU et al. | European Patent Office | 2024

    Free access