PRide: Privacy-Preserving Online Ride Hailing Matching System With Prediction

Abstract

Online Ride-Hailing(ORH) service enables riders to enjoy on-demand transportation service with mobile devices. Despite the convenience of the service, privacy leakage could be caused because riders need to submit their locations during ride matching. To protect users' privacy, much effort has been done to construct a privacy-enhanced ORH system in recent years. However, almost all of current privacy-preserving schemes match the nearest driver to the requesting rider, it is not the optimal matching strategy and unnecessary waste of travel distance may be caused in this way. To solve the problem, we propose a privacy-preserving ORH scheme named pRide, which minimizes the overall travel distance by matching the best driver in global perspective instead of the nearest driver in the local region. To find the best driver, we utilize a deep learning model to predict emergence of ride requests in various regions, and enables the ORH server to perform ride matching leveraging prediction results. Based on the framework, we also propose optimizations to enhance pRide. Moreover, to further defend inference attacks from riders, we propose a private comparing algorithm at the cost of a little communication overhead. Through theoretical analysis and experiments, we prove that pRide is able to decrease the overall travel distance securely and efficiently in ORH matching scenarios.