Towards Incentive Mechanism For Taxi Services Allocation With Privacy Guarantee

Keywords

auction; differential privacy; incentive; Taxi-hailing systems; Vickrey-Clarke-Groves (VCG)

Abstract

With the development of online taxi-hailing systems (DiDi, Uber Lyft, etc.), how to effectively allocate taxis has attracted great attention in the recent past. Meanwhile, with the rapid increase of taxi-related crimes, the privacy of passengers' sensitive information such as location remains a critical concern. In this paper, we present a novel incentive-based scheme, which provides the differential privacy guarantee for passengers' locations in taxi-hailing systems. To be specific, to allocate limited taxis to passengers, we first present the Vickrey-Clarke-Groves (VCG)-based online auction mechanism for determining the winning passengers. Then, to match the taxis and winning passengers as well as to protect the location privacy of passengers, we present the new allocating rule based on the exponential differential privacy-based mechanism. Further, we prove that the proposed incentive-based scheme satisfies both economic properties and 2-ϵ differential privacy guarantee. Finally, we evaluate the performance of our proposed scheme. The experimental data confirms that our proposed scheme not only achieves better performance than the two baseline schemes with respect to social welfare and satisfaction ratio, but also is capable of protecting the location privacy of passengers with low privacy disclosure.

Publication Date

7-2-2018

Publication Title

2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/PCCC.2018.8711276

Socpus ID

85066481062 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85066481062

This document is currently not available here.

Share

COinS