Meeting points in ridesharing: A privacy-preserving approach - Archive ouverte HAL Access content directly
Journal Articles Transportation research. Part C, Emerging technologies Year : 2016

Meeting points in ridesharing: A privacy-preserving approach


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 pickup 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.
Fichier principal
Vignette du fichier
paper-HAL-Aivodji-et-al.pdf (1.75 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01380170 , version 1 (12-10-2016)



Ulrich Matchi Aïvodji, Sébastien Gambs, Marie-José Huguet, Marc-Olivier Killijian. Meeting points in ridesharing: A privacy-preserving approach. Transportation research. Part C, Emerging technologies, 2016, 72, pp.239 - 253. ⟨10.1016/j.trc.2016.09.017⟩. ⟨hal-01380170⟩
291 View
973 Download



Gmail Mastodon Facebook X LinkedIn More