Cloaking Region Based Passenger Privacy Protection in Ride-Hailing Systems

作     者：Yubin Duan Guo-Ju Gao Ming-Jun Xiao Jie Wu Yubin Duan;Guo-Ju Gao;Ming-Jun Xiao;Jie Wu

作者机构：Department of Computer and Information SciencesTemple UniversityPennsylvania 19122U.S.A. School of Computer Science and TechnologyUniversity of Science and Technology of ChinaHefei 230036China 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：2020年第35卷第3期

页      面：629-646页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This research was supported in part by the National Science Foundation of USA under Grant Nos.CNS 1824440,CNS 1828363,CNS 1757533,CNS 1618398,CNS 1651947,and CNS 1564128 the National Natural Science Foundation of China under Grant Nos.61872330,61572457,61379132 the National Natural Science Foundation of Jiangsu Province of China under Grant Nos.BK20191194 and BK20131174 

主　　题：order dispatch pricing privacy ride-hailing 

摘      要：With the quick development of the sharing economy,ride-hailing services have been increasingly popular *** the service provides convenience for users,one concern from the public is whether the location privacy of passengers would be *** providers(SPs)such as Didi and Uber need to acquire passenger and driver locations before they could successfully dispatch passenger *** protect passengers’privacy based on their requirements,we propose a cloaking region based order dispatch *** our scheme,a passenger sends the SP a cloaking region in which his/her actual location is not *** trade-off of the enhanced privacy is the loss of social welfare,i.e.,the increase in the overall pick-up *** optimize our scheme,we propose to maximize the social welfare under passengers’privacy *** investigate a bipartite matching based approach.A theoretical bound on the matching performance under specific privacy requirements is *** passengers’privacy,we allow drivers to set up their maximum pick-up distance in our extended *** extended scheme could be applied when the number of drivers exceeds the number of ***,the global matching based scheme does not consider the interest of each individual *** passengers with low privacy requirements may be matched with drivers far from *** this end,a pricing scheme including three strategies is proposed to make up for the individual loss by allocating discounts on their riding *** experiments on both real-world and synthetic datasets show the efficiency of our scheme.