LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Privacy preserving online matching on ridesharing platforms

Photo by szolkin from unsplash

Abstract Ridesharing platforms, as typical applications of spatial crowdsourcing, are becoming more and more popular in the era of mobile internet and sharing economy. One of the most fundamental issues… Click to show full abstract

Abstract Ridesharing platforms, as typical applications of spatial crowdsourcing, are becoming more and more popular in the era of mobile internet and sharing economy. One of the most fundamental issues on ridesharing platforms is to assign orders to drivers, which can be naturally modeled as online bipartite matching problem. However, conventional online matching algorithms usually lack data privacy protection mechanisms. This has become a serious issue since the spatiotemporal data of passengers is often sensitive. New policies such as EU’s General Data Protection Regulation (GDPR) also enforce protection of sensitive data, which further exacerbate the privacy issues. To deal with the problems, in this paper we propose a framework based on differential privacy (DP) techniques to preserve the privacy of individuals on ridesharing platforms. Specifically, we devise a novel approach to perturb locations in online minimum bipartite matching problem and theoretically show that the performance of the perturbed matching algorithm has the same magnitude with the unperturbed one. Experiments conducted on real datasets have also shown the effectiveness of proposed framework.

Keywords: ridesharing platforms; privacy preserving; online matching; preserving online; matching ridesharing; privacy

Journal Title: Neurocomputing
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.